Alpha shapes: definition and software Conference Paper


Author(s): Akkiraju, Nataraj; Edelsbrunner, Herbert; Facello, Michael; Fu, Ping; Mücke, Ernst P; Varela, Carlos
Title: Alpha shapes: definition and software
Affiliation
Abstract: 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/
Conference Title: GCG: International Computational Geometry Software Workshop
Conference Dates: January 18-20, 1995
Conference Location: Minneapolis, MN, USA
Publisher: Elsevier  
Date Published: 1995-09-11
Start Page: 63
End Page: 66
URL:
Open access: no
IST Austria Authors
Related IST Austria Work