我希望CGAL(在C++中)的等价物 - 我想凸多边形的分割或至少三角剖分。它也必须是免费的。前面的问题建议JTS,但似乎没有这些功能。是否有Java的几何库? (非JTS)
回答
GeoTools有一个相当广泛的几何操作算法库,但当然就像JTS一样,它有点面向GIS。
JTS支持德劳内三角,而不是约束三角(孔):
http://lin-ear-th-inking.blogspot.com/2009/04/delaunay-triangulation-in-jts-111.html
的约束Delaunay三角就可以使用Poly2Tri。 工程相当不错,但不能对具有孔洞的多边形进行三角化,孔洞会触碰轮廓或触摸另一个多边形。
目前我在Java中使用OpenGl Tesselator(glut)与java wrapper jogl(http://jogamp.org/)进行三角测量。 你必须实现正确的回调,并在那里做一些摆弄。
他们都不满足所有(我)的需求,但直到现在我还没有找到一个更好的。
我使用JOGL和来自http://www.informatik.uni-oldenburg.de/~trigger/(ctrl + f triangle查找相关条目)的源代码实现了delaunay三角测量算法。它是根据教育/个人许可证发布的,因此它可能对您没有用处,但对我来说已经够好了。 – dimo414 2011-04-06 10:01:57
你可以尝试GeoLib
这是一个很好的几何包。
自2012年起,CGAL开始使用SWIG驱动的绑定。2D一致三角网和网格是其中的一部分。请访问github wiki了解更多信息。
- 1. 是否有任何替代JTS WKTReader?
- 2. 将java.lang.String几何转换为jts几何
- 3. JTS中联盟几何更快?
- 4. 是否有稳定版本的非Java Hamcrest匹配器库?
- 5. 是否有PHP的非Zend Google Contacts库?
- 6. 用于Java的几何库
- 7. Java org.w3c.dom:是否有Java解析器库?
- 8. 从Spatial4j Geocircle对象获取JTS几何体的最佳方式
- 9. 如何在Solr 5.4.1中安装JTS库?
- 10. 如何将JTS几何转换为AWT形状?
- 11. 圆点与JTS
- 12. 几何中值:Weiszfeld算法是否有Java实现?
- 13. 是否有Bitly API的Java库?
- 14. 是否有图像的java库?
- 15. 是否有用于隐写的Java库?
- 16. 是否有Unix函数的Java库?
- 17. 任何3D几何算法库在Java中?
- 18. 检查字符串是否包含任何非数字字符 - 没有库 - Java
- 19. 是否有任何用于.NET的非GPL开源PGP库
- 20. 在JTS中通过联合结合WKT几何体
- 21. Java中是否有任何非多态基类引用?
- 22. 非法非几何“aswkb(...)”
- 23. 用于Java/Python的球形几何库
- 24. 用于Java的抽象2D几何库
- 25. 是否有任何ePub库
- 26. 是否有任何VBScript库?
- 27. 在Excel中是否有任何支持AutoFilter的Java-Excel库?
- 28. 我的java如何知道数据库中是否有更新?
- 29. 是否有Java的任何HttpCahce客户端库?
- 30. 是否有任何与Spring集成的Java PDF库?
我会建议任何人不要为任何3D几何体使用JTS。它有一个严重的缺陷,它只是不计算Z坐标:交集,联合,区域...在3D中排序的任何操作不起作用的原因。二维几何看起来虽然工作。 – DPM 2018-02-19 19:22:00