java - 有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 中进行三角剖分。 您必须实现正确的回调并在其中进行一些调整。

它们都不能满足所有(我)的需求，但直到现在我还没有找到更好的。