Did you search google for something like "delaunay triangulation java"...its been a while but when I was working on a project which required triangulation there was ample open source code out there....