解决方法
JTS支持delaunay三角测量,但不限制三角测量(孔):
http://lin-ear-th-inking.blogspot.com/2009/04/delaunay-triangulation-in-jts-111.html
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/)进行三角测量.
你必须执行正确的回调,并在那里做一些琐事.
他们都不满足所有(我)的需求,但到现在为止我还没有找到更好的一个.