tomilov / quickhull
Licence: other
Header-only single-class implementation of Quickhull algorithm for convex hulls finding in arbitrary dimension (>1) space.
Programming Languages
C++ 36643 projects - #6 most used programming language
Projects that are alternatives of or similar to quickhull
unity-animated-convexhullRealtime fast convexhull generator for Unity
Stars: ✭ 40 (-14.89%)
Mutual labels: quickhull, geometric-algorithms
convhull 3dA header-only C implementation of the Quickhull algorithm for building N-dimensional Convex Hulls and Delaunay meshes
Stars: ✭ 108 (+129.79%)
Mutual labels: quickhull, convex-hull
Convex-hullConvex hull of given 3D points
Stars: ✭ 51 (+8.51%)
Mutual labels: convex-hull
ConcaveHull.jlJulia package for calculating 2D concave/convex hulls
Stars: ✭ 19 (-59.57%)
Mutual labels: convex-hull
geoGeospatial primitives and algorithms for Crystal
Stars: ✭ 17 (-63.83%)
Mutual labels: convex-hull
tektosyneThe Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
Stars: ✭ 52 (+10.64%)
Mutual labels: convex-hull
hxDelaunayDelaunay triangulations, Voronoi, convex hull and more. Ported to Haxe 3 from https://github.com/sledorze/hxDelaunay (itself a port of the excellent https://github.com/nodename/as3delaunay)
Stars: ✭ 30 (-36.17%)
Mutual labels: convex-hull
MaterialshadowsMaterial Shadows for android : A library for supporting convex material shadows
Stars: ✭ 2,145 (+4463.83%)
Mutual labels: convex-hull
NOTE: This library is header-only.
Implementation of the Quickhull algorithm (Barber et al) for the convex hulls finding in arbitrary dimension (>1) space. Also implemented the Mehlhorn algorithm (Mehlhorn et al) for checking convexity of resulting geometric structure.
- Barber, C. B., D.P. Dobkin, and H.T. Huhdanpaa, 1995. "The Quickhull Algorithm for Convex Hulls", ACM Transactions on Mathematical Software.
- Kurt Mehlhorn, Stefan Näher, Thomas Schilz, Stefan Schirra, Michael Seel, Raimund Seidel, and Christian Uhrig. "Checking geometric programs or verification of geometric structures", In Proc. 12th Annu. ACM Sympos. Comput. Geom., pages 159–165, 1996
Note that the project description data, including the texts, logos, images, and/or trademarks,
for each open source project belongs to its rightful owner.
If you wish to add or remove any projects, please contact us at
[email protected].