COMPUTING THE 3-DIMENSIONAL CONVEX-HULL

Authors
ALLISON DCS NOGA MT
Citation
Dcs. Allison et Mt. Noga, COMPUTING THE 3-DIMENSIONAL CONVEX-HULL, Computer physics communications, 103(1), 1997, pp. 74-82
Citations number
10
Categorie Soggetti
Mathematical Method, Physical Science","Physycs, Mathematical","Computer Science Interdisciplinary Applications
Journal title
Computer physics communications → ACNP
ISSN journal
00104655
Volume
103
Issue
1
Year of publication
1997
Pages
74 - 82
Database
ISI
SICI code
0010-4655(1997)103:1<74:CT3C>2.0.ZU;2-8
Abstract
The program tetra computes the three-dimensional convex hull of a set of n points in (x, y, z) space. The input consists of the coordinates of the points and the output is the identification numbers of the poin ts that are on the convex hull. Since the convex hull is constructed a s a set of triangular faces, called facets, additional output informat ion can be requested about these interlocking facets. This additional information may be used to reconstruct and verify the correctness of t he computed hull.