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.
License | LGPL 3.0 |
---|---|
Tags | github |
Organization | John E. Lloyd |
HomePage | http://quickhull3d.github.io/quickhull3d |
Date | Oct 31, 2014 |
Files | pom (11 KB) jar (30 KB) View All |
Repositories | Central |
Ranking | #4445 in MvnRepository (See Top Artifacts) |
Used By | 108 artifacts |
Vulnerabilities | Vulnerabilities from dependencies: CVE-2020-15250 |
Compile Dependencies (1)
Test Dependencies (2)
Licenses
License | URL |
---|---|
GNU LESSER GENERAL PUBLIC LICENSE (LGPL) version 3 | http://www.gnu.org/licenses/lgpl-3.0-standalone.html |
Developers
Name | Dev Id | Roles | Organization | |
---|---|---|---|---|
John E. Lloyd | lloyd | Developer | ||
Richard van Nieuwenhoven | ritchie [at] gmx [dot] at | ritchie_gmx_at | Developer |