@inproceedings{3552, 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/ }, author = {Akkiraju, Nataraj and Edelsbrunner, Herbert and Facello, Michael and Fu, Ping and Mücke, Ernst and Varela, Carlos}, pages = {63 -- 66}, publisher = {Elsevier}, title = {{Alpha shapes: definition and software}}, year = {1995}, }