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/Alphashape/

Conference Title:

GCG: International Computational Geometry Software Workshop

Conference Dates:

January 1820, 1995

Conference Location:

Minneapolis, MN, USA

Publisher:

Elsevier

Date Published:

19950911

Start Page: 
63

End Page:

66

URL: 

Open access: 
no 