Title: buddhabrot montecarlo and quasi-montecarlo Post by: knighty on March 12, 2012, 08:40:38 PM After having read an article about quasi-montecarlo methods (http://www.americanscientist.org/issues/pub/quasirandom-ramblings/1), I gave it a try with the buddhabrot by using Halton sequences instead of pseudo-random numbers. It appears that the former converges faster w.r.t. the number of samples. That's for the good news. The bad news are that it is much slower in practice probably because it is very cache unfriendly. One solution to this problem I could find is to divide the sampling area into a grid then scanning it and using Halton sequence as a perturbation.
For comparison here are the results for 128, 512 and 1000 iterations with 100000 samples each: Halton-128: (http://i395.photobucket.com/albums/pp36/jnosof/Buddhabrot/B-Halton-128.png) rnd-128: (http://i395.photobucket.com/albums/pp36/jnosof/Buddhabrot/B-rnd-128.png) Halton-512: (http://i395.photobucket.com/albums/pp36/jnosof/Buddhabrot/B-Halton-512.png) rnd-512 (http://i395.photobucket.com/albums/pp36/jnosof/Buddhabrot/B-rnd-512.png) Halton-1000: (http://i395.photobucket.com/albums/pp36/jnosof/Buddhabrot/B-Halton-1000.png) rnd-1000: (http://i395.photobucket.com/albums/pp36/jnosof/Buddhabrot/B-rnd-1000.png) Here is also an evaldraw script showing both approaches at the same time (top half: Halton. bottom half: pseudo random) Title: Re: buddhabrot montecarlo and quasi-montecarlo Post by: matsoljare on March 13, 2012, 08:17:56 PM They might be a good choice for the "Supermandelbrot" rendering i pioneered myself, as well...
Title: Re: buddhabrot montecarlo and quasi-montecarlo Post by: Alef on September 25, 2013, 03:49:39 PM Could someone explain haltonian sequences using some simple c like pseudocode for those who don't have Borland C instaled and would like to make this in Ultra Fractal;)
This is pretty usefull stuff for a buddhabrot like. This Quasi Random numbers in certain application seems to be much superiour over random number genertors. But maybe they could be multiplied to create halton-random sequences. Anyway, downloaded lots of .pdf about halton sequences. Title: Re: buddhabrot montecarlo and quasi-montecarlo Post by: Roquen on September 25, 2013, 04:27:03 PM http://www.cs.cmu.edu/~ajw/s2007/IncrementalHalton.cpp |