Segmenting Dot Patterns by Voronoi Diagram Concavity
John R. C. Fairfield · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1983
This correspondence defines a signed distance, called ``internal concavity,'' on paths of the Voronoi diagram of a dot pattern. An algorithm using internal concavity to segment dot patterns is described. The segmentation algorithm produces subsets of the Dirichlet tessellation (Delaunay triangulation) of the dot pattern.