RUSSIAN

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

By Преображенский А.С. , Ивановский С.А. , Симончик С.К.

Book information

Year
2007
Language
russian
Format
PDF
Filesize
905 kB (926522 bytes)
Pages
16\16
Library
http://window.edu.ru/
Time added
2011-04-06 12:16:06
Математика;Вычислительная математика;Научные стать

Description

Рассматривается одна из базовых задач вычислительной геометрии (Computational Geometry) построение выпуклой оболочки конечного множества точек на плоскости. Представлены три алгоритма решения задачи: метод Джарвиса (''заворачивания подарка''), обход Грэхема и последовательный (рекуррентный) алгоритм. В следующей статье будут рассмотрены другие алгоритмы построения выпуклой оболочки и связь данной задачи с задачей сортировки

Similar books