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

How to optimize number of markers from KML coordinates?

本文关键字:优化 坐标 KML      更新时间:2023-09-26

在我的谷歌地图程序中,我有一个简单的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度?

也许你还有其他想法​​如何进行优化?

似乎需要多段线简化-Douglas Peucker算法。以下是实现的另一个描述