10
查找不规则多边形质心(标签点)的算法
我需要在Google地图中找到不规则形状的多边形的质心(或标签点)。我正在显示用于包裹的InfoWindows,并且需要一个锚定InfoWindow的位置,该窗口一定会在表面上。参见下面的图片。 实际上,我不需要任何Google Maps专用的东西,只是在寻找一种如何自动找到这一点的想法。 我的第一个想法是通过取平均经纬度和经度并从那里随机放置点来找到“假”质心,直到找到与多边形相交的点。我已经有了多边形点代码。在我看来,这简直是“骇客”。 我应该注意,我无权访问任何输出几何图形的服务器端代码,因此无法执行ST_PointOnSurface(the_geom)之类的操作。