Я пытаюсь написать функцию PHP, которая будет вычислять центр тяжести многоугольника.
Я смотрел на другие подобные вопросы, но я не могу найти решение этой проблемы.
Моя проблема в том, что мне нужно уметь вычислять центр тяжести как для правильных, так и для неправильных многоугольников и даже для самопересекающихся многоугольников.
Это возможно?
Я также читал это: http://paulbourke.net/geometry/polyarea/ Но это ограничено несамопересекающимися полигонами.
Как я могу это сделать? Можете ли вы указать мне правильное направление?