Skip to content

Latest commit

 

History

History
42 lines (29 loc) · 4.01 KB

README.md

File metadata and controls

42 lines (29 loc) · 4.01 KB

Lindenmayer

Build Platforms Swift 5.5 License Twitter

The package provides a library you can expand upon to develop your own Lindenmayer systems, directly in the Swift programming language. While the package includes a number example L-systems, the primary intent is to allow you to create L-systems with rules and modules that you define. This implementation provides support for context sensitive, and parametric grammars when creating your L-system.

The library provides 2D and 3D representation rendering of a current L-system states, including some SwiftUI views that you can use to display either 2D or 3D results:

The repository has Discussions enabled if you have questions, as well as issues logged for planned improvements.

Contributions are welcome - as discussion, feedback, questions, or code.

Inspiration

A combination of influences led to this development, initial as an experiment and general exploration. One part was the lindenmayer swift playground by @henrinormak, which implements a great single-character representation which is perfect for exploring fractal systems. That, in turn, was built on the work of Aristid Lindenmayer in the book The Algorithmic Beauty of Plants. The research that Aristid Lindenmayer started continues to be expanded by Professor Przemyslaw Prusinkiewicz with generous publications of research papers on the site Algorithmic Botany.

A couple of the papers expand on the tooling to create and evaluate L-systems, and their advances allow for interesting new capabilities to be expressed in the L-systems:

The features that I was most interested in leveraging:

  • Parameters within an L-system's modules and exposing them to grammar evaluation and production choices (parametric L-systems).
  • The introduction of random values with those parameters (stochastic grammars).

While this project can be implemented using an interpreter, I wanted to see how far I could leverage the Swift language. This project attempts to follow in the conceptual footsteps of the L+C language to create a mechanism to create L-systems that compile down to machine code for efficiency of execution.