Plotting Fractals in WebAssembly
Plotting Fractals in WebAssembly
Previous | Next | |
---|---|---|
3: Basic WAT Implementation | Top | 5: Plotting a Julia Set |
4: Optimised WAT Implementation
Now that we have a working implementation, let’s add an optimisation that will greatly improve performance.
As it mentioned in §2.2, there are certain locations on the Mandelbrot Set where we know that the escape-time algorithm will never escape to infinity. Unfortunately, our simplistic escape-time algorithm cannot know this until it has repeated the loop max_iters
times. This is a big waste of time, since we already know that this particular pixel will be black.
Therefore, to improve performance, we will first test whether the current pixel falls within one of these areas. If it does, we can bail out early. To achieve this, we need to do the following: