LINUX.ORG.RU
Форум — Development  

Сортировка точек выпуклой оболочки

 , ,


2

2

Есть выпуклая оболочка, в коде - это список пар x и y. Мне необходимо было вписать внутрь максимальный по площади треугольник. Для этого надо отсортировать точки выпуклой кривой по часовой стрелке. Каким образом я могу это сделать?

Вычислить центр фигуры как среднее арифметическое координат точек оболочки, перейти в полярную систему координат с центром в этой точке, отсортировать по полярному углу.

Jini ★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Development