Skip to content

A custom decentralized Voronoi algorithm written in ULAM for the Movable Feast Machine.

Notifications You must be signed in to change notification settings

levifussell/BestEffortVoronoi

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

A custom decentralized Voronoi algorithm written in ULAM for the Movable Feast Machine.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published