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


Being possibly non-convex, alpha shapes can have many interesting features, some of which that are best classified as types of holes. We begin with the easy 2-dimensional case, noting that the types and structure of holes gets progressively more complicated as the dimension increases.


Unit Disk Homology Group Candidate Point Hole Fill Topological Disk 
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.


  1. 1.
    Edelsbrunner H, Facello MA, Liang J (1998) On the definition and the construction of pockets in macromolecules. Discrete Appl Math 88:83–102CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    MacPherson R, Schweinhart B (2010) Measuring shape with topology. arXiv:1011.2258
  3. 3.
    Edelsbrunner H, Mücke EP (1994) Three-dimensional alpha shapes. ACM Trans Graphics 13:43–72CrossRefzbMATHGoogle Scholar
  4. 4.
    Liang J, Edelsbrunner H, Woodward C (1998) Anatomy of protein pockets and cavities: measurement of binding site geometry and implications for ligand design. Protein Sci 7:1884–1897CrossRefGoogle Scholar

Copyright information

© The Author(s) 2014

Authors and Affiliations

  1. 1.Institute of Science and Technology AustriaKlosterneuburgAustria

Personalised recommendations