Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/josecelano/mandelbrot-orbits-rust

Plotting Mandelbrot Set periods using Rust language.
https://github.com/josecelano/mandelbrot-orbits-rust

fractal fractals mandelbrot mandelbrot-renderer mandelbrot-set orbits period rust

Last synced: 17 days ago
JSON representation

Plotting Mandelbrot Set periods using Rust language.

Host: GitHub
URL: https://github.com/josecelano/mandelbrot-orbits-rust
Owner: josecelano
License: mit
Created: 2022-07-26T18:06:58.000Z (over 2 years ago)
Default Branch: main
Last Pushed: 2023-04-16T10:39:27.000Z (over 1 year ago)
Last Synced: 2024-12-17T06:07:41.073Z (17 days ago)
Topics: fractal, fractals, mandelbrot, mandelbrot-renderer, mandelbrot-set, orbits, period, rust
Language: Rust
Homepage:
Size: 4.72 MB
Stars: 1
Watchers: 3
Forks: 0
Open Issues: 7
Metadata Files:
- Readme: README.md
- License: LICENSE-MIT

Awesome Lists containing this project

README

        # Mandelbrot Orbits

[![Test](https://github.com/josecelano/mandelbrot-orbits-rust/actions/workflows/test.yml/badge.svg)](https://github.com/josecelano/mandelbrot-orbits-rust/actions/workflows/test.yml) [![MegaLinter](https://github.com/josecelano/mandelbrot-orbits-rust/actions/workflows/mega-linter.yml/badge.svg)](https://github.com/josecelano/mandelbrot-orbits-rust/actions/workflows/mega-linter.yml)

This is a small project to learn Rust.

It generates an image of the Mandelbrot Set where each pixel color represents the period of the complex point if the point belongs to the Set.

More info about [Mandelbrot Set Periods](https://github.com/josecelano/mandelbrot-explorer).

You can render it in greyscale.

![./docs/images/mandelbrot_2000x2000.png](./docs/images/greyscale_mandelbrot_sample.png)

Or the colorized version.

![./docs/images/mandelbrot_2000x2000.png](./docs/images/colorized_mandelbrot_sample.png)

With a different color depending on the period.

## Requirements

- `cargo`: `^1.62.1`.

- `rustc`: `^1.62.1`.

## Use

```s

git clone [email protected]:josecelano/mandelbrot-orbits-rust.git

cargo run ./output/mandelbrot_2048x2048.png 2048x2048 -2.0,2.00 2.0,-2.0

```

## Development

Execute MegaLinter locally:

```s

./bin/ml.sh

```

Run tests:

```s

cargo test

```

[More info for developers](./docs/development.md).

## Math

You can find an explanation [here](https://github.com/jeremy-rifkin/mandelbrot-orbits).

And I'm trying to [find](https://math.stackexchange.com/q/4502546/1082376) and write a more formal explanation of the math behind the algorithm.

![./docs/images/math.png](./docs/images/math.png)

## Execution time

```s

16384x16384px

4,7MB

72m57,099s

```

```s

32768x32768px

15MB

268m23,032s

```

## Credits

- [Jeremy Rifkin](https://github.com/jeremy-rifkin) pointed me to the solution. I have copied/pasted part of his code to detect the period.

- [Jim Blandy, Programming Rust Book's Author](https://github.com/jimblandy).

- [Jason Orendorff, Programming Rust Book's Author](https://github.com/jorendorff).

## License

[MIT](./LICENSE-MIT).

## Links

### Repositories

- [Same thing in C++ by Jeremy Rifkin](https://github.com/jeremy-rifkin/mandelbrot-orbits).

- [Mandelbrot Trajectory Infima by Jeremy Rifkin](https://github.com/jeremy-rifkin/mandelbrot-trajectory-infima).

- [Initial code to plot the Mandelbrot Set was forked from the O'Reilly Programming Rust book](https://github.com/ProgrammingRust/mandelbrot/tree/single-threaded).

- [Mandelbrot in C language with arbitrary precision](https://github.com/josecelano/c-mandelbrot-arbitrary-precision).

- [Periodic points of a complex quadratic polynomial using Newton method by Adam Majewski](https://gitlab.com/adammajewski/periodic-points-of-complex-quadratic-polynomial-using-newton-method).

- [Numerical periodicity detection of a polynomial and rational Julia set](https://github.com/adammaj1/Describe-iterated-map-).

- [Wolfram MathWorld - Mandelbrot Set](https://mathworld.wolfram.com/MandelbrotSet.html).

### Papers

- [An Introduction to Complex Dynamics and the Mandelbrot Set by professor Robert L. Benedetto](https://rlbenedetto.people.amherst.edu/talks/mhc_ug14.pdf).

- [Displaying the Internal Structure of the Mandelbrot Set by Adam Cunningham](https://www.acsu.buffalo.edu/~adamcunn/downloads/MandelbrotSet.pdf).

- [Newton's method in practice II: The iterated refinement Newton method and near-optimal complexity for finding all roots of some polynomials of very large degrees](https://arxiv.org/pdf/1703.05847.pdf).

### Books

- [The Beauty of Fractals](https://en.wikipedia.org/wiki/The_Beauty_of_Fractals).

- [Programming Rust Book, O'Reilly](https://www.oreilly.com/library/view/programming-rust-2nd/9781492052586/).

- [Mandelbook](https://mathr.co.uk/mandelbrot/book-draft-2017-11-10.pdf).

### Wikibook

- [Fractals](https://en.wikibooks.org/wiki/Fractals).

### Demos

- [Mandelbrot trajectories explorer](https://rifkin.dev/projects/mandelbrot-trajectories/).

- [Mandelbrot orbits explorer](https://mandelbrot-set-periods.online/).

- [Javascript Mandelbrot Set Fractal Viewer](https://mandelbrot.page/).

- [Mandelbrot Z Orbits by Stefan Bion](https://www.stefanbion.de/fraktal-generator/z-orbits.htm).

### Other

- [Periodic points in the Mandelbrot set](https://www.ibiblio.org/e-notes/MSet/cperiod.htm).

- [Orbit detection for the Mandelbrot set by Mark McClure](https://observablehq.com/@mcmcclur/orbit-detection-for-the-mandelbrot-set).

- [Algebraic solution of Mandelbrot orbital boundaries by Donald D. Cross](http://cosinekitty.com/mandel_orbits_analysis.html).