Logo by Madman - Contribute your own Logo!

END OF AN ERA, FRACTALFORUMS.COM IS CONTINUED ON FRACTALFORUMS.ORG

it was a great time but no longer maintainable by c.Kleinhuis contact him for any data retrieval,
thanks and see you perhaps in 10 years again

this forum will stay online for reference
News: Did you know ? you can use LaTex inside Postings on fractalforums.com!
 
*
Welcome, Guest. Please login or register. December 02, 2025, 04:23:52 PM


Login with username, password and session length


The All New FractalForums is now in Public Beta Testing! Visit FractalForums.org and check it out!


Pages: 1 2 [3]   Go Down
  Print  
Share this topic on DiggShare this topic on FacebookShare this topic on GoogleShare this topic on RedditShare this topic on StumbleUponShare this topic on Twitter
Author Topic: Mandelbrot Exterior Optimization  (Read 15420 times)
0 Members and 1 Guest are viewing this topic.
Botond Kósa
Fractal Lover
**
Posts: 233



WWW
« Reply #30 on: April 01, 2010, 06:17:13 PM »

I have modified my monotonicity checking algorithm. First I implemented a monotonicity check for the differential of the values, but combined with the harmonic interpolation it produced quite a few visual glitches. Then I inserted a threshold into the original monotonicity check:

if(Math.max(Math.abs(minDiff),Math.abs(maxDiff))<THRESHOLD) then monotonic=true;

After trying different threshold values, I found that 0.3 has the most savings while still not distorting the visuals. Here are two examples about the effect of this threshold (left: original monotonicity checking; right: original monotonicity checking + threshold).

As you can see, the curves in the middle of monotonic areas have disappeared. This results in savings of up to 30%, depending on the image.


* compare1.png (44.38 KB, 650x244 - viewed 410 times.)

* compare2.png (44.13 KB, 650x244 - viewed 418 times.)
« Last Edit: April 01, 2010, 06:21:15 PM by Botond Kósa » Logged

Check out my Mandelbrot set explorer:
http://web.t-online.hu/kbotond/mandelmachine/
reesej2
Guest
« Reply #31 on: April 01, 2010, 07:06:36 PM »

Wow, that algorithm certainly looks like it's working. Very nice!
Logged
cKleinhuis
Administrator
Fractal Senior
*******
Posts: 7044


formerly known as 'Trifox'


WWW
« Reply #32 on: April 01, 2010, 08:03:49 PM »

where is the difference to "normal" guessing algorithm ?!
and what the heck are these bands, that do not belong to the set, (mostly blue and curly )
Logged

---

divide and conquer - iterate and rule - chaos is No random!
Timeroot
Fractal Fertilizer
*****
Posts: 362


The pwnge.


WWW
« Reply #33 on: April 02, 2010, 12:03:40 AM »

@Trifox: The normal guessing algorithm only works if the colors are exactly the same. This works even if they change, and then it interpolates. Guessing does no interpolating.

@Botond:
...the actual pixel values do not follow any analytic function. (If that were the case, it wouldn't be a fractal.)

Actually, they do (I think). Please check out the Riemann mapping theorem: There exists, for any shape in the complex plane, an analytic function mapping the shape to the unit disk. And in the case of Julia sets, the potential can be calculated by taking the inverse of the function and measuring the distance to the disk.
Logged

Someday, man will understand primary theory; how every aspect of our universe has come about. Then we will describe all of physics, build a complete understanding of genetic engineering, catalog all planets, and find intelligent life. And then we'll just puzzle over fractals for eternity.
Botond Kósa
Fractal Lover
**
Posts: 233



WWW
« Reply #34 on: April 15, 2010, 11:29:09 PM »

Actually, they do (I think). Please check out the Riemann mapping theorem: There exists, for any shape in the complex plane, an analytic function mapping the shape to the unit disk. And in the case of Julia sets, the potential can be calculated by taking the inverse of the function and measuring the distance to the disk.

Does this also mean that the actual number of iterations before bailout (and including the fractional part) on a straight line (the boundary of an interpolated area) follows an analytic function?
Logged

Check out my Mandelbrot set explorer:
http://web.t-online.hu/kbotond/mandelmachine/
Botond Kósa
Fractal Lover
**
Posts: 233



WWW
« Reply #35 on: April 15, 2010, 11:34:37 PM »

and what the heck are these bands, that do not belong to the set, (mostly blue and curly )

Those bands are of course not parts of the set, they simply consist of outer points where the iteration count measured on a horizontal or vertical line has a local minimum or maximum. They are not visible on the final (interpolated) image. Also, the newest version of my algorithm eliminates them completely (see my last post with attachments).
Logged

Check out my Mandelbrot set explorer:
http://web.t-online.hu/kbotond/mandelmachine/
Pages: 1 2 [3]   Go Down
  Print  
 
Jump to:  

Related Topics
Subject Started by Replies Views Last post
Fractal search/optimization General Discussion twinbee 7 2126 Last post April 08, 2008, 01:56:05 PM
by cKleinhuis
An obvious optimization for buddhabrot on GPU Programming ker2x 7 4347 Last post March 24, 2012, 02:49:33 PM
by knighty
reflection rendering speed optimization Mandelbulb 3d dryo 3 6146 Last post February 20, 2012, 01:24:41 PM
by PhotoComix
raymarching optimization using golden ratio ... General Discussion cKleinhuis 4 9870 Last post December 29, 2012, 12:21:32 PM
by cKleinhuis
Winbuddha v0.3 with optimization + mouse bug fix Announcements & News ker2x 2 3455 Last post September 05, 2013, 06:38:13 PM
by ker2x

Powered by MySQL Powered by PHP Powered by SMF 1.1.21 | SMF © 2015, Simple Machines

Valid XHTML 1.0! Valid CSS! Dilber MC Theme by HarzeM
Page created in 0.459 seconds with 26 queries. (Pretty URLs adds 0.029s, 2q)