Logo by fractalwizz - 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 05, 2025, 03:41:31 AM


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 ... 5 6 [7] 8 9 ... 24   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: *Continued* SuperFractalThing: Arbitrary precision mandelbrot set rendering in Java.  (Read 59561 times)
0 Members and 3 Guests are viewing this topic.
Kalles Fraktaler
Fractal Senior
******
Posts: 1458



kallesfraktaler
WWW
« Reply #90 on: March 11, 2016, 12:57:09 PM »

Not too surprising though. Each "feature" in the progression has twice the complexity of the last. The 1024 X formation has 4096 arms, and the 2048X formation will have 8192 arms. Each arm also has a specific number of dendrites coming off it. The length of said arms, and period of the spirals therin are determined early on in the zoom sequence.
You don't need to write "will have" since the parameters I gave is indeed the 2048X image smiley
You can try it in Mandel Machine. It renders in 640x360 in 5.5 seconds... (13 times faster than KF for that location)
Logged

Want to create DEEP Mandelbrot fractals 100 times faster than the commercial programs, for FREE? One hour or one minute? Three months or one day? Try Kalles Fraktaler http://www.chillheimer.de/kallesfraktaler
http://www.facebook.com/kallesfraktaler
stardust4ever
Fractal Bachius
*
Posts: 513



« Reply #91 on: March 11, 2016, 01:41:24 PM »

I added some info to my previous post. 164864 = 1024 x 23 x 7. Zoom way out, and I suspect the mini within the initial 2X formation might have a period of 161. How do I check for periodicity in Kalles Fraktaler?

Not too surprising though. Each "feature" in the progression has twice the complexity of the last. The 1024 X formation has 4096 arms, and the 2048X formation will have 8192 arms. Each arm also has a specific number of dendrites coming off it. The length of said arms, and period of the spirals therin are determined early on in the zoom sequence.

In fact, your period number, 164864, is divisible by 1024 x 161. And 161 = 7 x 23. No coincidence each "arm" have 7 segments. So I will postulize that if you zoomed all the way out to the original little "X" formation I zoomed sideways from, the period of said minibrot contained within would be 161. Or perhaps the 161 refers to the minibrot that lies in the center of the initial 2X formation. Every chromosome in the series has a pair of little chromosomes inside it.
Logged
Kalles Fraktaler
Fractal Senior
******
Posts: 1458



kallesfraktaler
WWW
« Reply #92 on: March 11, 2016, 02:27:36 PM »

I added some info to my previous post. 164864 = 1024 x 23 x 7. Zoom way out, and I suspect the mini within the initial 2X formation might have a period of 161. How do I check for periodicity in Kalles Fraktaler?

Yep, the first 2X formation is located at 1.91E18 and has a period of 161, just as you predicted smiley
I have already made a new version with the Newton-Raphson method, just haven't announced it yet
Logged

Want to create DEEP Mandelbrot fractals 100 times faster than the commercial programs, for FREE? One hour or one minute? Three months or one day? Try Kalles Fraktaler http://www.chillheimer.de/kallesfraktaler
http://www.facebook.com/kallesfraktaler
hapf
Fractal Lover
**
Posts: 219


« Reply #93 on: March 11, 2016, 03:02:48 PM »

Yep, the first 2X formation is located at 1.91E18 and has a period of 161, just as you predicted smiley
The keys to the kingdom are the periods...  Yes !!
Logged
stardust4ever
Fractal Bachius
*
Posts: 513



« Reply #94 on: March 11, 2016, 03:07:58 PM »

The keys to the kingdom are the periods...  Yes !!
Was gonna insert joke about my fiance holding the keys; decided it would be best not to. bubble gum
Logged
Kalles Fraktaler
Fractal Senior
******
Posts: 1458



kallesfraktaler
WWW
« Reply #95 on: March 11, 2016, 03:54:24 PM »

Was gonna insert joke about my fiance holding the keys; decided it would be best not to. bubble gum

We don't know about such things. We only know about fractals  embarrass wink
Logged

Want to create DEEP Mandelbrot fractals 100 times faster than the commercial programs, for FREE? One hour or one minute? Three months or one day? Try Kalles Fraktaler http://www.chillheimer.de/kallesfraktaler
http://www.facebook.com/kallesfraktaler
hapf
Fractal Lover
**
Posts: 219


« Reply #96 on: March 11, 2016, 04:36:42 PM »

Zoom between the outside arms of the outermost chromosome. More specifically, there are seven sideways facing dendrites along the edge of each chromosomal arm counting from center to outer edge. To continue the pattern such that all chromosomes are equidistant to each other, zoom into the diamond-shaped julia midway between the endpoints of the third dendrites on the outer arms of the outer chromosome. There are several of these shapes one could zoom into but the distance from the center of the chromosome will determine the exact spacing between the center two chromosomes in the next target formation.
It's easier to take a screengrab but I'm away from the PC right now and don't feel like booting it as it is late.
EDIT: I appear to have misinterpreted the post. Hapf was referring to the automated process by which one finds the central minibrot (which also reveal the location of the next formation without manual progression)
So you are only interested in one of the minibrots with period 164864 and not the others?
Logged
stardust4ever
Fractal Bachius
*
Posts: 513



« Reply #97 on: March 11, 2016, 05:57:42 PM »

So you are only interested in one of the minibrots with period 164864 and not the others?
No, I am interested in using your minibrotlocator algorithm to explore features of the mandelbrot set without spending hours manually scrolling through thousands of zoom levels to reach them. It's like setting the fractal explorer on auto-pilot and walking away while your PC crunches the numbers.

I published the extreme aspect feature I purposely dug up because lining up multiple objects in a row tends to break many existing centroid locator algorithms. Your period checking algorithm appears to be much more accurate in that it relies on calculating periodicity rather than using patterns within the iteration bands to guide the centroid. Not only does this method appear faster, but not prone to errors like pattern matching of iteration bands.
Logged
hapf
Fractal Lover
**
Posts: 219


« Reply #98 on: March 11, 2016, 06:17:15 PM »

Then I followed the magic that claude described here
http://www.fractalforums.com/index.php?topic=18289.msg90972#msg90972
Ok. The polygon approach has found you the lowest (?) period there it seems. The one stardust4ever was after and which seems to be central.
There are infinitely many minibrots in that polygon. If you don't abort once you found one some others are also reported?
(164867, 164870, 164876, 164882...) The whole thing should not take 55 minutes, though. You seem to have a bottleneck somewhere.
Finding period 164864 and computing the location is a matter of minutes at most.
Logged
hapf
Fractal Lover
**
Posts: 219


« Reply #99 on: March 11, 2016, 06:27:09 PM »

No, I am interested in using your minibrotlocator algorithm to explore features of the mandelbrot set without spending hours manually scrolling through thousands of zoom levels to reach them. It's like setting the fractal explorer on auto-pilot and walking away while your PC crunches the numbers.
I asked because there are tons of period 164864 in that location. My algorithm uses Newton, period identification of pixels (simple search for minimal iteration value) and nothing else. So Kalle has all he needs to give you what your heart desires.  sweet music
If you are after high periods from the top level it's not so easy to find something specific like period x in one go automatically. But in principle it's
doable.
Logged
claude
Fractal Bachius
*
Posts: 563



WWW
« Reply #100 on: March 11, 2016, 07:42:27 PM »

Ok. The polygon approach has found you the lowest (?) period there it seems. ... If you don't abort once you found one some others are also reported?

It finds the lowest period only, continuing thereafter doesn't work because the box gets folded (wrapped by z^2) in half by the next iteration.  See also the second-to-last paragraph of http://www.mrob.com/pub/muency/synchronousorbitalgorithm.html

EDITED to add: note that this works even in the case where there are no pixels with the dominant period (because the dominant region is too small and falls between pixels), so it can be used from way outside the embedded julia set, see fior examples the images here http://www.mrob.com/pub/muency/secondorderembeddedjuliase.html
« Last Edit: March 11, 2016, 08:26:12 PM by claude » Logged
Kalles Fraktaler
Fractal Senior
******
Posts: 1458



kallesfraktaler
WWW
« Reply #101 on: March 11, 2016, 08:15:27 PM »

Ok. The polygon approach has found you the lowest (?) period there it seems. The one stardust4ever was after and which seems to be central.
There are infinitely many minibrots in that polygon. If you don't abort once you found one some others are also reported?
(164867, 164870, 164876, 164882...) The whole thing should not take 55 minutes, though. You seem to have a bottleneck somewhere.
Finding period 164864 and computing the location is a matter of minutes at most.
Finding the minibrot of period 82432 in the center takes "only" some 20 minutes.
But the time grows exponentially, more precision is required and period is equal to the number of iterations made.
55 minutes was to find the minibrot on the left of the leftmost X formation, with double period of 164864.
I estimate next doubling, i.e. the 4096X image of period 329728, to take about 5 hours.
I'll make a test-run of this tonight smiley
Logged

Want to create DEEP Mandelbrot fractals 100 times faster than the commercial programs, for FREE? One hour or one minute? Three months or one day? Try Kalles Fraktaler http://www.chillheimer.de/kallesfraktaler
http://www.facebook.com/kallesfraktaler
hapf
Fractal Lover
**
Posts: 219


« Reply #102 on: March 11, 2016, 08:31:39 PM »

Finding the minibrot of period 82432 in the center takes "only" some 20 minutes.
But the time grows exponentially, more precision is required and period is equal to the number of iterations made.
55 minutes was to find the minibrot on the left of the leftmost X formation, with double period of 164864.
I estimate next doubling, i.e. the 4096X image of period 329728, to take about 5 hours.
I'll make a test-run of this tonight smiley
I find such periods as 164864 in less than 2 minutes. What arbitrary precision library are you using?
Logged
hapf
Fractal Lover
**
Posts: 219


« Reply #103 on: March 11, 2016, 08:40:37 PM »

EDITED to add: note that this works even in the case where there are no pixels with the dominant period (because the dominant region is too small and falls between pixels), so it can be used from way outside the embedded julia set, see fior examples the images here http://www.mrob.com/pub/muency/secondorderembeddedjuliase.html
Yes, that seems the main advantage.
Logged
Kalles Fraktaler
Fractal Senior
******
Posts: 1458



kallesfraktaler
WWW
« Reply #104 on: March 11, 2016, 08:45:38 PM »

I find such periods as 164864 in less than 2 minutes. What arbitrary precision library are you using?
Does that also include the newton-raphson iterations to find the exact location parameters, and the size of the minibrot?
For this, that requires high precision division, I use http://speleotrove.com/decimal/decnumber.html
Logged

Want to create DEEP Mandelbrot fractals 100 times faster than the commercial programs, for FREE? One hour or one minute? Three months or one day? Try Kalles Fraktaler http://www.chillheimer.de/kallesfraktaler
http://www.facebook.com/kallesfraktaler
Pages: 1 ... 5 6 [7] 8 9 ... 24   Go Down
  Print  
 
Jump to:  

Related Topics
Subject Started by Replies Views Last post
Java applet for exploring the Mandelbrot set Announcements & News Paton 5 8073 Last post March 26, 2007, 06:03:34 PM
by Paton
What range/precision for fractional escape counts for Mandelbrot/Julia sets? Programming Duncan C 7 12182 Last post May 01, 2007, 08:23:13 PM
by Duncan C
Java Mandelbrot segment Help & Support fractalwizz 10 2445 Last post December 29, 2008, 08:01:24 PM
by cKleinhuis
[Java] Double-double library for 128-bit precision. Programming Zom-B 10 18659 Last post December 20, 2010, 04:03:48 AM
by David Makin
SuperFractalThing: Arbitrary precision mandelbrot set rendering in Java. Announcements & News « 1 2 ... 16 17 » mrflay 252 110984 Last post August 17, 2016, 11:59:31 PM
by cKleinhuis

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.417 seconds with 24 queries. (Pretty URLs adds 0.018s, 2q)