Akkiraju, Nataraj
Nataraj
Akkiraju
Herbert Edelsbrunner
Herbert
Edelsbrunner0000-0002-9823-6833
Facello, Michael
Michael
Facello
Fu, Ping
Ping
Fu
Mücke, Ernst P
Ernst
Mücke
Varela, Carlos
Carlos
Varela
Alpha shapes: definition and software
Elsevier
1995
2018-12-11T12:03:55Z
2019-04-26T07:22:30Z
conference
https://research-explorer.app.ist.ac.at/record/3552
https://research-explorer.app.ist.ac.at/record/3552.json
The concept of an α-shape of a finite set of points in R^d, with weights, is defined and illustrated. An α-shape is a polytope which is not necessarily convex nor connected and can be derived from the (weighted) Delaunay triangulation of the point set, with a parameter controlling the desired level of detail. The set of all α values leads to a descrete family of shapes capturing the intuitive notion of ``crude'' versus ``fine'' shapes of a point set. Software that computes such shapes in R^2 and R^3 is available via anonymous ftp from:
ftp://ftp.ncsa.uiuc.edu/Visualization/Alpha-shape/