Как вычислить центр многоугольника в 2D и 3D -пространстве ⇐ C++

[Anonymous]

Рассмотрим простой выпуклый многоугольник в 2D декартовом пространстве. Если предоставлен список координат вершины, сортируемые по ориентации против часовой стрелки Как вы могли бы вычислить центр многоугольника (точка внутри многоугольника, которая является равноудовлетворительной для всех вершин < /strong>)? Как вы могли бы вычислить центр, без вращения < /strong> Полигона? Вопрос не был хорошо поставлен. Прошу прощения за это. Похоже, что я искал центроид многоугольника (то есть точка, на которой картонная выреза будет сбалансировать, предполагая равномерную плотность и равномерное гравитационное поле).

Подробнее здесь: https://stackoverflow.com/questions/183 ... d-3d-space