libcats.org
Главная →

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

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

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

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

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

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

Древо жизни

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

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

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

Шликерное литье

 Автор:
Категория: science, science, technical
Размер книги: 5.98 Mb
Только что пользователи скачали эти книги:

Черный

 Автор:
Категория: Фэнтези
Размер книги: 6 Kb

Юрий Росциус. Криптоскопия (TM N 03/93)

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

Spirals: From Theodorus to Chaos

 Автор: , Автор: , Автор:
Категория: M_Mathematics, MSch_School-level
Размер книги: 2.30 Mb

Агариковые грибы СССР

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

The power of myth

 Автор: , Автор: , Автор:
Категория: fiction
Размер книги: 263 Kb