Ecosyste.ms: Awesome

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

Awesome Lists | Featured Topics | Projects

https://github.com/matheus2727/fractal_de_newton


https://github.com/matheus2727/fractal_de_newton

Last synced: about 1 month ago
JSON representation

Awesome Lists containing this project

README

        

# Fractal_de_Newton

> O fractal de Newton é uma imagem formada ao analisar o comportamento do método de Newton de resolução de funções para um dado polinomio em um dado segmento do plano complexo. O plano complexo consiste em dois eixos (um real e um imaginario), onde cada ponto representa um número de acordo com sua posição em relação a cada eixo. O método de Newton para achar a raiz do polinomio f(x) consiste em avaliar um certo ponto inicial p0 em uma função "p1(p0) = p0 - f(p0)/f'(p0)", e continuar utilizando o resultado p1 dentro da mesma função até f(p1) estar suficientemente proximo de zero. O programa avalia um grande número de pontos dentro de um intervalo do plano nesse método, colorindo cada um de acordo com a raiz mais proxima desse ponto apos um certo número de iterações, ou se a distancia dele a uma raiz for menor que o valor desejado e salva a imagem resultante de tal procedimento.

## Objetivos futuros:

As proximas atualizações do projeto terão como objetivo trazer as seguintes features:

- [ ] Melhoria na performance do polinomio
- [ ] Implementação de novas opções de geração de imagem

## Pré-requisitos

* São necessarias as versões mais recentes de: python e pygame
* Sistema operacional: Windows