Как обнаружить граничные точки

У меня есть набор точек в 2D плоскости. Мне нужно обнаружить только те точки, которые принадлежат фигуре, которая связана с объединением этого подмножества точек, чтобы покрыть наибольшую область: то есть граничные точки.

Следующий рисунок является примером:

Набор очков

Красные точки — это те, которые мне нужно обнаружить.

3

Решение

То, что вам нужно, называется Выпуклый корпус. Существует множество алгоритмов рассчитать это.

3

Другие решения


По вопросам рекламы ammmcru@yandex.ru
Adblock
detector