libcats.org
Главная →

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

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

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

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

О физической природе шаровой молнии

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

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

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

Древо жизни

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

Здоровье надо созидать

 Автор:
Категория: Здоровье
Размер книги: 363 Kb

100 statistical tests

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

Кольцо нибелунгов

 Автор: , Автор:
Категория: Фэнтези
Размер книги: 1.31 Mb

Носовой платок

 Автор:
Категория: Классическая проза
Размер книги: 71 Kb

Юрий Никулин. Записки солдата

Автор:
Размер книги: 22 Kb

Bismarck: A Life

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