Back to Search Start Over

A simple algorithm for building the 3-D convex hull

Authors :
Chr Gram
Gunner Helweg Johansen
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.

Details

ISSN :
15729125 and 00063835
Volume :
23
Database :
OpenAIRE
Journal :
BIT
Accession number :
edsair.doi...........16bbd3788af0954d4b2bce0fcf516cf9
Full Text :
https://doi.org/10.1007/bf02218436