Generating the mandelbrot set on Starknet

Current Implementation generates 1 pixel of the fractal per call(). It takes a few minutes to generate a 10×10 plot (100 pixels) like shown.

Generation script is the test/ script

alt text

Math for fixed point complex numbers was required here but could be used for other things, so I made a separate cairo file ComplexMath.cairo with this stuff in.

TODO: To increase resolution without the render taking days (grows as 0(n^2) where n is the resolution), the pixel generation should be batched into fewer calls. The gas limit will limit the maximum batch size. There are additionally some optimizations that can be taken to reduce computation per pixel generation.

This is what we are aiming for – 1000×1000 plot in as few calls as possible.
alt text


View Github