libcats.org
Главная →

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

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

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

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

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

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

Древо жизни

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

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

 Автор:
Категория: Здоровье
Размер книги: 363 Kb
Только что пользователи скачали эти книги:

Самые весёлые головоломки

 Автор:
Категория: Mathematics, Popular-level
Размер книги: 3.99 Mb

Самые трудные головоломки

 Автор:
Категория: Mathematics, Popular-level
Размер книги: 1.34 Mb

Головоломки

 Автор:
Категория: Mathematics, School-level, Библиотечка Квант
Размер книги: 1.28 Mb

Clinical Audiology: An Introduction, 2nd Edition

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