是否有Java的几何库？ （不是JTS）

Question

I'm hoping for the equivalent of CGAL (in C++)--I want convex partitioning of polygons or at least triangulation. It also has to be free. A previous question suggested JTS , but it doesn't seem to have those functions.

Answer 1

JTS supports delaunay triangulation, but not constrained triangulation (holes):
http://lin-ear-th-inking.blogspot.com/2009/04/delaunay-triangulation-in-jts-111.html

For constrained delaunay triangulation you can use Poly2Tri . Works quite good, but could not triangulate polygons with holes, where the holes touch the outline or touch another polygon.

At the moment I use the OpenGl Tesselator (glut) with the java wrapper jogl ( http://jogamp.org/ ) for triangulation in java. You have to implement the correct callbacks and do some fiddling in there.

Neither of them satisfies all (my) needs, but until now I haven't found a better one.

Answer 2

CGAL has SWIG driven bindings since 2012. 2D conforming triangulation and meshes is part of it. Please visit the github wiki for furhter info's.

Answer 3

GeoTools has a pretty extensive library of geometry manipulation algorithms, but of course just like JTS it is somewhat GIS-oriented.

http://www.geotools.org/

Answer 4

您可以尝试GeoLib ，这是一个出色的几何包。