javascript - 如何优化 KML 坐标中的标记数量？

Question

在我的谷歌地图程序中，我有一个简单的 KML 解析器，它只检索坐标并在 map 上为它们创建折线，另外在每个点创建标记，稍后用于编辑线。对于较长的路线， map 会因过多的标记而挂起。我明白了，也许您只能在曲线超过 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