是否有Java几何库？ (不是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包装器jogl(http://jogamp.org/)进行三角测量.
你必须执行正确的回调,并在那里做一些琐事.

他们都不满足所有(我)的需求,但到现在为止我还没有找到更好的一个.