11481

# Constructing Voronoi Diagrams with Expanding Cells

This Demonstration shows how a Voronoi diagram can be constructed from a set of expanding cells centered at a given number of sites. Depending on the distance function, the cell can be a disk or polygon.
A Voronoi diagram has polygons formed around points called sites. Any point inside a polygon is closer to its site than to any other site. Small cells with centers at the sites expand uniformly without overlapping. Once the area is completely covered, a Voronoi diagram is formed.
To realize this in Mathematica for the Euclidean distance function, 3D cones are used (disks or cylinders would overlap). A top view of a set of cones centered at the sites and with equal but expanding base radii produces a Voronoi diagram when the complete base area is covered.
For the Manhattan or chessboard distance functions, the cones are replaced with pyramids over a rhombus or square.

### PERMANENT CITATION

 Share: Embed Interactive Demonstration New! Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details » Download Demonstration as CDF » Download Author Code »(preview ») Files require Wolfram CDF Player or Mathematica.

#### Related Topics

 RELATED RESOURCES
 The #1 tool for creating Demonstrations and anything technical. Explore anything with the first computational knowledge engine. The web's most extensive mathematics resource. An app for every course—right in the palm of your hand. Read our views on math,science, and technology. The format that makes Demonstrations (and any information) easy to share and interact with. Programs & resources for educators, schools & students. Join the initiative for modernizing math education. Walk through homework problems one step at a time, with hints to help along the way. Unlimited random practice problems and answers with built-in step-by-step solutions. Practice online or make a printable study sheet. Knowledge-based programming for everyone.