For more efficient delaunay triangulation library please go to https://github.com/orbisgis/poly2tri.java
Library in Java dedicated to the processing of Delaunay and constrained Delaunay triangulations.
jDelaunay is under GPLv3 licence.
See the wiki page for more details.