如何從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