Title: Hi, I have some algorithms - and a program you might want to check out Post by: CS on June 13, 2009, 05:28:12 PM Hello all,
I have been working with fractals for about a year now. It all started when I was writing a program that generated a few different types of mathematical image, which got me looking into fractals. I’ve experimented a bit with different types of fractals, and think I’ve found a few modifications to existing fractal algorithms that could be interesting. One of these involves the Newton fractal algorithm, which I found a fun method to experiment with because it can be defined for any function you choose. With my modification, smaller images of the fractal are recursively generated at a smaller scale than the original. Here’s an example: (http://img3.imageshack.us/img3/4895/standardorb.png) This is the standard newton fractal for the equation x^9 – 1. (http://img3.imageshack.us/img3/8089/orboffireslightlyantial.png) This is the modified version of the algorithm. The palette is slightly different, but you get the idea. Essentially, the main structure of the fractal repeats itself at each attractor, and the repeats are scaled down. I’ve incorporated this algorithm, along with several others, in a fractal generator I’ve written called Kaleidoscope (http://sourceforge.net/projects/kal-fractal/ (http://sourceforge.net/projects/kal-fractal/)). It also supports multiple layers, specific formulas for color values and some other goodies. It is free (open – source), and I hope you’ll check it out. I can post an explanation of the algorithm I used if anyone’s interested. I also put a brief explanation in the documentation of Kaleidoscope. Right now my main focus is improving Kaleidoscope, so I’d be really grateful for any comments/suggestions etc. Look forward to seeing you on the forum . CS Title: Re: Hi, I have some algorithms - and a program you might want to check out Post by: cKleinhuis on June 15, 2009, 02:50:10 PM hello and welcome to the forum,
i think we are all interested in the method you used to generate this image, in fact i can see the resemblings of the original image, but i do not really get the method cheers O0 Title: Re: Hi, I have some algorithms - and a program you might want to check out Post by: CS on June 15, 2009, 10:51:29 PM OK, the method is as follows:
For the basic newton fractal (the upper image in my first post), you first choose any function you like. I happened to use This is the method I used to generate the upper image. Newton fractals are implemented in most fractal generators, but usually only for certain equations. With Kaleidoscope, the program I wrote, you can use any equation you want (usually what you’ll want to generate neat images is a complicated function with trigonometric and polynomial parts). The program takes care of the icky complex differentiation part, you just need to enter the equation. This was all just for the regular Newton fractal, though, i.e. the upper image in my previous post. In order to generate the more complex lower image, an additional step is involved. After iterating the value z, you have to determine the value The result is that multiple secondary copies of the fractal are generated, in addition to the original. These are centered in the attractors ( http://en.wikipedia.org/wiki/Attractor (http://en.wikipedia.org/wiki/Attractor)) of the original fractal, which you can see really well in the images from the previous post (the 9 blue dots in the upper image are attractors). I implemented this fractal as the “Hyper Newton” fractal type in Kaleidoscope. I’ve figured out why the algorithm has exactly the effect it has, and put an explanation in the documentation for the Kaleidoscope program. I also included an implementation in pseudocode (and the program is open – source anyway, so you can find the implementation in Java if you really want to). Wow, this has been a long post. See the Kaleidoscope doc for details, or feel free to use the program if you want to see more examples of the fractal. CS Title: Re: Hi, I have some algorithms - and a program you might want to check out Post by: Nahee_Enterprises on July 02, 2009, 01:32:25 AM Hello all, I have been working with fractals for about a year now. It all started when I was writing a program that generated a few different types of mathematical image, which got me looking into fractals. I’ve experimented a bit with different types of fractals, and think I’ve found a few modifications to existing fractal algorithms that could be interesting. One of these involves the Newton fractal algorithm, which I found a fun method to experiment with because it can be defined for any function you choose. ........... I’ve incorporated this algorithm, along with several others, in a fractal generator I’ve written called Kaleidoscope (http://sourceforge.net/projects/kal-fractal/ (http://sourceforge.net/projects/kal-fractal/)). Greetings, and Welcome to this particular Forum !!! :D Your modified version of the Newton fractal algorithm, along with the fractal repeating itself and scaling down, is very interesting. Have just downloaded your program, and hope to have time this upcoming weekend to give a try. |