地理空间-Java实现航迹稀释

Java实现航迹点稀释算法(Douglas - Peucker算法)的示例代码,该算法可在保证航迹整体形状变化不大的情况下减少航迹点数量:


import java.util.ArrayList;

import java.util.List;

class Point {

double x;

double y;

public Point(double x, double y) {

this.x = x;

this.y = y;

}

}

public class TrackThinning {

public static List<Point> douglasPeucker(List<Point> points, double epsilon) {

if (points.size() < 3) {

return points;

}

int index = -1;

double dmax = 0;

int end = points.size();

for (int i = 1; i < end - 1; i++) {

double d = perpendicularDistance(points.get(i), points.get(0), points.get(end - 1));

if (d > dmax) {

index = i;

dmax = d;

}

}

List<Point> result = new ArrayList<>();

if (dmax > epsilon) {

List<Point> recursiveResult1 = douglasPeucker(points.subList(0, index + 1), epsilon);

List<Point> recursiveResult2 = douglasPeucker(points.subList(index, points.size()), epsilon);

result.addAll(recursiveResult1.subList(0, recursiveResult1.size() - 1));

result.addAll(recursiveResult2);

} else {

result.add(points.get(0));

result.add(points.get(points.size() - 1));

}

return result;

}

private static double perpendicularDistance(Point point, Point start, Point end) {

double dx = end.x - start.x;

double dy = end.y - start.y;

double numerator = Math.abs((dy * point.x - dx * point.y) + (end.x * start.y - end.y * start.x));

double denominator = Math.sqrt(dy * dy + dx * dx);

return numerator / denominator;

}

public static void main(String[] args) {

List<Point> points = new ArrayList<>();

points.add(new Point(0, 0));

points.add(new Point(1, 1));

points.add(new Point(2, 2));

points.add(new Point(3, 2));

points.add(new Point(4, 3));

points.add(new Point(5, 4));

double epsilon = 0.5;

List<Point> thinnedPoints = douglasPeucker(points, epsilon);

for (Point p : thinnedPoints) {

System.out.println("(" + p.x + ", " + p.y + ")");

}

}

}

相关推荐
爱吃烤鸡翅的酸菜鱼1 分钟前
IDEA高效开发:Database Navigator插件安装与核心使用指南
java·开发语言·数据库·编辑器·intellij-idea·database
惊涛骇浪、7 分钟前
SpringMVC + Tomcat10
java·tomcat·springmvc
墨染点香20 分钟前
LeetCode Hot100【6. Z 字形变换】
java·算法·leetcode
ldj202043 分钟前
SpringBoot为什么使用new RuntimeException() 来获取调用栈?
java·spring boot·后端
超龄超能程序猿44 分钟前
Spring 应用中 Swagger 2.0 迁移 OpenAPI 3.0 详解:配置、注解与实践
java·spring boot·后端·spring·spring cloud
风象南1 小时前
SpringBoot配置属性热更新的轻量级实现
java·spring boot·后端
洛阳泰山1 小时前
Spring Boot 整合 Nacos 实战教程:服务注册发现与配置中心详解
java·spring boot·后端·nacos
Y4090011 小时前
C语言转Java语言,相同与相异之处
java·c语言·开发语言·笔记
YuTaoShao1 小时前
【LeetCode 热题 100】994. 腐烂的橘子——BFS
java·linux·算法·leetcode·宽度优先
布朗克1681 小时前
java常见的jvm内存分析工具
java·jvm·数据库