• March 05, 2021, 01:27:04 PM

### Author Topic:  How to Find An Optimal Number of Maximum Iterations  (Read 575 times)

0 Members and 1 Guest are viewing this topic.

#### Byte11

• Fractal Fanatic
• Posts: 39
##### How to Find An Optimal Number of Maximum Iterations
« on: December 22, 2017, 12:13:52 AM »
I'm looking to find the optimal number of maximum iterations in the most computationally cheap way. I had a method where I would take a point (usually the center) and store it in full precision. Then I would limit the precision of the reference calculation to $$precision = frame + 15$$ with precision in bits (this is assuming magnification is given by 2^frame). Then I'd calculate the reference until the point tended towards 0 or infinity. The number of iterations that took would be the optimal number of iterations. However, this only worked given two things: 1. The point being calculated was relatively complex compared to the rest of the pixels 2. I had more bits of precision in my reference than I was using for my zooming.

This worked well if you take a point from a previous zoom and plug that into the formula. However, if the user is clicking on pixels and I convert those pixels to a new center point to use as a reference for this algorithm, the point is almost always unsuitable.

So I either need a way of finding points that fit the above criteria or another algorithm for finding an optimal number of iterations. For finding a suitable point, I was thinking to either use Misiurewicz points or Newton-Raphsoon zooming, but those are computationally expensive. Does anyone else have a better idea?

Fractal To Desktop - Live Render Fractals To Your Desktop!
http://fractaltodesktop.com/

#### claude

• 3f
• Posts: 1792
##### Re: How to Find An Optimal Number of Maximum Iterations
« Reply #1 on: December 22, 2017, 01:25:13 AM »
in my mandelbrot-perturbator I do iterations in chunks: say 1000 reference iterations, then 1000 pixel iterations, repeat.  That way I mostly don't need to know the ideal maximum iteration count before starting, and can set it ludicrously high as it will stop when all pixels have escaped (the exception is when minibrots are visible, in which case some pixels would never escape - I will eventually extend mandelbrot-perturbator either to do interior checking or to keep doubling the iteration count until the rate of pixels escaping is low, a strategy I learned from Robert Munafo).

• Fractal Frogurt
• Posts: 452
##### Re: How to Find An Optimal Number of Maximum Iterations
« Reply #2 on: December 22, 2017, 04:02:03 PM »

#### Byte11

• Fractal Fanatic
• Posts: 39
##### Re: How to Find An Optimal Number of Maximum Iterations
« Reply #3 on: December 24, 2017, 01:26:47 AM »
The algorithm that I described above works well if the selected point is significantly deeper than the points in the viewing area but is still within the bounds of the viewing area. Is there a way to find points within the viewing area that are fairly deep that could be used for this algorithm?

### Similar Topics

###### How to make animation in maximum quality?

Started by danilosss on Noob's Corner

0 Replies
136 Views
December 20, 2020, 09:47:00 PM
by danilosss
###### Mandelbrot: finding the maximum in a closed set

Started by eighttoo on Fractal Mathematics And New Theories

2 Replies
60 Views
March 03, 2021, 08:31:50 AM
by marcm200
###### Lowest / optimal bailout values for the Mandelbrot sets

Started by Dinkydau on Fractal Mathematics And New Theories

10 Replies
1342 Views
March 20, 2019, 01:18:50 PM
by Dinkydau
###### Exploring The Number 3

Started by Tas_mania on Fractal Image Gallery

0 Replies
388 Views
November 29, 2017, 10:40:39 PM
by Tas_mania
###### algebraic number theory and the Mandelbrot set

Started by claude on Fractal Mathematics And New Theories

0 Replies
314 Views
August 05, 2018, 06:32:41 PM
by claude