如何从KML坐标中优化标记数量？

Question

在我的谷歌地图程序中，我有简单的KML解析器，它只检索坐标并在地图上为它们创建多段线，另外在每个点上创建稍后用于编辑线条的标记。较长的路线图会从多余的标记中挂起。我明白了，也许只有当曲线超过10度时才可以创建标记？现在我有if这是筛选只有每隔一秒，但这是一个弱点。

说明性拆包的数组：

for (var i=0;i<coords.length;i++) { 
    if(i!=0&&i!=coords.length-1){ 
     var prevpt = new google.maps.LatLng(coords[i-1].lat, coords[i-1].lng); 
     var pivot = new google.maps.LatLng(coords[i].lat, coords[i].lng); 
     var nextpt = new google.maps.LatLng(coords[i+1].lat, coords[i+1].lng); 

     var marker = createMarker(pivot); 
     polyMarkers.push(marker); 
     var path = polyLine.getPath(); 
     path.push(pivot); 
    } 
} 

如何计算下一次超过了10度？

也许您还有其他想法了解如何进行优化？

Answer 1

看来你需要折线简化 - Douglas-Peucker algorithm。 Here is another description with implementation