“3000+ variations of the Voronoi diagram” by Raghavachary and 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:
Submit a story:
If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org
