Skip to content

Latest commit

 

History

History
47 lines (22 loc) · 1.6 KB

README.md

File metadata and controls

47 lines (22 loc) · 1.6 KB

Best Effort Voronoi

A dynamic Voronoi diagram generator for David Ackley's Movable Feast Machine. Data points can be added and removed, and the Voronoi diagram will self-regulate. A tutorial on how the algorithm works and how the code is written can be found here.

Download

Clone the repository to a directory on your computer:

$ git clone https://github.com/levifussell/BestEffortVoronoi

Download the Movable Feast Machine simulator here and the ULAM language compiler here. Further details in my tutorial.

Run

Compile the source code:

$ ULAM/bin/ulam -l Propagator.ulam Propagate.ulam Source.ulam

Run the source compiled .dll file:

$ MFM/bin/mfms -ep .gen/bin/libcue.so

Results

Video of results.

Watch the video

Visualisation of Algorithm

A single source propagates like water.

Alt text

Two sources compete via water pressure variables.

Alt text

A removed source will be consumed by its neighbouring source(s).

Alt text