Мне нужно найти центроид (или точку метки) для полигонов неправильной формы в Картах Google. Я показываю InfoWindows для посылок, и мне нужно место для привязки InfoWindow, которое гарантированно будет на поверхности. Смотрите изображения ниже.
На самом деле мне не нужно ничего специфичного для Google Maps, я просто ищу идею, как автоматически найти эту точку.
Моя первая идея состояла в том, чтобы найти «ложный» центроид, взяв средние значения широты и долготы и случайно расположив точки оттуда, пока я не найду тот, который пересекает многоугольник. У меня уже есть код точки-полигона. Это просто кажется мне ужасно "хакерским".
Я должен отметить, что у меня нет доступа ни к одному из серверных кодов, выводящих геометрию, поэтому я не могу ничего сделать, например ST_PointOnSurface (the_geom).