是否有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

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

Answer 3

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

http://www.geotools.org/

Answer 4

您可以尝试GeoLib ，这是一个出色的几何包。