我希望相当于CGAL（在C ++中） - 我想要多边形的凸分区或至少三角剖分。它也必须是免费的。之前提出的一个问题 JTS，但它似乎没有那些功能。
我希望相当于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 wrapper jogl（http://jogamp.org/）用于java中的三角剖分。 你必须实现正确的回调并在那里做一些摆弄。
它们都不能满足所有（我的）需求，但直到现在我还没有找到更好的需求。
GeoTools有一个非常广泛的几何操作算法库，但当然就像JTS一样，它有点面向GIS。
你可以试试 GeoLib 这是一个优秀的几何包。
自2012年以来，CGAL已经开启了SWIG驱动绑定。二维符合三角测量和网格划分是其中的一部分。请访问 github wiki for furhter info。