douglas-peucker

1熱度

1回答

Douglas-Peucker-從一個點到一個圓的最短圓弧，在一個球體的表面上

我看到很多使用Douglas-Peucker折線簡化算法生成GPolyline的各種編程語言的例子，用於Google地圖。 該算法在計劃中表示爲折線時，涉及計算點與線之間的距離（通過兩個其他點）。 到目前爲止，我所見過的所有例子都是以一種非常天真的方式應用算法，只需用經度和緯度代替x和y即可。只要折線非常局部，不太靠近極點，並且不穿過180°子午線，這可能會產生可接受的結果，但是我希望實現更一般的

google-maps geometry geolocation douglas-peucker 2010-09-21

---