mirror of
https://github.com/TheAlgorithms/Python.git
synced 2026-09-28 13:33:11 +08:00
priya-sundaram-dev
1813f7d7d8
* Clean up the fractals directory Add a directory README plus two new, fully doctested fractal generators. - README.md: overview table of every fractal, how to run them, and further reading. Distinguishes the visual (turtle/matplotlib) demos from the pure-computation ones that run under doctest in CI. - sierpinski_carpet.py: integer-arithmetic Sierpinski carpet. is_filled(), generate_carpet() and count_filled_cells() are all doctested; no display needed. - barnsley_fern.py: the Barnsley fern iterated function system. transform(), choose_transformation() and generate_fern() are doctested and made deterministic via an optional seed; matplotlib plotting is optional and guarded behind __main__. * fractals: inline demo code under __main__ (address keeper-bot doctest note)
1.9 KiB
1.9 KiB
Fractals
A fractal is a geometric figure that is self-similar: zooming into a piece of it reveals a copy of the whole. Fractals show up in mathematics, physics, computer graphics and even biology (coastlines, ferns, snowflakes).
This directory collects small, self-contained fractal generators. They fall into two groups:
- Visual demos that open a window (via
turtle) or produce an image (viamatplotlib/PIL). Run these directly to see the picture. - Pure-computation generators whose output can be checked with
doctest, so they run in CI without a display.
Contents
| File | Fractal | Output | Notes |
|---|---|---|---|
barnsley_fern.py |
Barnsley fern | matplotlib (optional) | Iterated function system; deterministic with a seed |
julia_sets.py |
Julia sets | matplotlib | Complex-plane escape-time fractal |
koch_snowflake.py |
Koch snowflake | matplotlib | Line-segment subdivision |
mandelbrot.py |
Mandelbrot set | PIL image | Complex-plane escape-time fractal |
sierpinski_carpet.py |
Sierpinski carpet | text | Integer arithmetic, fully doctested |
sierpinski_triangle.py |
Sierpinski triangle | turtle | Recursive midpoint subdivision |
vicsek.py |
Vicsek fractal | turtle | Recursive cross pattern |
Running
# text fractal – prints to the terminal
python fractals/sierpinski_carpet.py
# image fractal – opens a matplotlib window (needs matplotlib)
python fractals/barnsley_fern.py
# turtle fractal – opens a drawing window (needs a display)
python fractals/vicsek.py
Further reading
- Benoit B. Mandelbrot, The Fractal Geometry of Nature (1982)
- Michael Barnsley, Fractals Everywhere (1988)
- https://en.wikipedia.org/wiki/Fractal