Архив за месяц: Май 2018

Нахождение выпуклой оболочки для множества точек. Медленный вариант.

Опубликовано 16.05.2018 автором aryumin

Давно хотел начать разбирать алгоритмы вычислительной геометрии и вот начал. Это, самый первый алгоритм из книги «Вычислительная геометрия. Алгоритмы и приложения».  В книге он называется SlowConvexHull. Работает он неидеально — из-за того, что в нем нет разницы в том, где … Читать далее →

Рубрика: Без рубрики | Метки: , | Оставить комментарий