quickhull

2024-10-12

An implementation of the Quickhull convex hull construction algorithm

Upstream URL

github.com/shirakumo/quickhull

Author

Yukari Hafner <shinmera@tymoon.eu>

Maintainer

Yukari Hafner <shinmera@tymoon.eu>

License

zlib
README
# About Quickhull This is an implementation of the Quickhull algorithm by Barber, Dobkin, and Huhdanpaa[1] for constructing a convex hull of a 3D mesh, based on the implementation by Antti Kuukka[2]. ## How To Load the library and run ``org.shirakumo.fraf.quickhull:convex-hull`` with an array of packed vertices. It'll return a similarly packed array of vertices on the convex hull, along with an array of face indices that describe the surface of the hull. That's it. [1] https://dpd.cs.princeton.edu/Papers/BarberDobkinHuhdanpaa.pdf [2] https://github.com/akuukka/quickhull

Dependencies (2)

  • 3d-math
  • documentation-utils

Dependents (0)

    • GitHub
    • Quicklisp