是否有用于Polyline简化的开源Java库？

Question

主要是Douglas-Peucker算法的实现。

Answer 1

您可以使用https://github.com/hgoebl/simplify-java

简化2D折线或3D折线。

• 使用径向距离算法（快速）或Douglas-Peucker（高质量）算法
• mourner / simplify-js的端口，Vladimir Agafonkin的高性能JavaScript 2D / 3D折线简化库
• 可以处理带有坐标（2D，3D）的任意对象 实现一个接口或提供一个帮助程序提取 坐标
• 保持对象不变，只需创建一个新的数组引用 简化点
• 需要Java 5
• Maven Build
• JUnit测试，94％的线覆盖，参考数据由＆＃34;原始＆＃34; JavaScript实现（版本1.1.0）

Answer 2

您可以尝试JTS（LGPL许可），它是DouglasPeuckerLineSimplifier。

（注意它是2006年最后更新）