Taxicab Voronoi Diagram by a Cellular Automaton

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

The Voronoi diagram for a finite set of points S in the plane is a partition of the plane into polygons, each of which consists of all the points in the plane closer to one particular point of S than to any other. Usually, the Euclidean distance is used, but this Demonstration uses the taxicab distance to make a Voronoi diagram. It happens that three-color cellular automaton 6745720851345 can be used for taxicab Voronoi diagrams.

Contributed by: Ed Pegg Jr (March 2011)
Based on a program by: Stephen Wolfram
Open content licensed under CC BY-NC-SA



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.