CodingTrain / CodingTrain/Suggestion-Box

Newton Fractals

Open
#1,626 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
No language data
Stars
570
Forks
85
PR merge metrics
No merged PRs in 30d

Description

### Newton Fractals!

![x-cubed-newton-fractal](https://user-images.githubusercontent.com/32937114/111262497-bdf1f100-85fa-11eb-9733-ab5a03921066.png)

I challenge you to generate a Newton Fractal! Bonus points if you animate it. These images are graphical representations of Newton's method to approximate roots of functions. In the image above, the function is *f(x) = x3-1* which has 3 roots (1, -0.5 + 0.866\*i, -0.5 - 0.866\*i). Each root gets a color. The starting point (a pixel on the complex plane) is colored based on which root it converges to.

- Here is the [Wikipedia page for Newton Fractals](https://en.wikipedia.org/wiki/Newton_fractal).
- Here is a [nice animation](https://en.wikipedia.org/wiki/Newton_fractal#/media/File:NovaFractal_p(z)=z%C2%B3-1_c=-1%E2%86%921.gif) (this one takes a bit to load.
- The Wikipedia page includes some pseudo code to get you started, its kind of similar to the Julia set video.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.