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.
KeywordsConvex Hull Voronoi Diagram Delaunay Triangulation Unweighted Case Power Diagram
- 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.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