Shop Mobile More Submit  Join Login
About Digital Art / Hobbyist Dinkydau Linteum22/Male/Netherlands Group :iconmandelbrot-portraits: Mandelbrot-Portraits
 
Recent Activity
Deviant for 6 Years
Needs Core Membership
Statistics 444 Deviations 1,645 Comments 23,981 Pageviews

Newest Deviations

Groups

Activity


DeepDream Mandelbrot by DinkydauSet
DeepDream Mandelbrot
This is a Kalles fraktaler render that was "deepdreamed". It is one of the very few times for me to upload something that is not a raw fractal, but still based on a fractal. The colors were also edited. This is a frame of an upcoming zoom video that will be published in 2 editions: the normal edition and a deepdream edition. The relatively low resolution of course has to do with the fact that this is a frame from a zoom video, but the process of deepdreaming also requires a lot of RAM. An extremely high resolution would not be doable on my computer with 16 GB of RAM. I'm not sure how much further I will look into deepdreaming. I might make more.
Loading...
Cross of trees 2 by DinkydauSet
Cross of trees 2
Mandel machine, mandelbrot set

This is a continuation of Cross of trees. The colors and luminosity are manipulated in photoshop, but there are no changes to the shape.

Magnification:
2^4949
6.2726136824206070700569600396441 E1489

Coordinates:
Re = -1.76870695318726651071950263928143062352581392950029771945562562581784034492593119464925257051353413657830156260917461241276335535649981545679545736655853251171199524334998581456239724542574419777079205190177147490373943683285987419337879733443298267355851315274206640605705174555989962722897028381480137802491466571592505361450504243256343641174948787082156227086080294867583590933731248687671280178560301882371844573633356199814878977152262848188245017487918528481689455014118193830986122694827641882984308576488723653486095963827510257438324709156000697160063026348906541518854803772232280886632465875786226189123593291497030204166229665725956042858548418152921471284669610634801745187587835560749469826570221738994691872187767571667414679401040969123371288316744806709490565969974431712412570342563215339366098904335626868758867647382203217885548035063474117619658987806477400777197162891045562186934637036762457065900576533346445265077180881214641450683133575150605635888672753519133542583711383659813252053119975253152066855877860927853504163986111254836472194669356821226207129866636326058152564418447900420232504583830586671527158776086472332275088714703282795141391088165063659447659313463169692055725314235551425589244724856884973346731107837246038225623216885755492359906105382788066212421438898685999358208800716374669763075537366368426884621101712973691744674107965353428121177515481511985454902841774145267354198232731768065819290951677105680466513879683619269866174264217264908674968
Im = 0.00186868668622798817613064730795458150873816758324144959471641155944240582312190708050267604274785750886498348231797313069119766083707198097446338682902345095681641903547272924196814713603865541664951380791882647618414106462304434576125893490792318881021874597302601718606897779218613926706926594821962339283807409475828350823078832910133997885765429076310442569293184418862857918577024392223524703509768100087862124430619666288766687225374360136431131718769267692719348587016072908818387414792848703890584502552050353227786079724678650245689900558979515594661914991509288095906817276599632306101054070159301509930858690249362542964784806909292686775953266094970595107895096693983834395281286063455503932033230582212271411665508222512911352691594134972321998357749047134362618998819439134512846271197284283797203511990633544364965354330393758920056690475042861213274161809421305490085201169524618265606881341325234973975762981351349468824311110909216461408545284175352701914247555567371499970881796427454034235334088839276373236860210745554584776668111543107714568851572198016632514499572655264045234881358655041028081820579365242092353558501791323246352400168055707772139598069665068932724878495318029022366246770387590962951662263634564146256965160129795505849364111375115943133677417586954578111583168788329049738325897438710817782646430302688823949845680990805335823169959685089184125438006235215923178751463372070121875231285795605465072366638112212706821151769738781483864598729455241408628
Loading...
Cross of trees by DinkydauSet
Cross of trees
Mandel machine, mandelbrot set

Simple snowflake design with only few iterations, though consisting of connected trees.

Magnification:
2^3292.5
1.3843972363826381531814689023957 E991

Coordinates:
Re = -1.7687069531872665107195026392814306235258139295002977194556256258178403449259311946492525705135341365783015626091746124127633553564998154567954573665585325117119952433499858145623972454257441977707920519017714749037394368328598741933787973344329826735585131527420664060570517455598996272289702838148013780249146657159250536145050424325634364117494878708215622708608029486758359093373124868767128017856030188237184457363335619981487897715226284818824501748791852848168945501411819383098612269482764188298430857648872365348609596382751025743832470915600069716006302634890654151885480377223228088663246587578622618912359329149703020416622966572595604285854841815292147128466961063480174518758783556074946982657022173899469187218776757166741467940104096912337128831674480670949056596997443171241257034256321533936609890433562686875886764738220321788554803506347411761965898780647740077719716289104556218693463703676245706590057653334644526507718088121464145068313357515060563588867275351913354259897273
Im = 0.0018686866862279881761306473079545815087381675832414495947164115594424058231219070805026760427478575088649834823179731306911976608370719809744633868290234509568164190354727292419681471360386554166495138079188264761841410646230443457612589349079231888102187459730260171860689777921861392670692659482196233928380740947582835082307883291013399788576542907631044256929318441886285791857702439222352470350976810008786212443061966628876668722537436013643113171876926769271934858701607290881838741479284870389058450255205035322778607972467865024568990055897951559466191499150928809590681727659963230610105407015930150993085869024936254296478480690929268677595326609497059510789509669398383439528128606345550393203323058221227141166550822251291135269159413497232199835774904713436261899881943913451284627119728428379720351199063354436496535433039375892005669047504286121327416180942130549008520116952461826560688134132523497397576298135134946882431111090921646140854528417535270191424755556737149996929864
Loading...
Glimpse of variety by DinkydauSet
Glimpse of variety
Mandel machine, mandelbrot set

This is roughly an S made up of 3 different shapes, as obtained by performing 3rd degree evolution. The 3 types of shapes are circles, stripes/rows and trees. For this to be possible within the current zoom limit of mandel machine, I had to come up with a more efficient way of zooming. I saved zoom depth by using the decorations around the main mandelbrot set to morph with, instead of embedded julia sets. Nearby embedded julia sets lie twice as deep, so this saves a factor 2 in total zoom depth. The result is that everything in the image is connected without any thin lines. This S doesn't really contain shapes, it's rather made up of shapes that are connected to the surroundings everywhere. They would easily blend in with the background if the coloring was not suitably chosen.

While this render is pushing the limits of what mandel machine can do, it's only a glimpse of what kind of variety exists in the mandelbrot set. I went up from 1 to 2 to still just 3 different shapes in an S and already I can allow only a few morphings per shape for it to be feasible.

The depth is possibly a record again. It's deeper than my image Baby Monster which was at a depth of 2^6900. It must be said that Baby Monster is much more extreme because of the high iteration counts.

Magnification:
2^7596
4.2057849597650643003533697421555 E2286

Coordinates:
Re = -0.7820265315745378229829074907223897362698428093621709995383088945329436315789856510463219590295595973926180707494194871468079742429213010026110587773634756503697417593026411259522248334941826326120646798782563126182327607997106708898371078552783721933908150328301144230742062686041031888321790616973264320229804760815075052102456830898892771124716864462138260055152497856707628465988887792974399359641301914444565628284247886250727026011519842578501019266147976293902918682874852904590434229996867846320626963754151984911208108070139891960579590488380705787530077376465937380450658824974437873249657878899134468942422767299772804838001274224908645237384271578320134865224385731800053579957185937627798753169227376538911355987851394331942210401721326174047254979769506603128704433592219604448522770064367213279129410676172999561379871905222417522080158336222116514303653623779384622295657700548831331997664683807129845323231204029530153952186070448636526399152647231955511949784504583372293422818328117498151185322966221176308641292103071341297477047298064902219060317332136536561874228418375177420241948019250697582156810497508346065726749349753585005063802178842024952988943800467239149018529926727250214668537371715689045667541438037964481114833321459057331296180410415148785096511772822823351812675018249004254846930682146832915680237000281464707619834526991367163459628582857421462618515397132260842135151894504968623653996626667862160766374424321511223422721650760443694323869478740725791724527211165659301878016334129859435017216630410457968916576600497967146382791371336590343711904960256175060886551269935071518859421583098387113573446155716497897300695831131106707502170410467833468206417280476662209977387541333173463615739654480106189857707506067079586360812568693324753405232060203483838227628255584771451040865458095098367670905046600878216380210247635370151878272505718506280022669384469653055202604373398121021123324642068149450687820998055699372359185770859681692501480759463093584100659034589173605115343904469428177675602897850129857478217885289582680003651379460047919468346184920446412421078808946325806146170320768151670621416185634192839642584714930159156675490816366568313228806482721657281005628058323316770331848480930593348620715403634352489603326577426570145268864066
Im = -0.1479285879307847197665366865684294821135779380665140047639496649706525251648367754820658518371249465775329471740867133054982171393059171895423928748732244429015082702916367240380228956758822488672086336035542505362504327882018991994874780405928918519015428734434810883690121536852871673592802615377426067922026085751044789612063208684651010472483344035825087247541161542144134343872762185655395069961022991654108963005067289840149307051492052745681186323238738185065967107947062148407975715189876965131941131616492381337108991006399795499509093831889787481381555044267406585035061146976566915035504492600337514029907136401380422382015282163393518827679563308616112406566190378408270057982312405578484197070267163262492247313649712533387153962115809888847411994146751106462793865831012016360669870646125569441530539035261053436104264774575486946580633786205637737679213772280946395492023626845751970431519174989437092330487218616579286032273728597764733473189419183063959732437961990414873776557472887645972512810198535789993928613648910222245099816563931224819494599348531648784788633176377720775532760436337567277804999062100790093986776406767329399068954698580873429257730205260127216089311983660149263915037537909469236345533865776643451396595407559426064866015933549523092772935713028337445080273952826628762741282035727805191112547425778963854239861855680297424660345039564783333839400026526678384576167169379555796535854580282932516717041592133980575793303524310698556057014574419329015146666759066177599052738123521553835740274705121467509298547033899342486143448947762080567495265859581087048374923122042496423035475986149313475846824707151665164995536307306234001761682728523211907542986019566987063453598465204234005815659265330549739085419079192148773327290585294465305030398018041155727614106135529361957126259834626083662004530758522547383943745794431963841490362138789482984497253128937846909110487634301387627160710277700339767839741045542916467107168354483963435493121788499113435390813187609026440901949115954356275161377122561284474847759383965924044258437642099619150190162686570753909655104016769682810516480390647542773222721127267255545114505932567374885005196006911960502202635759583636661750086445785999849902571366013351881343957557186947438468940340055874515551464982
Loading...

Perturbation for the Mandelbrot set


Perturbation for rendering the Mandelbrot set has been around for a while. I would have written a journal before because it's very awesome, but right from the start there was a fundamental problem: reliability. A recent discovery by Pauldelbrot on fractalforums.com indicates that perturbation can now be used to render the Mandelbrot set reliably. Is the project approaching completion? "Correctness" now appears to be achieved.

Discovery

Roughly a year ago, Kevin Martin published a relatively short document about the Mandelbrot set, containing some equations that staggered everyone. His idea was to apply the principle of perturbation to rendering the Mandelbrot set, and combining that with something he called series approximation. Perturbation allows the iteration count of a pixel to be derived from a different, fully calculated pixel "nearby" (to be called a reference pixel). In practice this means that it's possible to calculate just one single pixel in an image, and derive the rest using perturbation. At great depths with millions of iterations, this saves an enormous amount of render time, which is the main result.

Series approximation allows large number of iterations of pixels to be skipped entirely, good for another enormous speed-up, but it doesn't stop there. In addition, no arbitrary precision calculations are required to do the "deriving" work. Floating point calculations, which are much faster to perform, are sufficient. Martin concludes his document with the following statement:
Using [the equations] means that the time taken rendering Mandelbrot images is largely independent of depth and iteration count, and mainly depends on the complexity of the image being created.
The implications of this are enormous and such a theory is of course yelling to be implemented. Along with the mathematics, Martin also published a simple software implementation of the theory dubbed SuperFractalThing, so that everyone could see that it works. Since then, more software developers have started working on their own implementations.

The simple equation of the Mandelbrot set has long been famous of being so computationally intensive that it can bring any supercomputer to it's knees, as long as you zoom in deep enough. Although that is still the case even with perturbation, the barrier has been shifted significantly. To get an idea of the speed-up we're talking about, consider the following deviation:
SSSSSurvival of the fittest - Evolution #3 by DinkydauSet
Fractal extreme has been the fastest software to calculate the Mandelbrot set for a long time, using traditional optimizations. If the deviation above were to be rendered in Fractal extreme, the render would take roughly 6 months. The actual image was rendered in 6 hours using an implementation of perturbation by Botond Kosa. What you're looking at right there is something that, without perturbation, would have been totally out of reach for many years, no matter how optimized the software is. As Bruce Dawson, the man behind Fractal extreme, commented on fractalforums.com: good algorithms beat optimized code.

Glitches

Although there is no doubt that perturbation is a "good algorithm", it came with severe problems right from the start, that Kevin Martin couldn't solve himself. If you have been paying attention, you may have noticed the requirement of a reference pixel to be "nearby". More specifically, usage of floating point numbers to do the calculations requires some numbers in the perturbation equation to be "small". Mathematically, this is completely useless, because there's no exact definition of what "small" is. Indeed, the results of the calculations were shown to be unreliable in many cases. It turned out that the results were correct "most of the time", but sometimes not. Incorrect parts of renders have since been called glitches.

An example of such a glitch can be seen in the image below.
rare_glitch.png (1024×533)
Look closely at the largest spirals. The render on the left contains glitches; the render on the right is correct.

Several attempts have been done to get rid of these inaccuracies. There have been made workarounds where the computer was taught what glitches usually look like, so that they can be automatically recognized and solved. A way to do it is to calculate a second reference point inside the glitched area and do the perturbation calculations again. Having a new reference point more "nearby" solves the glitch. Karl Runmo made notable contributions to this automated glitch solving in his software implementation called Kalles Fraktaler.

As you may understand, it is very difficult to teach a computer to distinguish between correct and incorrect renders visually, especially because glitches can occur in such an enormous variety of types. Even fractal structures can sometimes appear as glitches, which is interesting on its own, but very, very difficult to auto-recognize. As such, manually solving glitches appeared to be a necessity: a very time-consuming process.

It might seem reasonable to spend some time to solve the glitches. Considering how many months of render time (and hundreds of euros worth of electricity) can be saved, spending a day solving glitches doesn't seem so bad. This idea slowly started to change as more difficult types of glitches were found where the "extra-reference-trick" didn't even work. Where does it stop? How many more types of glitches are there and can there ever be made workarounds for all of them? What was needed was more insight in where the inaccuracies come from, so that they can be avoided instead of worked around.

Correctness: now achieved?

Recently, Pauldelbrot on fractalforums.com published an algorithm to find reliably which pixels of a render are correct and which aren't. This information can then be used to reliably solve the glitches as well. This was somewhat unexpected, because the algorithm doesn't help in preventing glitches, instead, it helps to detect them afterwards. This is somewhat similar to the approach of Karl Runmo, except Pauldelbrot detects glitches in a non-visual way. The algorithm has shown to be reliable. It automatically solves all the hard-to-detect glitches and no counterexample that slips trough has been found so far. That is great news!

This doesn't mean the project is really finished. There may still be a better way to get rid of glitches still to be discovered and many of the programs that currently use perturbation are still under development. It may even be possible to extend the method of perturbation to be used with different fractals. A good first candidate would be the Mandelbrot set with a power of 3 (instead of 2), but applications in 3d fractal rendering cannot be excluded in the future. The search continues. Mathematics never ends.

Applications in art

I haven't been sitting idle as the developments went on. As such I can now present to you a new video. I once remarked on YouTube that I could do so many more interesting things if just my computer was 1000 times faster. Here you have it. This is one of the things I was thinking of at the time.


More is coming "soon".

deviantID

DinkydauSet
Dinkydau Linteum
Artist | Hobbyist | Digital Art
Netherlands
My name is Dinkydau. I started using Apophysis somewhere in 2007. I discovered it on a forum. Someone on that forum had an Apophysis fractal in his signature. I asked him how he made that, and he said he did it with Apophysis. So I downloaded Apophysis and started working with it. In november 2008 I started to do animations and I joined deviantart.

At the moment I don't make flames anymore. In early 2012 I started to focus on exploring the mandelbrot set in the program Fractal eXtreme. I knew about the mandelbrot set before, but it's extremely computationally intensive to explore compared to flames, so I focused on fractal flames at first. Technology and algorithms have improved and I saved up money, so I bought a nice computer. Now I'm focused on finding and rendering mandelbrot locations.

Current Residence: Klaud
Favourite genre of music: classical, deep house, electro, dubstep
Favourite style of art: fractal flames
Operating System: Windows 7
Favourite cartoon character: Donald Duck
Personal Quote: The world seems complex, but that's just because we're part of it.
Interests

AdCast - Ads from the Community

Comments


Add a Comment:
 
:iconnao1967:
Nao1967 Featured By Owner Jul 28, 2015  Hobbyist Digital Artist
Happy birthday!
Reply
:icondinkydauset:
DinkydauSet Featured By Owner Aug 5, 2015  Hobbyist Digital Artist
Thanks!
Reply
:iconnao1967:
Nao1967 Featured By Owner Aug 5, 2015  Hobbyist Digital Artist
You are welcome!
Reply
:iconfractalmonster:
FractalMonster Featured By Owner Jul 28, 2015
:wave: :iconbouquetplz: :iconcakeplz: :iconhappybirthdaysignplz: :icondinkydauset: :iconhappybirthdaysignplz: :iconcakeplz: :iconbouquetplz: :wave:
Reply
:icondinkydauset:
DinkydauSet Featured By Owner Aug 5, 2015  Hobbyist Digital Artist
Thanks!
Reply
:iconjhantares:
jhantares Featured By Owner Jul 28, 2015
birthday cake Free Birthday Icon 
Reply
:iconfractalmonster:
FractalMonster Featured By Owner May 6, 2015
:wave:
Thank you for the :+fav: of Hidden :woohoo:
Reply
:iconseryzone:
SeryZone Featured By Owner Mar 10, 2015  Hobbyist Digital Artist
Thank you for support!
Reply
:iconfractalmonster:
FractalMonster Featured By Owner Feb 11, 2015
.. and thanks for the :+fav: of Scepters in East Valley3 :wave:
Reply
:iconfractalmonster:
FractalMonster Featured By Owner Dec 23, 2014
:wave:
Thank you for the :+fav: of Merry Christmas 2014 1 :)

.. and Merry Christmas to you :snowflake: :santa: :snowflake:
Reply
Add a Comment: