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

  • ©Saty Raghavachary and Mark Matthews

  • ©Saty Raghavachary and Mark Matthews

Conference:


Type(s):


Title:

    3000+ variations of the Voronoi diagram

Presenter(s)/Author(s):



Abstract:


    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.

References:


    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: