GPS点的稀疏化处理采用道格拉斯算法 Java代码

阅读量：

格拉斯普克算法原理解析

首先将曲线的起点与终点通过一条虚拟直线连接，计算曲线上所有点到该直线的距离，并确定其中的最大距离值dmax，随后将其与预先设定的阈值D进行比较

当dmax小于D时，可将曲线中间的所有点予以删除，此时该直线可作为曲线的近似表示，该段曲线处理完成

若dmax大于等于D，则保留对应最大距离的坐标点，并以此点为分界，将曲线划分为两个部分，对这两部分再次应用上述方法，即重复执行步骤1和步骤2，直至所有段落中的dmax均小于D，从而实现对整条曲线的简化处理

java代码

复制代码

  /** * 计算两点距离
    
      * * @param point1
    
      * @param point2
    
      * @return
    
      */
    
     private static double calculationDistance(double[] point1, double[] point2) {
    
     double lat1 = point1[0];
    
     double lat2 = point2[0];
    
     double lng1 = point1[1];
    
     dou

全部评论 (0)

还没有任何评论哟~