CODEWITHSUNDEEP
javageometrycomputational-geometry
user690075
user690075

Reputation: 201

Is there a geometry library for Java? (not JTS)

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.

Upvotes: 14

Views: 7308

Answers (4)

huckfinn
huckfinn

Reputation: 685

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.

Upvotes: 2

Matthew Minor
Matthew Minor

Reputation: 19

You could try GeoLib which is an excellent geometry package.

Upvotes: 1

stryeko
stryeko

Reputation: 121

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.

Upvotes: 7

Wouter Lievens
Wouter Lievens

Reputation: 4019

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/

Upvotes: 3

Related Questions