我正在开发一款应用程序,让用户可以通过手指在地图上绘画来选择区域.然后将这些点转换为纬度/经度并上传到服务器.
触摸屏提供的方式太多,无法通过3G上传.即使是小区域也可累积高达~500分.
我想平滑这个触摸数据(在一些公差范围内近似).只要该区域的一般区域相同,绘图的准确性并不重要.
有没有众所周知的算法可以做到这一点？这适用于卡尔曼滤波器吗？
解决方法
有
Ramer–Douglas–Peucker algorithm(维基百科).
The purpose of the algorithm is,given a curve composed of line segments,to find a similar curve with fewer points. The algorithm defines ‘dissimilar’ based on the maximum distance between the original curve and the simplified curve. The simplified curve consists of a subset of the points that defined the original curve.
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
