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

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

您可以尝试JTS (LGPL许可证),它是DouglasPeuckerLineSimplifier

(注意它最后更新2006)

您可以使用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%的行,参考数据由“原始”JavaScript实现(版本1.1.0)创建