search

jimmyleeking / JMSimplifyUtils

关于实现获取曲线的关键特征点获取的工具类，包含对Ramer–Douglas–Peucker算法的实现。
www.handos.cc
15 stars 6 forks source link

是否适合地图路径轨迹 #1

Open web3citizen opened 9 years ago

web3citizen commented 9 years ago

看到感觉不错 对这个算法了解不多 不知道应用在地图轨迹有没有问题 如果a->b-c是去程 但是回程是相反c->b->a 就是它的轨迹是a-b-c-b-a 最后看你给的图的话是不是只会给abc三个点 这样轨迹就没法完全呈现 不知道我的想法是对的么

jimmyleeking commented 9 years ago

这个算法只获取最佳的关键特征点，所以不分是正向获取还是反向获取关键点。

因此，如您所说的：如果你只是想获取关键的3个点，那么很明显他只会返回3个点，正序是去程，反序是回程。

Ramer–Douglas–Peucker算法，在GIS中是很基础的路径压缩算法，可以用于绘制路径轨迹。

web3citizen commented 9 years ago

好的 谢谢！ app有用到地图 那我去看看RDP算法