• May 18, 2021, 04:04:53 PM

Login with username, password and session length

Author Topic: (Question) Coloring the Mandelbrot set with a perturbation implementation  (Read 732 times)

0 Members and 1 Guest are viewing this topic.

Offline glorifiedelbow

  • Fractal Freshman
  • *
  • Posts: 3
(Question) Coloring the Mandelbrot set with a perturbation implementation
« on: March 17, 2018, 05:09:08 PM »
So I'm relatively new to fractals (I've just gotten into the Mandelbrot set in the past few months) and I'm trying to make a reasonably fast fractal program capable of deep zooms. I came across K. I. Martin's SuperFractalThing paper (http://www.superfractalthing.co.nf/sft_maths.pdf) and I decided this would be the best way to go. I've successfully implemented his algorithm, but in actually rendering the Mandelbrot set I've come across a small problem.

Usually, points not in the Mandelbrot set are colored based on the number of iterations it takes them to escape. However, with the method I am using, this is impossible because it does not calculate these points iteratively (except for the reference point). Since I only have access to the values of the points after a certain number of iterations, and not the iterations that it would take these points to escape, I have no way of coloring points outside of the set. Obviously I can just color all points not in the Mandelbrot set the same color and still get a good picture of the set itself, but I would like to be able to see the Julia sets and other interesting patterns that show up when the points outside the set are colored.

I know there's a way to do this, as I have seen K. I. Martin's algorithm implemented before (I have his SuperFractalThing program), but I can't seem to figure out to do it from the information I have access to, and I figured someone on here might be able to help me.

Thanks!

Linkback: https://fractalforums.org/index.php?topic=1050.0

Offline gerrit

  • 3f
  • ******
  • Posts: 2407
Re: Coloring the Mandelbrot set with a perturbation implementation
« Reply #1 on: March 17, 2018, 05:20:41 PM »
Since then there has been a lot of water under the bridge which I summarized here:https://fractalforums.org/fractal-mathematics-and-new-theories/28/fast-mandelbrot-set-research-summary/723/msg3665#msg3665

Offline glorifiedelbow

  • Fractal Freshman
  • *
  • Posts: 3
Re: Coloring the Mandelbrot set with a perturbation implementation
« Reply #2 on: March 17, 2018, 05:33:38 PM »
Thanks! I’ll go check it out!

Offline skychurch

  • Fractal Freshman
  • *
  • Posts: 6
Re: Coloring the Mandelbrot set with a perturbation implementation
« Reply #3 on: March 28, 2018, 08:47:34 PM »
The series approximation gives you the n iterations you can skip for the whole image .You must then use equation 1 from the paper to iterate each image pixel to bailout as normal to get the count.
HTH.  :)

Offline glorifiedelbow

  • Fractal Freshman
  • *
  • Posts: 3
Re: Coloring the Mandelbrot set with a perturbation implementation
« Reply #4 on: March 28, 2018, 11:17:49 PM »
Thanks! That actually makes a lot of sense!

I just have a couple of questions about the implementation. First of all, how would I know how many iterations to skip before the picture becomes too inaccurate (it seems to me from some experimentation that the series approximation tends to diverge faster than using the normal method)? And separately, I’m assuming I calculate the reference orbit with high precision, so I don’t see how I would be able to gain any performance speedup if I’m comparing low precision deltas to the high precision orbit (wouldn’t that just be a high precision calculation?). I’m also kind of curious about how to choose a good reference orbit, but I think I can figure that out myself by experimenting/ looking at other forum posts.

Sorry for all the questions, I’m a noob to Mandelbrot rendering and I’m trying to understand this topic as best I can.

Offline skychurch

  • Fractal Freshman
  • *
  • Posts: 6
Re: Coloring the Mandelbrot set with a perturbation implementation
« Reply #5 on: April 02, 2018, 09:49:59 PM »
Thanks! That actually makes a lot of sense!

I just have a couple of questions about the implementation. First of all, how would I know how many iterations to skip before the picture becomes too inaccurate (it seems to me from some experimentation that the series approximation tends to diverge faster than using the normal method)? And separately, I’m assuming I calculate the reference orbit with high precision, so I don’t see how I would be able to gain any performance speedup if I’m comparing low precision deltas to the high precision orbit (wouldn’t that just be a high precision calculation?). I’m also kind of curious about how to choose a good reference orbit, but I think I can figure that out myself by experimenting/ looking at other forum posts.

Sorry for all the questions, I’m a noob to Mandelbrot rendering and I’m trying to understand this topic as best I can.

Well these are the big questions talked about on the old board. Take a look at:

http://www.fractalforums.com/announcements-and-news/superfractalthing-arbitrary-precision-mandelbrot-set-rendering-in-java/
http://www.fractalforums.com/announcements-and-news/*continued*-superfractalthing-arbitrary-precision-mandelbrot-set-rendering-in-ja/

It's a bit  of a read, but will give you an insight to all the problems that need addressing when using this method.



xx
"Time Span"

Started by cricke49 on Fractal Image Gallery

0 Replies
1021 Views
Last post August 02, 2018, 07:05:21 AM
by cricke49
clip
Actual Implementation of Perturbation Theory for the Mandelbrot Set

Started by LionHeart on Fractal Mathematics And New Theories

7 Replies
1138 Views
Last post November 08, 2020, 04:47:25 AM
by LionHeart
xx
Neural Style Transfer enhanced Mandelbrot zoom

Started by schizo on Fractal movie gallery

6 Replies
853 Views
Last post December 22, 2020, 09:31:14 PM
by schizo
clip
A new style of fractal imagery using fractal neural style transfer

Started by iRyanBell on Fractal Image Gallery

3 Replies
974 Views
Last post October 03, 2020, 10:50:39 PM
by Jimw338
clip
Entropy mandelbrot coloring

Started by gerrit on Fractal Mathematics And New Theories

43 Replies
3416 Views
Last post April 03, 2021, 06:26:07 PM
by claude