我正在尝试实现一个从Google地图API V3多边形中检测自相交算法。目标只是检测用户绘制的简单多边形是否自相交。
我发现了这个非常有趣的链接,但它假定多边形顶点的坐标以GeoJSON格式给出。然而,这不是我的情况;我只能在
以下是我检索坐标的方式:
我怎样才能将由给出的这些坐标转换为geoJSON格式?是否有更好的方法来检测Google Maps多边形是否自相交?如果有,请分享一些代码示例,而不仅仅是数学解释。
我发现了这个非常有趣的链接,但它假定多边形顶点的坐标以GeoJSON格式给出。然而,这不是我的情况;我只能在
polygoncomplete
事件中使用polygon.getPath()
检索多边形坐标。以下是我检索坐标的方式:
google.maps.event.addDomListener(drawingManager, 'polygoncomplete', function(polygon)
{
var polygonBounds = polygon.getPath();
var coordinates = [];
for(var i = 0 ; i < polygonBounds.length ; i++)
{
vertice = {
"Latitude" : polygonBounds.getAt(i).lat(),
"Longitude" : polygonBounds.getAt(i).lng()
}
coordinates.push(vertice );
}
}
我怎样才能将由给出的这些坐标转换为geoJSON格式?是否有更好的方法来检测Google Maps多边形是否自相交?如果有,请分享一些代码示例,而不仅仅是数学解释。
PS:我看到了this链接,但没有任何代码示例,我有点迷失。