Back to Search
Start Over
A simple algorithm for building the 3-D convex hull
- Source :
- BIT. 23:145-160
- Publication Year :
- 1983
- Publisher :
- Springer Science and Business Media LLC, 1983.
-
Abstract
- A new algorithm is given for finding the convex hull of a finite set of distinct points in three-dimensional space. The algorithm finds the faces of the hull one by one, thus gradually building the polyhedron that constitutes the hull. The algorithm is described as developed through stepwise refinement.
- Subjects :
- Convex hull
Computer Networks and Communications
Applied Mathematics
Convex set
Computer Science::Computational Geometry
Combinatorics
Computational Mathematics
Convex polytope
Tight span
Mathematics::Metric Geometry
Output-sensitive algorithm
Convex combination
Gift wrapping algorithm
Software
Orthogonal convex hull
Mathematics
Subjects
Details
- ISSN :
- 15729125 and 00063835
- Volume :
- 23
- Database :
- OpenAIRE
- Journal :
- BIT
- Accession number :
- edsair.doi...........16bbd3788af0954d4b2bce0fcf516cf9
- Full Text :
- https://doi.org/10.1007/bf02218436