Рассчитать стороны 2-го многоугольника из вершин? - PullRequest
2 голосов
/ 25 мая 2011

Итак, как мне рассчитать стороны двухмерного многоугольника? Между прочим, они не вогнутые поли.

Ответы [ 2 ]

1 голос
/ 25 мая 2011

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

1 голос
/ 25 мая 2011

Если многоугольник не вогнутый, то есть выпуклый, вам следует взглянуть на некоторый алгоритм выпуклой оболочки.

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

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...