staff project download information miscellaneous
Trend Download   Voronoi Diagram
  More Trend Examples

Public Key CryptoSystem

Langton's Self-Replication Loop

Game of Life

Langton's Ant

Snowflake Generation

Reaction Diffusion

One Dimensional CA

1-D Bubble Sort

2-D Bubble Sort

Image Thinning Algorithm

Genetic Drift

Emergence of Self-Replication Structures

Solving 2-SAT Problem

Solving 3-SAT Problem

Solid 2-SAT

Mouse Maze

Logic Gate Adder

Voronoi Diagram

Two Gender Solid Self-replication Loop

One-cell-based Genetic Algorithm for Solving SAT Problem

 
MangoVect DownloadPicky DownloadLucy2 DownloadGRAMAUBViz DownloadgeneDBN Download

1. Description

This example solves the Voronoi diagram problem using the cellular automata model. The Voronoi diagram is the nearest-neighbor map for a set of input sites. Each region in this map contains those points that are nearer one input site than any other sites.

In this example, the rule set will partition CA space into regions centered by the initial input sites marked by '*', forming a graph similar to the Voronoi diagram in computational geometry problems. Note that distance is computed in this system as Dist(P,Q)=Max(|Px-Qx|,|Py-Qy|), NOT by the usual Cartesian metric.

2. Download

next example

Last modified June 13, 2008 . All rights reserved.

Contact Webmaster

lab