Alpha shape: Difference between revisions
Appearance
Content deleted Content added
create stub |
(No difference)
|
Revision as of 03:18, 9 September 2011
Alpha shapes, or α-shapes, are geometric objects which define the shape of a set of spatial points. It is closely related to the convex hull and Delaunay triangulation.
References
- N. Akkiraju, H. Edelsbrunner, M. Facello, P. Fu, E. P. Mucke, and C. Varela. Alpha shapes: definition and software. In "Proc. Internat. Comput. Geom. Software Workshop 1995, Minneapolis.
External links
- CGAL manual - CGAL implementation of alpha shapes with definition
- Description and implementation by Duke University
- Everything You Always Wanted to Know About Alpha Shapes But Were Afraid to Ask - with illustrations and interactive demonstration