Voronoi Diagrams (Thiessen or Dirichlet Polygons)

Group-Based Voronoi Diagram

  • A voronoi diagram in which groups of data objects are differentiated by their marker colors.
Example Graph

Voronoi Polygons Corresponding to Two Groups of Data Objects

Group-Based Voronoi Diagram