Advertisement

Alpha Complexes

  • Herbert EdelsbrunnerEmail author
Chapter
Part of the SpringerBriefs in Applied Sciences and Technology book series (BRIEFSAPPLSCIENCES)

Abstract

The original motivation for the concept of alpha shapes was the desire to develop a concrete version of the intuitive notion of ‘shape’ of a finite point set. Starting from this idea, we explore connections to Voronoi diagrams and Delaunay triangulations.

Keywords

Convex Hull Voronoi Diagram Delaunay Triangulation Unweighted Case Power Diagram 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Jarvis RA (1973) On the identification of the convex hull of a finite set of points in the plane. Inform Process Lett 2:18–21Google Scholar
  2. 2.
    Jarvis RA (1977) Computing the shape hull of points in the plane. In: Proceedings of IEEE computer society conference pattern recognition and image processing, pp 231–241Google Scholar
  3. 3.
    Edelsbrunner H, Kirkpatrick DG, Seidel R (1983) On the shape of a set of points in the plane. IEEE Trans Inform Theory 29:551–559CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    Lee B, Richards FM (1971) The interpretation of protein structures: estimation of static accessibility. J Mol Biol 55:379–400CrossRefGoogle Scholar

Copyright information

© The Author(s) 2014

Authors and Affiliations

  1. 1.Institute of Science and Technology AustriaKlosterneuburgAustria

Personalised recommendations