У меня есть ArrayList из нескольких Point. Гарантируется, что точки являются частью выпуклого многоугольника.
Как я могу вычислить периметр этого выпуклого многоугольника?
Обновление: точки в ArrayList не в порядке
Обновление 2: все точки являются частью края выпуклого многоугольника.
Точки в порядке? Если это так, вам просто нужно просуммировать расстояние от каждой вершины до следующей.
Суммируйте расстояние между каждыми двумя последовательными точками.
Если точки не упорядочены, это невозможно без определения правильного порядка. Это потому, что если есть более 3 точек, они могут образовать более одного полигона.
Я не совсем уверен, что ограничение, состоящее в том, что точки образуют выпуклый многоугольник, достаточно для определения канонической формы из облака точек.
Я предполагаю, что, взяв случайную точку из списка, а затем ища ближайшую оставшуюся точку, вы можете построить канонический порядок. Оттуда просто суммируется длина линий, образованных последовательными точками.
Редактировать: если подумать, сотрите эту идею. Это не сработает для всех случаев. Это оставляет вас с перестановкой точек и проверкой, действительно ли сформированный многоугольник выпуклый.
Вопрос о том, как проверить, является ли многоугольник выпуклым, был задан и ответил здесь: Как определить, является ли многоугольник сложным/выпуклым/невыпуклым?< /а>
