1. 首页
  2. 编程语言
  3. Java
  4. Java编程实现轨迹压缩之Douglas-Peucker算法详细代码

Java编程实现轨迹压缩之Douglas-Peucker算法详细代码

上传者: 2021-05-02 01:27:49上传 PDF文件 252.74 KB 热度 14次

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

下载地址
用户评论