JPTL

A 100% Pure Java(tm) Polygon Triangulation Library.

The Java Polygon Triangulation Library Begins...

The Java Polygon Triangulation Library (JPTL) is a library that provides triangulation of polygons. It is a pure Java application that can be used for this very specific computational geometry task.

Background:

I needed to break up polygons for a very clever spatial indexing schema. In doing some research that required the breakup of polygons in into convex polygons, I could not find a library for performing this operation written in Java.

It's hosted via SourceForge.