# Difference between revisions of "Alpha shape"

(New page: {{Stub-general}} An '''<math>\alpha</math> shape''' of a set of points is given by the subset of points that are reached when "scooping out" portions of space with a certain spoon whose ra...) |
m (→External links) |
||

Line 5: | Line 5: | ||

*[http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Alpha_shapes_2/Chapter_main.html The CGAL project on computational geometry] | *[http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Alpha_shapes_2/Chapter_main.html The CGAL project on computational geometry] | ||

*[http://biogeometry.duke.edu/software/alphashapes <math>\alpha</math> shapes at the BioGeometry Project] | *[http://biogeometry.duke.edu/software/alphashapes <math>\alpha</math> shapes at the BioGeometry Project] | ||

− | *[http://cgm.cs.mcgill.ca/~godfried/teaching/projects97/belair/alpha.html Everything You Always Wanted to Know About Alpha Shapes But Were Afraid to Ask, by François Bélair (includes [[java]] applet) | + | *[http://cgm.cs.mcgill.ca/~godfried/teaching/projects97/belair/alpha.html Everything You Always Wanted to Know About Alpha Shapes But Were Afraid to Ask, by François Bélair] (includes [[java]] applet) |

[[category: Mathematics ]] | [[category: Mathematics ]] |

## Revision as of 11:50, 18 February 2008

An ** shape** of a set of points is given by the subset of points that are reached when "scooping out" portions of space with a certain spoon whose radius is given by the parameter (depending on the convention, can be the squared radius of the scoop, or its inverse). These shapes are closely related to Delaunay simplexes.