A Robust 3D Convex Hull Algorithm in Java

This is a 3D implementation of QuickHull for Java, based on the original paper by Barber, Dobkin, and Huhdanpaa and the C implementation known as qhull. The algorithm has O(n log(n)) complexity, works with double precision numbers, is fairly robust with respect to degenerate situations, and allows the merging of co-planar faces.

Homepage POM file JAR file Javadoc
'com.github.quickhull3d:quickhull3d:1.0.0'

Dependencies

Compile dependencies

Test dependencies