我希望获得等效的CGAL(在C++中)-我想要多边形的凸分区或至少三角剖分。它也必须是免费的。上一个问题建议使用JTS，但似乎没有这些功能。
最佳答案
JTS支持delaunay三角剖分，但不支持约束三角剖分(空洞):
http://lin-ear-th-inking.blogspot.com/2009/04/delaunay-triangulation-in-jts-111.html
对于受约束的delaunay三角剖分，可以使用Poly2Tri。
效果相当不错，但是无法对带有孔的多边形进行三角剖分，因为这些孔会接触轮廓或接触另一个多边形。
目前，我将OpenGl Tesselator(glut)与Java包装程序jogl(http://jogamp.org/)一起用于Java三角剖分。
您必须实现正确的回调并在那里做一些修改。
它们都不满足我的所有需求，但是直到现在我还没有找到更好的需求。