This is a 3D convex hull algorithm implemented in Java, based on a simple insertion algorithm. It works with double precision numbers, is robust with respect to co-planar vertices, and allows the merging of co-planar output faces.Note: This package has now been replaced with quickhull3d, which is a 3D implementation of QuickHull and which has an improved complexity of O(n log(n)).
There are some other 3D convex hull implementations out there in
netland, but I didn't find any that satisfied all the above
criteria, so I cobbled together my own and put it
into a package called convexhull3d
.
This is free for non-commercial purposes.