Alpha Shapes. Used for Shape Modelling Creates shapes out of point sets Gives a hierarchy of shapes. Has been used for detecting pockets in proteins.
Proximity graphs: reconstruction of curves and surfaces Duality between the Voronoi diagram and the Delaunay triangulation. Power diagram. Alpha.
Proximity graphs: reconstruction of curves and surfaces