Java编程实现轨迹压缩之Douglas-Peucker算法详细代码
第一部分 问题描述1.1 具体任务 本次作业任务是轨迹压缩，给定一个GPS数据记录文件，每条记录包含经度和维度两个坐标字段，所有记录的经纬度坐标构成一条轨迹，要求采用合适的压缩算法，使得压缩后轨迹的距离误差小于30m。 由于时间有限，本次轨迹压缩，我们决定采用相对简单的DP算法。 问题2：距离不能为负值 解决：保证求出的距离不能为负值，加绝对值函数即可。
下载地址
用户评论
