Logo by Fiery - 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: Visit the official fractalforums.com Youtube Channel
 
*
Welcome, Guest. Please login or register. January 18, 2020, 07:25:51 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]   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: buddhabrot montecarlo and quasi-montecarlo  (Read 2271 times)
Description: Have you tried quasi random sequences with buddhabrot?
0 Members and 1 Guest are viewing this topic.
knighty
Fractal Iambus
***
Posts: 819


« on: March 12, 2012, 08:40:38 PM »

After having read an article about quasi-montecarlo methods, 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:

rnd-128:

Halton-512:

rnd-512

Halton-1000:

rnd-1000:


Here is also an evaldraw script showing both approaches at the same time (top half: Halton. bottom half: pseudo random)

* bud-halton130.zip (1.13 KB - downloaded 180 times.)
« Last Edit: March 12, 2012, 08:51:12 PM by knighty » Logged
matsoljare
Fractal Lover
**
Posts: 215



WWW
« Reply #1 on: March 13, 2012, 08:17:56 PM »

They might be a good choice for the "Supermandelbrot" rendering i pioneered myself, as well...
Logged
Alef
Fractal Supremo
*****
Posts: 1174



WWW
« Reply #2 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.
« Last Edit: September 25, 2013, 04:20:49 PM by Alef » Logged

fractal catalisator
Roquen
Iterator
*
Posts: 180


« Reply #3 on: September 25, 2013, 04:27:03 PM »

http://www.cs.cmu.edu/~ajw/s2007/IncrementalHalton.cpp
Logged

All code submitted by me is in the public domain. (http://unlicense.org/)
Pages: [1]   Go Down
  Print  
 
Jump to:  

Related Topics
Subject Started by Replies Views Last post
Quasi Quaternion Rendering Images Showcase (Rate My Fractal) cKleinhuis 1 1103 Last post November 28, 2007, 06:36:12 PM
by mishafe01
Quasi-Quasi Mandelbulb3D Gallery bib 1 372 Last post December 20, 2011, 02:58:26 PM
by bib
spiral quasi fuchian Mandelbulb3D Gallery ericr 0 169 Last post January 31, 2013, 05:32:03 PM
by ericr
Fast fake montecarlo for raymarching - Now with fragmentarium script! Fragmentarium « 1 2 3 4 » eiffie 45 10716 Last post December 20, 2013, 05:44:53 PM
by SCORPION
How to get Z-Depth mask in MonteCarlo. Mandelbulber alive 1 1263 Last post May 05, 2017, 11:12:10 AM
by Sockratease

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.151 seconds with 27 queries. (Pretty URLs adds 0.01s, 2q)