libcats.org
Главная

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

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

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

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