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: Support us via Flattr FLATTR Link
 
*
Welcome, Guest. Please login or register. March 29, 2024, 04:13:45 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 ... 12 13 [14] 15 16 ... 22   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: Mandel Machine  (Read 44034 times)
Description: A highly efficient Mandelbrot set explorer
0 Members and 1 Guest are viewing this topic.
Botond Kósa
Fractal Lover
**
Posts: 233



WWW
« Reply #195 on: June 04, 2014, 01:34:50 PM »

Not true, you can trivially do it in smaller sub-blocks or tiles, buckets, whatever you want to call them. This is only true for IFS fractals, where you cannot simply ask for the colour of a (sub-)pixel.

In fact, because of this convenient property for escape-time fractals, you don't even need to store the full 1:1 image in memory, just some small buffer so that you aren't saving the pixels to disk one at a time (which you can compute in file-format order and save directly).

Of course you can render the image in smaller blocks. What I wrote applies to the current implementation of MM only.
Logged

Check out my Mandelbrot set explorer:
http://web.t-online.hu/kbotond/mandelmachine/
Kalles Fraktaler
Fractal Senior
******
Posts: 1458



kallesfraktaler
WWW
« Reply #196 on: June 08, 2014, 08:21:44 PM »

Since you are achieving enormous speed-ups by exploiting the Series Approximation to the extreme, I think this information is useful to you:
http://www.fractalforums.com/announcements-and-news/kalles-fraktaler-2/msg74804/#msg74804
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
SeryZone
Strange Attractor
***
Posts: 253


Contemplate...


« Reply #197 on: June 09, 2014, 11:00:09 PM »

Hello, Botond! How to realize Marianni/Silver algorithm for simpliest z^2+C??? I tried to read post on the sites, but do not understand. Can you help me?
Logged

Botond Kósa
Fractal Lover
**
Posts: 233



WWW
« Reply #198 on: June 13, 2014, 11:48:42 AM »

Since you are achieving enormous speed-ups by exploiting the Series Approximation to the extreme, I think this information is useful to you:
http://www.fractalforums.com/announcements-and-news/kalles-fraktaler-2/msg74804/#msg74804

Thanks, that location with the glitch in one corner proved that calculating SA coefficients based on image width is not always enough, since the corners are farther away from the center than the edges. Using the diagonal instead of width produces a correct image.
Logged

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



WWW
« Reply #199 on: June 13, 2014, 12:24:36 PM »

Hello, Botond! How to realize Marianni/Silver algorithm for simpliest z^2+C??? I tried to read post on the sites, but do not understand. Can you help me?

In the classic Mariani/Silver algorithm you calculate the pixels along the border, and if all have equal iteration values, the interior can be filled with that value. (This can be done because of the connectedness of the Mandelbrot set and the dwell bands.) If not all pixels are equal, divide the region into smaller pieces (dividing in half along the longer edge is best), calculate the iterations on the divider line, and apply the border equality check for the subregions recursively.

If you are calculating normalized iteration counts (a.k.a. smooth gradients), this method can only speed up the interior of the set, since all outer pixels get different iteration values. But it can be tweaked to work on fractional values as well: instead of checking the equality along the border of a region, check for monotonity along the four edges. If the (fractional) iteration counts grow steadily along all 4 edges, the inner pixels' iteration values can be interpolated. I tried several interpolation functions (e.g. bilinear) and measured the mean absolute error to find the best one.

Keep in mind though that the Mariani/Silver algorithm is only effective on relatively sparse images with large monotonic areas. These areas appear on low zoom depths or on images with a narrow iteration span where series approximation is very effective. On hard images with complex, dense structures and wide iteration span, Mariani/Silver doesn't help much.

You can observe the effects of the algorithm by checking the Hide guessed pixels checkbox under Rendering in Mandel Machine.
Logged

Check out my Mandelbrot set explorer:
http://web.t-online.hu/kbotond/mandelmachine/
Roquen
Iterator
*
Posts: 180


« Reply #200 on: June 24, 2014, 10:47:04 AM »

TL;DR.   

FYI: On my old 64-bit notebook it goes boom in mm64.dll executing an illegal instruction (AVX probably...didn't check).
Logged

All code submitted by me is in the public domain. (http://unlicense.org/)
Chillheimer
Global Moderator
Fractal Schemer
******
Posts: 972


Just another fractal being floating by..


chilli.chillheimer chillheimer
WWW
« Reply #201 on: July 16, 2014, 04:04:17 PM »

any idea what is happening here?
am i doing something wrong?

(attached a zipped mmf-file of location)


* resolution_mm.png (91.86 KB, 640x480 - viewed 389 times.)
* mm_resolution.zip (0.4 KB - downloaded 55 times.)
Logged

--- Fractals - add some Chaos to your life and put the world in order. ---
3dickulus
Global Moderator
Fractal Senior
******
Posts: 1558



WWW
« Reply #202 on: July 16, 2014, 06:47:42 PM »

It looks the same as when my GPU tries rendering beyond precision limits.
Logged

Resistance is fertile...
You will be illuminated!

                            #B^] https://en.wikibooks.org/wiki/Fractals/fragmentarium
stardust4ever
Fractal Bachius
*
Posts: 513



« Reply #203 on: August 05, 2014, 02:11:57 AM »

Mandel Machine is a highly efficient Mandelbrot set explorer application.
http://web.t-online.hu/kbotond/mandelmachine

<Quoted Image Removed>

[...]

Special thanks to Michael Condron, Bruce Dawson, Kevin Martin and Karl Runmo for sharing their ideas.

Any comments are welcome.
I like your image render! I'm quite flattered you used my coordinate!  grin
http://stardust4ever.deviantart.com/art/XX-Reactor-Core-Deep-Zoom-131573460
 Repeating Zooming Self-Silimilar Thumb Up, by Craig
Logged
youhn
Fractal Molossus
**
Posts: 696


Shapes only exists in our heads.


« Reply #204 on: August 05, 2014, 08:22:48 PM »

any idea what is happening here?
am i doing something wrong?



This looks exactly the same as what happened here with Kalles Fraktaler just a few days ago. It wasn't even a very deep zoom. After zooming out and in again, the problem was still there. After killing the program and restarting from the same location, the problem was gone and zooming continued as normal. Since the same location did well after restart, the cause is not in the location. So I did not keep it.

For Mandel Machine .. I wonder how the development is progressing. Botond, could you provide us with a short status update?
Logged
Chillheimer
Global Moderator
Fractal Schemer
******
Posts: 972


Just another fractal being floating by..


chilli.chillheimer chillheimer
WWW
« Reply #205 on: August 05, 2014, 08:31:23 PM »

It looks the same as when my GPU tries rendering beyond precision limits.
seems like precision limits have something to do with it, when I set this from auto to a manual value I could zoom deeper (but encountered other problems)
Logged

--- Fractals - add some Chaos to your life and put the world in order. ---
stardust4ever
Fractal Bachius
*
Posts: 513



« Reply #206 on: August 06, 2014, 12:05:00 AM »

Is there some way to extend the precision limit of Mandel Machine. I posted the following render today:
http://www.fractalforums.com/images-showcase-%28rate-my-fractal%29/pterodactyl-vertebrae/

The current feature is located at 3610 zoom levels. Mandel Machine appears to have a hard limit of 3700 zooms.

This is part of a render path I plan on continuing a point I estimate to be just under 5400 or so zooms. Mandel Machine is so fast and slick it's literally unreal but I need absolutely need to go deeper. I'm currently carving my way through using Kalles Fraktaler 2 but if there's another software app comparable to Mandel Machine, I'd like to use that instead. Kalles Fraktaler 2 has a few glaring issues that make it clunky to render finished images. For starters, the aspect ratio seems to be pegged at 16x9 and there doesn't seem to be a way to rotate the image to fit onscreen, especially if it's an oblong shape which as Murphy's law dictates, that the shape wil be vertically aligned instead or horizontal.
Logged
Botond Kósa
Fractal Lover
**
Posts: 233



WWW
« Reply #207 on: August 06, 2014, 12:09:21 AM »

I like your image render! I'm quite flattered you used my coordinate!  grin
http://stardust4ever.deviantart.com/art/XX-Reactor-Core-Deep-Zoom-131573460
 Repeating Zooming Self-Silimilar Thumb Up, by Craig

I have to say, your gallery on deviantart drove me to improve the speed of Mandel Machine. Before implementing the perturbation algorithm, it was already 30-40% faster than Fractal Extreme at zoom depths beyond 500. (This can be tested by unchecking "Use perturbation algorithm" under Computation.)

It is truly unbelievable you had the patience to find such deep locations like Magnum Opus Ex, using the conventional algorithm with full precision calculations.
Logged

Check out my Mandelbrot set explorer:
http://web.t-online.hu/kbotond/mandelmachine/
stardust4ever
Fractal Bachius
*
Posts: 513



« Reply #208 on: August 06, 2014, 12:43:59 AM »

I have to say, your gallery on deviantart drove me to improve the speed of Mandel Machine. Before implementing the perturbation algorithm, it was already 30-40% faster than Fractal Extreme at zoom depths beyond 500. (This can be tested by unchecking "Use perturbation algorithm" under Computation.)

It is truly unbelievable you had the patience to find such deep locations like Magnum Opus Ex, using the conventional algorithm with full precision calculations.
What do you think got me burned out of doing fractals, LOL! I spent over a month rendering that "Magnum Opus Ex" image at 3200x3200 pixels!

My latest render (see post above) is deeper (3610 zooms) and took like 32 seconds to render at 4096x3072 using Mandel Machine, even on the same CPU which is now 2.5 years old - like, days literally became seconds - how is this even possible !!!
head batting

Is there any chance you could increase the zoom limit? Pretty please... Sponge Bob sad
« Last Edit: August 06, 2014, 01:53:25 AM by stardust4ever » Logged
Botond Kósa
Fractal Lover
**
Posts: 233



WWW
« Reply #209 on: August 06, 2014, 12:57:28 PM »

...
For Mandel Machine .. I wonder how the development is progressing. Botond, could you provide us with a short status update?

The recent developments were focused around 3+1 key areas:
1. Automation of calculation parameters (90% complete): many controls in the Computation box are there to provide manual override in case the image gets distorted. This happens mostly around minibrots. There are also some optimizations possible under certain circumstances that provide some speedup. When finished, users will no longer have to fiddle with computation controls, and the GUI will become simpler. (The hidden controls will still be available in some "Advanced" mode.)
2. Speeding up the initialization of series approximation (100% complete): the computed iteration count can be largely reduced by applying more aggressive series approximation (see Reply #165 in the thread). But the time needed to initialize the approximation is a quadratic function of the number of terms, so the right balance has to be found. By speeding up the initialization by up to 5 times, more aggressive approximation can be used.
3. Re-enabling features disabled in 1.2 beta (25% complete): automatic glitch correction and saving of iteration count data for the history items were disabled, which reduced the functionality of the application. They will have to be enabled to come out of beta state.
+1: several bugfixes and some GUI improvements

I am planning to release another beta after arriving back from holiday (next week). That will include the first two feature sets. Re-enabling the disabled features and releasing a fully functional version will take some time, a few weeks at least.
Logged

Check out my Mandelbrot set explorer:
http://web.t-online.hu/kbotond/mandelmachine/
Pages: 1 ... 12 13 [14] 15 16 ... 22   Go Down
  Print  
 
Jump to:  

Related Topics
Subject Started by Replies Views Last post
Mandel FractalForums.com Banner Logos fractalwizz 0 1932 Last post October 13, 2009, 08:08:07 PM
by fractalwizz
Mandel Machine - some questions Others simon.snake 4 3517 Last post April 21, 2014, 08:14:13 PM
by simon.snake
Mandel Machine Zoom Test 2^278. Movies Showcase (Rate My Movie) SeryZone 6 2295 Last post December 01, 2014, 06:41:16 PM
by SeryZone
Mandel Machine storing thousands of items in history folder. Mandel Machine stardust4ever 0 1457 Last post March 20, 2016, 12:37:17 PM
by stardust4ever
Whither Mandel Machine Mandel Machine Pauldelbrot 2 3181 Last post January 04, 2017, 02:52:02 PM
by Kalles Fraktaler

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.28 seconds with 26 queries. (Pretty URLs adds 0.013s, 2q)