g99 发表于 2012-3-12 13:19:23

如何压缩GPS路径

一段GPS线路包含很多的GPS点（地球经纬度），但是中间有很多段看起来可以用一段直线段代替，这样就可以达到压缩线路的目的。比如途中所述的一段线路，其中红色矩形内的线路可以近似看成一段直线段

文本附件是途中线路的GPS点序列

看看各位有没有什么好的算法，达到这样的压缩目的？

g99 发表于 2012-3-12 13:33:02

算法倒是有很多，但是要达到高效就比较难了

g99 发表于 2012-3-12 17:12:23

这是我优化前后的对比图，由1000多个点优化到300多点

g99 发表于 2012-3-12 17:39:22

丢了一些细节，不过可以根据地图的zoom level调节点数的多少

mathe 发表于 2012-3-16 15:54:30

压缩并不一定需要丢弃信息。我们每次可以根据前面点的信息预测后面点的坐标值，然后计算准确值和预测值之间的误差（通常这时误差应该是很小的数值），然后对误差数据进行Haffman编码就可以做到无损压缩了。

mathe 发表于 2012-3-16 16:18:09

还可以试验分别将经度和纬度值进行离散余弦变换，然后将高频信息丢弃。恢复时将高频信息假设为0，然后做逆变换看看

zeroieme 发表于 2012-3-17 20:32:17

还可以试验分别将经度和纬度值进行离散余弦变换，然后将高频信息丢弃。恢复时将高频信息假设为0，然后做逆变换看看
mathe 发表于 2012-3-16 16:18 http://bbs.emath.ac.cn/images/common/back.gif
感觉经度和纬度相关的，不该分别变换。应当在最西点分割成两段，按经纬以一维函数离散余弦变换。
页: [1]
查看完整版本: 如何压缩GPS路径