是否有Java的几何库？ （不是JTS）

Question

我希望相当于CGAL（在C ++中） - 我想要多边形的凸分区或至少三角剖分。它也必须是免费的。上一个问题建议JTS，但它似乎没有这些功能。

Answer 1

JTS支持delaunay三角测量，但不支持三角测量（空洞）：
http://lin-ear-th-inking.blogspot.com/2009/04/delaunay-triangulation-in-jts-111.html

对于受约束的delaunay三角测量，您可以使用Poly2Tri。 工作得很好，但无法对带有孔的多边形进行三角测量，孔可以触及轮廓或触摸另一个多边形。

目前我使用OpenGl Tesselator（glut）和java wrapper jogl（http://jogamp.org/）进行java中的三角测量。 你必须实现正确的回调并在那里做一些摆弄。

他们都不满足所有（我的）需求，但直到现在我还没有找到更好的需求。

Answer 2

GeoTools有一个非常广泛的几何操作算法库，但当然就像JTS一样，它有点面向GIS。

http://www.geotools.org/

Answer 3

你可以试试GeoLib这是一个很棒的几何包。

Answer 4

自2012年以来，CGAL拥有SWIG驱动绑定。符合3D三角测量和网格的2D是其中的一部分。请访问github wiki获取更多信息。