Как найти центр тяжести вогнутого неправильного многоугольника в JavaScript?
Как найти центр тяжести вогнутого неправильного многоугольника, учитывая его вершины в JavaScript?
Я хочу передать набор точек x, y функции JavaScript и получить точку x, y.
var my_points = [{x:3,y:1},{x:5,y:8},{x:2,y:9}];
function get_polygon_centroid(points){
// answer
}
var my_centroid = get_polygon_centroid(my_points);
my_points
переменная должна только представлять формат точек, которые будут даны,не представлять конкретное количество очков, которые будут даны.
центроида Возвращено будет точка где-то внутри многоугольника.
Конечной целью было бы добавить маркер в центре многоугольника в приложении Google Maps V3.