14Fermer16
HippopotameLe 26/03/2008 à 15:53
Une autre méthode très efficace (mais par contre qui ne permet pas de rajouter des jolies couleurs flashy), c'est de faire le tour de l'ensemble.

cf1p

On commence par choisir un point du bord.

A chaque étape, on se déplace d'une petite longueur x fixée le long du bord de l'ensemble. Pour ça, on teste dans laquelle des 8 directions (nord, nord ouest, ouest, sud ouest, sud....... nord est) il faut aller pour rester le plus près du bord.

... et on s'arrête quand on a fait le tour.

Sur HP48 (calculatrice avec pas beaucoup de puissance de calcul) c'était suffisamment rapide pour tracer un mandelbrot sans passer par l'assembleur, et en genre 1 minute.