Curve Generator

A Python-based labyrinth generation system that creates organic curved paths from input images. Contains a copy of the (organic_labyrinth)[https://github.com/ejbosia/organic_labyrinth] repository. Used to generate the labyrinths for the following paper:

Vardy, Andrew. "The swarm within the labyrinth: planar construction by a robot swarm." Artificial Life and Robotics 28.1 (2023): 117-126.

https://link.springer.com/article/10.1007/s10015-022-00849-5

Installation

Install the required dependencies:

pip install -r requirements.txt

Usage

python main.py

Input/Output

• Input: input_images/obstacles.png and input_images/goals_0.png
• Output:
  • output_images/labyrinth.png - Final rendered maze
  • output_images/travel_time_*.png - Travel time visualizations
  • output_images/paths.dat - Path coordinate data
  • maps/map.json and maps/aux_map.json - Map data files

Requirements

See requirements.txt for the complete list of dependencies. Key packages include:

• NumPy - Numerical computing
• OpenCV - Image processing
• Matplotlib - Plotting and visualization
• SciPy - Scientific computing (image morphology)
• scikit-image - Image processing algorithms
• scikit-fmm - Fast marching method for travel time computation
• Numba - JIT compilation for performance
• Shapely - Geometric operations