“3000+ variations of the Voronoi diagram” by Raghavachary and Matthews

  • ©Saty Raghavachary and Mark Matthews

  • ©Saty Raghavachary and Mark Matthews




    3000+ variations of the Voronoi diagram



    The Voronoi diagram, which describes a way to partition space, is very useful in a variety of fields ranging from astronomy to computer graphics to zoology. This sketch discusses a general idea which makes it possible to easily construct many alternatives to the classical Voronoi polygon. These alternatives could give rise to novel applications in the areas of fracture synthesis, mosaic generation and surface texture warping.


    1. Weisstein, Eric W., 2003. “Triangle Center.” http://mathworld.wolfram.com/TriangleCenter.html
    2. Bisse, Edward. http://www.mathpuzzle.com/EdwardBrisse.txt
    3. Kimberling, Clark. Encyclopedia of triangle centers. http://faculty.evansville.edu/ck6/encyclopedia

ACM Digital Library Publication:

Overview Page: