libcats.org
Главная →

Алгоритмы вычислительной геометрии. Выпуклые оболочки: простые алгоритмы

Обложка книги Алгоритмы вычислительной геометрии. Выпуклые оболочки: простые алгоритмы

Алгоритмы вычислительной геометрии. Выпуклые оболочки: простые алгоритмы

, ,
Рассматривается одна из базовых задач вычислительной геометрии (Computational Geometry) построение выпуклой оболочки конечного множества точек на плоскости. Представлены три алгоритма решения задачи: метод Джарвиса (''заворачивания подарка''), обход Грэхема и последовательный (рекуррентный) алгоритм. В следующей статье будут рассмотрены другие алгоритмы построения выпуклой оболочки и связь данной задачи с задачей сортировки
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:

50 рецептов для аэрогриля

 Автор:
Категория: house, house, cook
Размер книги: 771 Kb

Ключ к сверхсознанию

 Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Contemporary Theatre, Film and Television, Volume 97

 Автор:
Размер книги: 3.18 Mb
Только что пользователи скачали эти книги:

Теория меры

 Автор:
Категория: science, education, science, exact
Размер книги: 5.64 Mb

Handbook of Modern Pharmaceutical Analysis

 Автор:
Категория: Chemistry-Environmental-Material
Размер книги: 8.95 Mb

Rorty and His Critics

Автор:
Размер книги: 29.53 Mb

Advanced Production Testing of RF, SoC, and SiP Devices

 Автор: , Автор:
Категория: Технология
Размер книги: 2.55 Mb

Introduction to Ergonomics, 2E

 Автор:
Размер книги: 6.81 Mb