Print Page - Deepest

Title: Deepest - e10000
Post by: Kalles Fraktaler on January 20, 2014, 05:03:14 PM

I promise, I will never torture you with a deeper movie than this :D
And sorry for the bad music, it's probably just some boy sitting on his room playing with his untuned instruments... because I didn't want to waste any good music on this long and almost unwatchable movie.
But I still wanted to make a new depth record that stands for a while! ;D

http://www.youtube.com/watch?v=WgzW_jr0xSw

I had to update my floatexp class (used when deeper than e4920) so that it is based on 2 instead of 10 and masks off the exponent and handle it separately. That made it much faster than before, which was necessary to be able to complete this render in reasonable time.
The location is not the trivial on the imaginary axis, but was found automatically with my "Non-exact find Minibrot" halfway and then "Find Minibrot" for the rest.

Here is the location parameters:

Code:

Re: -1.99998588117259620670407604775614559150672795464568671546481237222992775501011195323707719903333174302196725943094632346895116291367038324093877788301447988166182255044554491872309188095577998715453415842115841100945624225634748939408972913628362157469867877593737533061362361558017439302399873532709404950721679544458670689769842294533292718355206857568620748292304595382911451030247990619271546382419371501836974386618189294770862746145410339890608653615282316523474055027299313564644645001254886779519060368883552433194987773417900162866019374285851149125488836541383062144728735478551619677893848696013185680116831999401073954399677438786546041674701667152922112028815047237432755050277341078648905476903836103751293450955307252580872592393929278834142678171859365489013943713764488251788176016442158331674558680983362406185888368410306651455750817452990490265297946847532097709792873059466757510234298176905951929122693480373302768040042554576098087188629059747643340786001300224768416575087156705698472582946984097401609410341134374744078603786746331817134274983746114450517995254459094586826720152989428976983487663474595303200811396349200015550934278665240516933634097960112494872444572136230014090357511923042731606125631555078135687208809530908342124663028093296821883583573459358697073628869161796741471631664338504712491705479882628128756384570342362956893913841344136419718739477879037194634465885433039628414043098819222900332083871188022964663312463710583835588060567298885500125966038310418367559334178616171134128531108174279803391895190095844803703627269041279756611176398572776285886909940287628144345824545432583447675858756166396723326196999472812820824239652274784759475564464448759888090647326252628376727413558729727449417817778140916689654932438976239865240298207049567277862112579427214363837846674116096013367648231816835988311886859240740529312267515062673729965441527258079743965723461612143500001698723665529458821222606948243243184603420612672194950004865295770436999593536345918427983499557969184445344945872322887540911948444280714345258315931154542740240036120158675110666043643668102950858846778938595615828980697475212586926808518883798178349802860672451379405442694152675367960197570536018451989414734164759082673335606365806431237418442702633570638603916274484450947062103766178549149331517080915278565752829770958584465093795916829387433807401092228436713809959217883380709688309938120552244977854769440618216124101692027748413631889959944041798605816920631692199982820327818377690277746687949365894159165613091012919533599777841809179225597284841910695493673502965220198020788358805589935822728287915747317688094522070112435982964802548852091778233037083128139044622020699648989419091137165913817683117984060723571157692066523025313964951339382624632913146164027375764553827132734225793610868036006022686324858024467822382541989340992083693190489192014778984679396937830598824108098532835651821219549962084608281432282800726469257644467969183188001560819911599978686674083041263080382675433146005584346818815596815802000368790185925678004927961697087091941068270291707454403090922948091658762704635613886947421077283582303680881266347475886617856369832526011184991770155664624769758823991562129497692820192714887103386535498736242089267801966402325878246231479385988300131306256395495767407833572369842769825181171497082081074779871298098527500604679086031954201401175938262477349322912099796492877932772541852230201106447761163626065868158734890838482308275699998978153413128237080124532658441317197294068556707629732153677953553842120023004601773934091514404775556333239221935900367188603867245241909683878595867646284612205243249013949419761954263983633806877498601212527282056067626077212534879496610275839689825019887472276315612107221408981504623345049396445839151556654686112331729485259245906020108990196557385120114999696849999674880480222957598634663104195601978844541574840696275444325818719039910318568083633849651514771589562756910491147056668184139949265423630603004661399206708087152157333074413189801666823669072386857246364006063306968648861779500855218257456625253235091372357779947303193254451296087799685358883956531216831762681544577143462588985285905936268911206262566202650983081991432463955202047614149942446574208816444608252353423313731176547980294319731510643053375862692292519721622816803805544819312982727649032036953262797814967535019487403119731904527609141604907273165766788303868315716227872215051777302177525592131074773064958378954415202256685786614944649514035553532748150867365748221287249397186018792685869225862938001110160189201985340407772251288670928386444114040060865070355465303643971774400061082919688508288200541114504587723170317154232237307670427673792485706856556429798956775358636026602327824481532678002459381127722385954431071675160967382033899221791845334406952591968866586178309083738465040515707275498554343325017447772866340644009365499957599924462399187292514861196514077337040784683428978092951282367473830017739069246773853630006465219876729432616695517913856052274947831134296889908314951140934071405149814648565185692537160705440230338879237807243540089358208399180045846711932363156388842208030361531037111477928097313353361980118278751398337698049530405195918784147826568518469200382780494507631888480287620328035207286637557091612764160039142453129797152463650362934165755632512680970242468842592634182261525250563936857036831009655626681668439047904821668117471337891691235602765455015833043513181130251045235980429973932374101381176758954304305307666187235211272096676127671563337979259779280540990629090274461359122029086175167267888523122078359461494011934208095647198584956591859217882885599323722752606795996904185019698937784267572761731623641979043671830506686757755815957939112718118509234121577813640030758627053443867206920256906840090675188175681333194181615485412111690190781170705640995988977278196090430570357579756612753969928556031808509779303077666156614311346491489617769924869385885396794835253355204592279453842747596249407859522151059522108391406510450986848115007842838783604925045612204870629527818766952832364546803280981456345705209107889719278468869534790634892634594662169051293383698283457303714140754461609533404675438866418141603680385082266906295999738161079175820142373245409766736563702341024150282130505078265127146898557356815356046961926600202025352202375676852313755305233089381138286071022535827824647078490691217933894421777877162403742144900066146393099854123199765686172713002379078395957328065678343394921764064150592085338213235133360145426426536284521642722011864828154397440604449742847559322851851871655189240855597073622149168824709892929724857046940858491381088828835380122689191269569007715852814576842367435820659758915459119327257637830071367157211085232455882550627792222421405099025518201152098022488813201185371188165024653208904243766097139019886309204648226087915795791515013543563897376921960651626296660212912458584479530688316305247679948302921369530628272415430904407977311599361747631027632894780395319727044657082072874356612752825212352113604909563186044964266454116421552552379517579239706758862314832895657500421213265477367838716779198649437570698589169379062462129678262174507153738604638077296991092636952529422254090193460032978623611777956655370107060357494592960163426966262110055891133435759084618547000469277424814962877782557017715089817252625523265361933890665094146847098450781182088770468627030299765940994598331567137329747868814961687679015609340310425949529314131257442346857685213202602627945750807719081876915175864490166578666192757795372335620048486583902710213424320740358320610283119267803293965867727811342347201191200203334103362903194636430596492779947405751182463659756598787541105910588750722588414164731895351476213640247755326894493349293822383435625301706352158548784245040122347808432252559562746015337348191320874106478510835587108679750194157603509571256824228306191961461436449610639148566887704845751587294907512766047454138237995587394604162799430686961850587447491570324626309966709312531963641935248666568056668968713010636620675446055534666447038360119323188384829454126333607967934515790069850640939166943813259417974635474451369524978154962745890176636047813468138945374965275377454040117564018690314786269046387879972227306522475843184673574733330006383798915013874933289623340364389394686334688360847709743218669212957640550223213892798958553154801950105470991204220946579947206196071917692780162382588984714884027762893052634012270020619109272424910393693094331492064267296935826091187475443660592814320884273448062741307326582654551430534821536351922753984062544610673456197176709892606611212491553955297888734039231787348964373358834614664141613438478529695928709440161831111614005538619699549088603166167493823203139897368820842036200685466770494916281483365860617126225476314419869095580639823394715167944847843026344028442141228022143882053788913613767218085127184516098346025650847221336517633074235774031981084235840083852184106325813920238706785401529867995779751360913122876023619407450305835300435508225218742074637715653791859371820348381301078819105811771117188780388301057102367127306625682694155715823423586438948171520099898307518207456859453572493661823553440443618230999955486605919684548657568441110104772029675889699667117214809984512536720864933514228703155712766157010851378507752776176498391889652286469951270812446621925581641695454049245070844248120994102710939251205287656766279185200637798419175489553669748899509116938976277087270132501670946020459081110825707700149832017971136532161749609076910955408289826726055383340517733557011863578413810776171749376621581587775393450703231937837219973150364475944028155140625292064543677998355236282209438789141585313428705613297170416557874467335331319573111784117508386353610979860307285182200887424999982736922687457091840002270920899166493340342317306310827495058311270237099320655152610554903171786700953977803449439924120122356725539057789048653781428572
Im: 0.00000001335033108409839882859013773566428898326112332659320383653073377358938910286131164194293880967755756771052736468220180236003231608704623981992339237690108393638865662037646246877258086066703762021567821037607901006143461363252121319680241233972528127673253520859788270982705639138861000082990114828888456246137764818284964760189971116163650627710367414683651794250435245789243065510093273314505517830213295527826400912624953930607569055955024874045880135724884999872526329765377181934886774046127781311843642431595979779326512306876480011654001267745019742351253465436792499981132672325914261245219667372730005531716618091778384059110267848151562535610259834664519284079444260314402613110272152706129076768249932864166429321107328650517782834784486398474889575534433295978315731155505074085637206895282179048042171377715987273795297535196436870497976707838458098811374288693585290184093375806057994455607335665345862629089976351234117557010070248134514062810233966323822194126408430897508828868877876154998870122900974674070801071739163557251705085597308191517117238163673249862562743781291979507132349538023073052940546856219974089266184946172343907353592784742462261151280059706622566651568207555055707376489283264372738238756494030991317756777599714282788282002565306355539957010046456706149326355642235267214271230106470439420751170827927050681921494131142056149991526069497321578565810462478276934696322650795891965279009293587186512899466697582326860443901381761413174703430283209116484605101899789976331211745473326360684142699956056736526395516677542439300305772909074947100336463994747343930432800085349020584297305693736762086548682385752975893120585887364734583622333141772487078021431577908312502662099874465896441871985989711081837905545585036313700734243453675793285610181212603828129589456258552440229001845998413069680770908353608530585171034476302508496347159036488624225579648930715173325811108355425109512749093180301383204753962049314720214378447130498397702117522770083355097349030674794966922358001880873640150794724611038777062090928494497757992351143423786705961352401776415863644636826076826561618993929563561158269200166779019963893610252807948467884814051319694558236002827900053912956368420016986750850784974804321993072480233000630292161612126622890449340052049585284323077282852249494840261672826522975142919577528791237490709900087376846299174807314722744828053363355968835007830730664737438028862536890124267302239324375542739956601548903196153294262329808053680122351044301489514753226196122199263937765435158899533417588297171526971537438670815659891656571413789071839494763407920970985927617939464402467627367744342597384354636941244476046601961218786592980055484196225208896336178129623059335298669611249887532437870210546484262274165764893249796497638055976545316995393187516337212941008156407685609106198456203158447789791710692919197493279696087605564669533233735237140111781243657531710304876188303626887239200969074972359691422671694680888117868322039644844436259035370292710217110450159132008875888531517600163913216666855907573384995833973530746207758138391403845472651008474998811465313958311376419717653413760651696344071066448207433770867828705921769460348914187547038658725526906500490350897717528744963810647540702774633230855650798409993823971803867246522250485745332781798204761560616177654923893735614156816846385177724205225888881995335389699600222829477322183957319382083246417949587568596098370695501790305315254118014766583716404286236506301630608481438438828289660443642643524580320985036885739284202612546303171195721539909177363761274641862287400309701258747709374229933838021886922193115774600735955993428424820832300152081984407288024827998289663404206550992409205558507371465074557751790612005377624587399931913775580565792744985374815057706099322550151161786809434770377020257483012092279965490633095596620490658682985273789471411118831359153239129517473288675012701657999236350506203856693232605105660015070926166072907777577753027038069852687742507875682094699442058869614065597213124990660294661606536920740336729073964018535368806557487267249455235597265149775879709506973871922689999643097083919560666256863083313291238073220491708977860674135150700329405213785268442187332094718992586633297462673395520158304771188689478600871791985059472304611037941819883543741642776397507212115022947137334948074226337551962753460676118351302305312332144705298293551108727011706750888189686226593516083967527605538795059699784297114134399021172413830414410518126059117929403648108006199551998392332841589607560984731016368174394672499305196479319190846476554076272661502872419957713824813619870024829303331474651373037911268483418799178539837009397653606791679143646018427011506945506052621986659124276330994733293115569948901982885373384743554556732731617905212157585979889551659522307596826610937740206387137029094207107458465142863136067417320320725700592541527261971634400020398455919047913912542908426147860051714222080945245557030494648334588613192750118799861619118258226349597424857695828236797807462964682606778238007554583012584770602232776202892043248416543990563226824784133991748555729515892024333472862618524292990051769165702698344893031915984579549139056827720882647784622731595404377985803853051249526406952047266892453827820748154031606011548371489781875992231978363952789294175249359783401665049369988808120434728806982274649547716906944625802928975337290369376102926751648360390344994579890160063605712862023669763240716359119506075976363388741322581036837094954965633780080291019178171728298946502479926056992388001965146901628856857728525203859046931906753713221108740859220094381383649110014437619418617094766521590700496389073463901471396287566101163315042047215779699857393871894375931985158377996708157688631895503922395658974887479462934057010078275214775430583797874796434367485618160563959755532905651355039191958949860349395511455219965718348376737387918920506304312869414791940720590216408704733246265605251927448731983336980731632065543957260430098394372565057266156781722050593552977609100434302731863586372762796625697836691443576048107362255185707317512418930620629310054850918970152912367416789149350704223966575971021993656818704086216047481833499217752376692490816624570177244096854498718347462936593169614833259801691963309792299720919190066603635768022146377035821976442308000718234797409557929872846001670760471221924245882153319065495239325936841837717356388013573970720989473612938614298175073859317655780482179572468831824436592484561326232494523643014206320022159149035512275606519597478678741067199808837237240683334428784399547060059094804051018511355848168532564835963453205922551988214405195901341149629885408794366545876337303770649648869231704895797654578462855087669627641858164483102094800246863966927302186591596482029888796912972086461751033586352779761135438437644327050744448383820186468772697889335906548808747570421301956473705724974099401724461151378689346296216172842090503435220054556520697683246585856954000450629863893729244010005178594331956216380254687991549958336371949065978455059270805561786414279732470414244162169110287062901833605075470483090893993739204125584474265234647465224116597031443725915379048675645114489185388659333790962102627545690166164305247755914801556746744656772980442800755025533808248975857087787833530703044726515995257413226869057610464266268322329918259710390562494711557190486991381076797565507558933627120969266517391099086548884384609677194819833585895153380669483396854084794925831785831796009931404432953423091608248102936011450802933192102260941780839632395677728969146611796046067589387854918146825365661607584222939816725664015440570919022449137588655140468905764800637313592004492920394574934120039479511780258441100364969155492363811356550349797868225683737792803051799005185733655808224425345447676294831460275138968509955684263902080539419863665129692391334678900050499612816208060025996726415161121279307128189546580061320587572640660642035247655648916012957707422899114667829254930729978674717035656545201827610680545848457007297048016468250923334778359667514390539059099070132307149919763280562929178687634808880199236893012480410642917949464661699095814971978520508053386591448200265577614800184950162278274671837286700459331007705477669338673978718006617459869775628861307235484280671172064029899331805166050616255426324426878792010447461689269405539551969346981036887431305309537229780258683046682618282191476003685947848661827699610725106733536802121341305119728541212910573345008176726620763949298115677793871262632628688340030196419766406934208673013568199965790171839430193125745342090663945170764202099192962297183416214667251486168650081955107725069056993207464429608362372722088779962633444083158583109075978414895790902006658242490407136748130106290010794809725533547076833380705333356965302260268318069896810248523905879451510528667298394924323487613037195014812812478781653763927365021368640850938272175419081871926253696092864579757782100652353531967321014239050201639358758905744021424078143008016067691735183475285230448073908352633342756204218878940537900145362906189547999990078853587263174653308081114317275255714766832393195710143564625671654752986233051200626366658588553820451249229978628865935962569276587160745295476393058623500213671530257712712562203494137992283751747637949535663592901919226137871760752838631965567668283887579802224379903498514541236274847760320655196771325634444512246110794024930731144555259270099402259693533252234138495798072470467110613261297670162753466702919981701493361308616974158188780092578091750649375940976654477313249076526074297871317398676572002607236449975789876320326385771357097274796225658202327877348859985230750344706384473924753908028552370223170445622112671181040190713588569306596126345454109692882589402279557461451763168671829294243262188789499431585472749469289339830300471656597074934939347628138003602108301194129134052530471945195372691895543206282385124228356493290929780710636635872560759493
Zoom: 1.72605993028E10002
Iterations: 1500000

Title: Re: Deepest - e10000
Post by: cKleinhuis on January 20, 2014, 05:17:50 PM

dude, congrats :D, render time !?
i am just going to watch the end of it now :D

Title: Re: Deepest - e10000
Post by: cKleinhuis on January 20, 2014, 05:19:16 PM

ehrm, you didnt mention the speed of the zoom, could not watch it for more than 10 seconds ;)
and the low quality :(

Title: Re: Deepest - e10000
Post by: Dinkydau on January 20, 2014, 05:26:59 PM

Can you upload the original video file?

Title: Re: Deepest - e10000
Post by: Kalles Fraktaler on January 20, 2014, 06:25:02 PM

Quote from: cKleinhuis on January 20, 2014, 05:19:16 PM

ehrm, you didnt mention the speed of the zoom, could not watch it for more than 10 seconds ;)
and the low quality :(

I said almost unwatchable movie, maybe I should have excluded "almost"? :)
Still, it's 46 minutes long and it was not meant to be enjoyable, only prestige ;D

Quote from: Dinkydau on January 20, 2014, 05:26:59 PM

Can you upload the original video file?

OK, I will, but unfortunately it also has low resolution, because the key frames in the end of the movie were rendered with only 320x180 pixels. It still took some awful lot of time, perhaps 2-3 months if I hadn't stopped it from time to time to render more interesting stuff. I started the render in September, but also finding the minibrot took some month.

Title: Re: Deepest - e10000
Post by: Dinkydau on January 20, 2014, 07:57:25 PM

When you were working on kalles fraktaler, I said:

Quote from: Dinkydau on June 14, 2013, 09:43:51 PM

That sounds very interesting, asdklfjdf!

Let's see how long it takes for someone to render a zoom to e10000.

It has been done!

Title: Re: Deepest - e10000
Post by: cKleinhuis on January 20, 2014, 08:06:37 PM

nevertheless, it seems it is a ridiculous deep mandelbrot ;)
i am going to check it now out with your program ;)

Title: Re: Deepest - e10000
Post by: cKleinhuis on January 20, 2014, 08:12:09 PM

hmm, it is located near x axis, ok, hmm, but how to insert such a number to your program ?!
when copying it, it somehow cuts off the end of the number :(

Title: Re: Deepest - e10000
Post by: youhn on January 20, 2014, 09:34:17 PM

Perhaps something to do with "...wanted to make a new depth record that stands for a while! grin"

@Dinkydau, that actually did not take very long.

Title: Re: Deepest - e10000
Post by: Kalles Fraktaler on January 20, 2014, 10:06:53 PM

Quote from: Dinkydau on January 20, 2014, 07:57:25 PM

It has been done!

~~Yeah, I begun searching for the final minibrot about then :)~~
No, this was way before that, I made my e5000 in between, and many other things. June seems long time ago. I begun searching for this minibrot in August.

Quote from: cKleinhuis on January 20, 2014, 08:12:09 PM

hmm, it is located near x axis, ok, hmm, but how to insert such a number to your program ?!
when copying it, it somehow cuts off the end of the number :(

I put it for download here http://biphome.spray.se/karl.runmo/e10000.kfr (http://biphome.spray.se/karl.runmo/e10000.kfr)
It is not on the x-axis, which is a cheat I did with my e5000 movie. But the path is mostly found by the program and not manually.
A warning, it takes hours just to calculate the reference point, 1.5 million iterations with 10002 decimals.
Even though my arbitrary precision code, that I published on codeproject.com, is faster than all others I compared it with (which doesn't include what's in Fractal eXtreme...), and I have updated this code further since codeproject.com and optimized it for fractal computation by removing exponent and make all numbers aligned, so it is at least 2 times faster, it takes long time.
Also the "arbitrary exponent with double precision" class is updated and more than twice faster, but I started the render before that. I will put it in next version.

Title: Re: Deepest - e10000
Post by: Kalles Fraktaler on January 21, 2014, 10:44:45 AM

Quote from: Dinkydau on January 20, 2014, 05:26:59 PM

Can you upload the original video file?

https://mega.co.nz/#!fFRVGYCS!G5YTripB8rNADgJFu6qcBAYTbS8g32IMDy0mEJK0hqs (https://mega.co.nz/#!fFRVGYCS!G5YTripB8rNADgJFu6qcBAYTbS8g32IMDy0mEJK0hqs)

Title: Re: Deepest - e10000
Post by: Kalles Fraktaler on January 24, 2014, 05:39:28 PM

I changed the audio on this movie. The previous was terrible... Even NOISM use tuned instruments...

Title: Re: Deepest - e10000
Post by: TheRedshiftRider on November 04, 2014, 08:19:27 PM

Amazing video.
But what was the zooming speed, how many frames for every keyframe?

Title: Re: Deepest - e10000
Post by: Kalles Fraktaler on November 04, 2014, 11:23:41 PM

Quote from: Toofgib on November 04, 2014, 08:19:27 PM

Amazing video.
But what was the zooming speed, how many frames for every keyframe?

Most of these frames were rendered with zoom level 4 instead of 2. And then I think 4-5 movie frames per key frame.

Title: Re: Deepest - e10000
Post by: hapf on February 03, 2016, 02:40:50 PM

Why is a point on the real axis cheating? And why did it take so long to find one not on the real axis? Or did it need to have other special properties beyond not being on the real axis?

Title: Re: Deepest - e10000
Post by: Kalles Fraktaler on February 03, 2016, 11:31:54 PM

Because you can enter r=0 and i=0.97 and any depth and still be within the Mandelbrot set

Title: Re: Deepest - e10000
Post by: hapf on February 04, 2016, 10:10:25 AM

Quote from: Kalles Fraktaler on February 03, 2016, 11:31:54 PM

Because you can enter r=0 and i=0.97 and any depth and still be within the Mandelbrot set

That point is outside the set and not on the real axis. :hmh: Why are points on the real axis in the antenna region cheating?

Title: Re: Deepest - e10000
Post by: Chillheimer on February 04, 2016, 02:08:36 PM

i guess because you don't have to actually zoom there, to know that it is within the mandelbrot set. you just enter a number and can be sure that it is part of the set.
the usual way we zoomers work is to find these points manually by zooming towards the border for hours and hours.. so just entering a number and say "I zoomed to this record depth" could be considered "cheating". (though, who cares ;))

Title: Re: Deepest - e10000
Post by: hapf on February 04, 2016, 03:10:02 PM

Quote from: Chillheimer on February 04, 2016, 02:08:36 PM

While all of the antenna till -2 as limes is part of the set it's towards -2 visually mostly empty space around a line or straight or bent line like structures. Finding the minibrots visually with zooming is not easier than when going up one of the lines away from the antenna. Finding a minibrot automatically should be as easy on the antenna or off. The deeper you go the longer it takes, though. Why it would be take 2 months I don't understand, unless one zooms in visually which is not necessary.

Title: Re: Deepest - e10000
Post by: Kalles Fraktaler on February 04, 2016, 04:12:06 PM

Sorry, I meant you can enter Re: -1.97 and Im: 0 and any zoom value.

Quote from: hapf on February 04, 2016, 03:10:02 PM

Why it would be take 2 months I don't understand, unless one zooms in visually which is not necessary.

Yes, finding this location was mainly done automatically, and yes that took 2 months.
First, the Series approximation was not as effective as it is now, since it was using only 3 terms at that time, and thankfully Botond Kosa showed me how to make arbitrary number of terms.
Second, the data type I use in Kalles Fraktaler was not as effective when it was 10-based as it is now when it is 2-based.
This data type is used beyond e4900, so going deeper than that is significantly slower.
(actually, if depth would still be the most important thing to do, long double could be scaled and be used down to e9800, but I haven't bothered to implement that)

Anyway, finding the location at e5000 was not so time consuming, but then centering the zoom until the minibrot was very time consuming even though it was automated. Have you ever tried it, if you think two months is a long time to do this?

Title: Re: Deepest - e10000
Post by: hapf on February 04, 2016, 05:29:35 PM

Quote from: Kalles Fraktaler on February 04, 2016, 04:12:06 PM

Sorry, I meant you can enter Re: -1.97 and Im: 0 and any zoom value.Yes, finding this location was mainly done automatically, and yes that took 2 months.
First, the Series approximation was not as effective as it is now, since it was using only 3 terms at that time, and thankfully Botond Kosa showed me how to make arbitrary number of terms.
Second, the data type I use in Kalles Fraktaler was not as effective when it was 10-based as it is now when it is 2-based.
This data type is used beyond e4900, so going deeper than that is significantly slower.
(actually, if depth would still be the most important thing to do, long double could be scaled and be used down to e9800, but I haven't bothered to implement that)
Anyway, finding the location at e5000 was not so time consuming, but then centering the zoom until the minibrot was very time consuming even though it was automated. Have you ever tried it, if you think two months is a long time to do this?

If I just want a minibrot that deep and that's all I want I would not need series approximation, only arbitrary precision Newton iterations. While these take longer and longer as bits go up going to e-10000 is a matter of hours, not months, I would say. Computing the reference then would take some hours again, depending on iterations needed and order of series approximation used.

Title: Re: Deepest - e10000
Post by: Kalles Fraktaler on February 04, 2016, 07:01:18 PM

Quote from: hapf on February 04, 2016, 05:29:35 PM

The automation in my case was made by finding symmetric center of the image pattern. If you have a mathematical solution it would be very interesting if you would explain that :)

Title: Re: Deepest - e10000
Post by: claude on February 04, 2016, 07:22:33 PM

Each minibrot (and each bulb) has an integer period P, so you solve $f^P(0, c) = 0$ for c where $f(z,c) = z^2 + c$ you get the nucleus of the minibrot. You can solve numerically using Newton's method for root finding: a solution to $g(t) = 0$ can be better and better approximated by iterating $t_{n+1} = t_n - \frac{g(t_n)}{\frac{d}{dt}g(t_n)}$ . You have to start from a reasonable guess $t_0$ , otherwise you might be caught bouncing around between the fractal basins of attraction for too long, but when it starts to converge it usually converges pretty rapidly. You might also end up at a minibrot whose period is a factor of the period you were after, but there are ways to check the result.

This post of mine has some pictures with basins for low periods:
http://mathr.co.uk/blog/2012-12-25_mandelbrot_set_newton_basins.html

Title: Re: Deepest - e10000
Post by: hapf on February 04, 2016, 09:03:40 PM

Quote from: Kalles Fraktaler on February 04, 2016, 07:01:18 PM

The automation in my case was made by finding symmetric center of the image pattern. If you have a mathematical solution it would be very interesting if you would explain that :)

See claude's posting. ;D

Title: Re: Deepest - e10000
Post by: Kalles Fraktaler on February 05, 2016, 03:51:15 PM

Ok. Please give the parameters for a minibrot deeper than e10000 then... ;)

Title: Re: Deepest - e10000
Post by: claude on February 05, 2016, 04:58:43 PM

Using my mandelbrot-numerics (http://code.mathr.co.uk/mandelbrot-numerics) code to find a period 20000 minibrot near $i$ ::

Code:

$ time ( m-size 50000 `m-nucleus 50000 0 1 20000 32 | tee /dev/stderr` 20000 )
...snip...
real    8m32.866s
user    8m27.684s
sys     0m0.116s

with results:

Code:

Real: -7.9437163502071985489173816041278335565557165593422097986415443718666526638183975269482741283979864796150039328820600171824357494796904100157145276457381327038677304389065791544759044068226298284798485074795465139753011290574940547565632295268309965890736856044225816065002060784840401957436001592831073232116289224835376766024837019729052593614702740064116283928435871912023279827933594666780735810543887516779374159354732526673506932730255777860864410617962251986612293528344539369634355763385689632183660361344255846109415319987535013048216370406305683033823649556367343903980453528078550807179972805086726177286676432146600418321802012705947183289186915513177714879362378374485500397855616627594598759238285491434600163661656097093569019464247435079968347293144424227930353208249468172472673021579306852412165125553964864288143879390896150333653457265029413832025627226640151187411034335007580482643346655743497049637725677688986423224436940553132460564725885956480187539465814934618297444604422558707577928894218074677873014006311238296593575712979281521376321522028222864880290047385477309492930859941138933523459312865570596181676682065664641625195711959850159891958399655264891695837255722367048386224829361833770848853678382189241483407917363077785688704033915945145445141382032098503113386121141821618976435909826878012810311315238838927942886145795725258557067351714858363660176807474230411907332988496361646952820878046993327965167592505974342069923145251125405511298210735382002351444475111195883871537375357019225324966837329585172700415064929059719568669415835536305907605195015067551532717806048959958720723351540772045136711267008091434857778994767951971042965880533276128160757945671341024842631669739934842190421628745823057485321876759312698540929225608881625608367714997633793882137116252066659684867523320525998235559519150039569822804344024248346045328260662350506766959441224921002078134780987834208399572026751630341064076128585432804822899645121908649438079186104626223225086835026727973207053106933545605807581086173838972807582278495224764921308243782567040001796469511628492096380473864043528112882638850008499650397617471312161946511543108954047732214732604192518761590429256338997424173451213591713726558272002992188667406903054868988361837689051267067909007940396165686808795106868838064855005108089621233950746964278729824349462021919452828912238487948591999838204600089889473079741079883341554696124986558349029858769442566619743815502763844097701527868328322323759228519682883781772486449895023296886890395156702488270397371139695710695990682206272068513184347868985875355437735986097344366110220146098454669911676872422507466726262772844396687992023980393180412252620962951600694487648989414046125141359107741643310781724540269445598327469901679273898223648390876129705793738640048570537095417043836345968852339629450002567700189777577964846790537104618393106879939835732394904152494946398727231384913787249745823001738289311645727103810197887877515539458354319263104285589267937979420741297746874900374889388549539632838441649971129535778931268439396997823639463581253024656692066840729143014425564553465530544851212792187013660966565334102233995602996284005853152619476167135763137548181086648741615317739115246457134590756369220988612182423106888272870894941766951250687466714807759040424513113776919266305284693482786000012318355370203000510649927436937799090573931965327514602174194247869031450849888578824607292360533650605659626633451928857198284911861895518252866768510849271811271674466215339007494425799589266330368037494808523322072015355702363872561150182139487288949855852914835191151647214953580577992765768923589452140092207774849659839859152689402490049014646780450855312634212041907597487788211223125953582387474055558632251459696857778410866837388535466178076110887271500918602073599110008782828349828601931359617357488907006692730574882684291152057556083434843531655449794230421218496348063440957859520929997115553713223272459893888222599714500315885758226251226383907100867373946949159210357809409066172026448365305726879690385903084965357293868883959241495118228357461132946108953197235701605108487932988139914383636638205336622907254521211337215354959781371499838940575460882923252535688983896279577141026183725803250025941366898551995317381343295602432854880680913105417171403478847572564220151501945641257407256340713758082071177905993565684176799173836494504063303062708493883917533694417688017619038230941678760662664057011965910800231539615509203568524423393735430913683843408798930423887383733707108315296851537552773795174571699872575675465307644486366568477860016882096508306899350495745941389774331465508906343167441651902671583925484007761590126001875408698776037548173000537310514627103673719106723875477565011787438594421891881293376341836817387959998884620172811186225741103273771975399857174630178915209374630124944654809434747663998641540089249451044747343793912738684530410065341666811576503875144080041376635588445419247720870201032961075580784574643803834224040349515934580424790949301603070840039881116983632470720266625847077403948483754828340322244591513248736220612802960652020455915703123428617077016498405385864432461997065871572070257516341957020978947252938690548377219964733666078050655650666746125819484651038400639111767173754889123755628492910863471339403636445116498685130083472801719762230149643141939154039001471145670460001527706331210349655036747526294372592292737874421182976105207938866601322001196843303227985801688904265826419497214272904851901075941514972117647200278204061021869787050146340891622184720663076877881386068868416366064471354402886662288552667078706482937945747653944295880393480095834773836964538912825459369034140530990210203217740376593495298910340327466503746890581057555405215105328622050072523451061799089554563726997933998099494022843643356810171935875956083213474450964753871742597596389159807474860548937449082552764665987353842664468415487133534606684963715041757839071452744227881047305656416036812546802774367092104370634445506994254300152537889204524138962819925474418837039981003771901730655105777080171387232652844063902421538914319305968703705473681853824215543410439200761681559696856513162963772239637111929231912298561552761476051768494603150247970255274087139475417437666525318837699314477624013690658187766683186987513666300409400279403768729919447855449000797444258300988278145284834950271127363489449639121339411432241394689045849625215128792858854683514551608992163329455011784996662465048627222172830045774045434488939393408845069630045746752624798539349705914385735569651595250218651352938215626071449610093033419595771219480026325620655464072741468432773768618336398345601286278453384744487239861535583484271197660008924457670571819830930013272839428183593854035761689365351460247606170808699221660877760009044931352005199906138059024299151054829073698920465120899137076026463287302396273561452735416778600019151509061871192996649944544635251255611180939657319086749495750406650703523104631376966634580854744528028348644766661861687803874476503066257968690726504793327378255680115059130846355163503033322685363135207492701334721066801514843289941471860778761567160868619351770348032409538305377970923902100885197699029395920849667846810993094612702293706672531075824284278002289430678551378565535722768390905768325693280507976229296441994336567584568603213159337614179963913967140245071426406010126568343361152854104386871950971193764271019726152905089469444204032522564569281201767167121304137166303415015387588952606612266240324729892259808131866274224382895297824105879377663513842630692659814953190082184611299068317174185652027168995389944464563646470703089248951504008599661061822888980138794720478053691503842822034170421882089481794863846177177647112938213372331349756322623026418328473098549683499447951740645257409574863864331936413558808652101756422536878243221845141405047163092445446309652337506812857818627712672119535182802674487218494516703692576818047705180818990227687611349865697646700417084858530111203684655604862529459824809506713267533309643092879524182664685875269816703424729371134632023211821682751089970776093301423791969260953108431784555846379656677296878357053153268291167052511154697766977051318490201590272694053975247144309260438403419516059314927198140682502647753867140477723365586992936626937070645112420562978420494969180857648414886732128746833394793338951136536812507919552105463278901514836838501627409427945166072127389034634662362535768301094003301978784609662103275295887490983814104476638090203027305898662646192580113323630177677789960362015187337059766586565991561230871896736278580930538113756251722826451445081763396147220450655330971575966542768165629827950058414694457612107002519813422137935933949051802958001466676705218971585089638867365108649794271967367583738948555076277154455873640422096572950582246453668223767071601874641607213366687118498245978253390109444418995997750392780107313255139840820773405754956577553794289770409116409571420228693380230025899437603870877054542784281317586453244622402660818643831821462226891660685072457573117889485902077797412004329040165095691873500314917343659203512085778821361204452523870368136469226149736015867804245577929236392814077339316439392508508206520959727928573800885094153800553314652906939293080711662049154470341556580077893261447671240157808246582347200333618553406085052554826594036992297841269796755362033887196089006252179737733109866573340227539862034141198839388081519872826063624800513941456162727625429496413744959884317434642624473125087427423717708382301927586834616549672826513360395335642137272724139545454739463104449628322251582845457933561149241779746747083923968435596911958159633854978255431018163676494053663975309474153510434284245769525836241401382297602993004553331413623115085862521547918233116144303815147644592323844409534033312591272415940304330316480139161832153930361866639526736202903837917442316305999918735106124476264198373838671169480263093073548771272893575807108321917398785294490102026462289081419098788347663282918233719927616971290489000448605479370675888150101653436770635409683915707260833378384329978382632001535926336764826666274559700141470555541357684564795628678577384149810990074344641965294243434863683046415340191004534007747861984920997073615420680497487884717648552467181792474987367112740072255272190588800538041606909185987209170159028084428459572622258803142739029327530812085898685496500033506607514853966450810131101320181576443944528119520678262542516665667772589225658367409437310308191692681701747929941825717813914760436490027296973273696885927024209476169849577627774609821735288543579823873933746165418041525243007331797265820048090493269547699807443692298819880238271902411894022717673853039050368938062710759904516779434177910027164576717375460649435897796076715236692576082399547459593785193303729528593113309230666964408518409037311263890279582964898612945710648622089308353146591558950556457774096875906864050442683109026765888050991130358931886565546257805826690073777858095011429817715273547968084945928031301599621650496157700528460843729211007404968844131661389160468042607031052067033392469344850696050409683463254404597341777664046659525995421309405891229261642956098092899701872432918414448769927311569703420232182442026732210734846569104330914950450386817272059918946706401776070037996180381660685319130717417939927179286304468696802295571418406036768424662411467135246405133085173144139264971120263053400301163186239059701230700612814579728270543021200439105129200019275455983470874139432086875339191481441412783871068993677566173792832145720122415779284407893352668293527601354952001547147784537072825711418553102839482249087891314635317734225217087825443501818465384174890328302318165740210720929441444953628896415212119842220277809228686748800353964121521758377906665150446944597690876685717728001020923030903467397889577625987702929819042793216861981297432410751862996742939821733552376022465063980433476877095489742083667438482524358479920093362671073499261536442509635978938254572171219604223534931048801135996840036883391975783540196339746427425612440311802930181139735185695582618989988117958811316075569114339755674685677959928036900764099458526085419821675058081439927368204872326934818289759660177557064039914505754639463377998991196112023961998610668733702044390628198372939453058274311754372582831610070101869681001548640766315884308521449756188946074250519766336654408201104386777792941840610188681466688436569953569101322404299961245271858446078822593644050595237420612302915602324865912944449105260539387579372432085618031718618467399412498198037020264352404192035385525718637738445737173126887883204422338914094077117405266369732555437529835445785310643028012476150339747654769477837975324497094712742252873395275094111602092150983608511685837417691370283134112558707615144700568498489604300808338456202632290195011163561765905032989492777753130863693458023240541703789339666010447835045257252715361960269883076313236873064974259132787196196424346621374024293770156313978590441642103302299007768492108804953992601544447761538374942979300239461633293490859599063452938858711250267104956507397978474403844807309379849329624027364559546136877836071647522487335680653875008575928199095693277072357337411294063778987393546727728838736254506361668708240985190446787175682032349692908267897330716513026626394037531214887715636133426679029411503800223468119703782419347164191227385529597982634049525824249489381004584297761575054940323722350162865941897918756430316221819391580856455929590012212693971767718111156134625119611537902990743877562663928969788178546328357672482203921172030547393621262720602994243945777523017683019828452189053409346073165497827641541546661811362000069860698473847235166780178734237150200969007414767921753122493459975351206764098974709508735766435838682683431012232653877433197670329155560765634097241957053112237676513811748995099145494510366979493271174202393093949872617145305822631758071249330647970105326491208165384679106654911636291369219591774072389480094363848652230439114251230301727437540976950510736579784395802523606453713668228567047296997827776205239775215773191504628314406040463975203778623513875837323952073230041221445555570861593964350888214523314641085730437948149961122240579538109762211134983888224068986964032346290276113268596102816682853305085149030325552748215495078408622679995786080249473690737026626873405306052299932424760848269117260311258313117827223249824645230833114931474245579229315184388294163598032419249401202852156302446910810247963489869968887090519584584819820604231857986183254977904943759345535508926487273426498495065483968097609125809575651864291878638656751118948252709080366966631434561807538043142623374192000538765039906244673936922990047910893164884788344826422647704033143076607040449945061462449827844843237262351978322868811378865263527055247746845940099739111104279244801339852071272925084450912408790993841951019053768851872131163025230275e-7527
Imag: 9.9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999991734492077330513689380886733519291674946671408282583644209407630575650409140342995770119063424352210271488566807058196756290031171701011701529100242419560679125380260046815348728362732098903518927842731522442015459899781490157079648835177627682202584659756122982363439113383649152007085924164482218692663011713033118422900677796130976701520211513973179804073856412336912323471275216141504900024638942128288839288824544726257598363037946954747139286140996713614519984757554081285137303793792145483088100948602288971711699818733272109930278128457054114530565415061361089457611033887291209920519084835617420429501562494329154552253147974514089623762774850187343594170152609219811762528104878460467096558776750623330946583444771677244364552796775144576896199277889280199535802388272476453809146195137520963756883307724481370820965867991787274442477494687690041794672045778026327225231447931749253744034412377634436209688157234219689149647284294317994921943258044571538072204447829486195849511596206224271784639410492783745179840157550028751542998761457025592735390256235705578527400511578961509524795765723846769216602534827598544122595055537226394226769431805638838745187514550034115461736580630942772164850138959148037936542189861498291521024384584123266494676747874024658839560362669842111747120028879375611008493691777571650981915670778877856645267853315285564690838429624046285747718787113149379509342042014222183841341852480309391774998684638396165511282456072444392493337309576584765407098415136785336850803964219190455543773565500777469684197751437542701373860103750789485898916431227179802485712595100542939658261974899323094584451988998658155488568870156711079534034726043188161080239900290517603670651552229213022394434669013398782592380368779183995497512609086992015378492374681966407092817332227547134424773876378525948648281148884775757472839432230631294074294857393651417886848443276428721134947690017433025325153248913554312348436870298461202014417691273225926050595655721157069521076214438687068333072136368413085150575362642380849505084969356878401879793263084179759550747507234523232524796967394646964932368873283962438332014394396863216097188067789543751355227029409828459507781736661768248386270817788738777462668450623755227855820114090319893003480371488432847626428399909880285573597465643610948439912464793498238988585822403705164724699464120093570367708183907545235654250619728658435398562469329842236925494721158612870658140940335567711385774552936065430987224064165463886334630367918901941265514184193460454762359263731196410400313787736101813913548190929105563969609759961286142020359681386163860459140037407728122634484712324766777888892902726372897663970591495119930657196797922969697210887944061663587643330053324801023593783956257456402354277193486606699249716660922975324918446780356978648595624510216079738304712240699383022296050307095326386181436021280821946461416911955375685450958489937715061871379614514046821562054907141306926601353784074703466872196180068651947552564031583073723325119005346348879674247302910116126291796234873627140147503137007974533422374524109527394238215360495340869525049828516165693842590343161532628841468410993746576931920685810272338948639553304457274026775879365952258661615059382775614181775292223518160756734117381397998310327294281664957921427253102145159956251792002855401711344356095059093958391981346288299586778567037745773029382822174296514329430014003230736855824042705301686236442231943132404408336068221178832509202932258219292166235157083978711447788498538296242489741089788080914827695688672104190838035163401216262600615305503117497776805939741146793074105899920727912025006743184132116016580499916303874955586731672402804758464494865562667287513471323587649568052936006244205760085680463430770593090850578873410241227234316091614508294678455447144047019836067353592195113713166048538989096099123016992319315487579497656388673505433776336703189690278955717239710851820593750575802469723477164557613094688400569544664083906632328980489050231322562719313784223293757762537765674860550223296757517936309514311364098955067987810622990290044610233314787617884818714076827914250567437281973993353197482098813435409755235361075969985798441337126312593960627842039335713762009624169971072389098442582559772999481646704068278833015939333008141841109592846547157670464817674715015636259928604821071600800873091706767125393539557966484701666419162259684521882415687361386486795039924743902847684455653672009117814002731651676792734130082374726001233740571183340055316038466019397098875483608598573963531197795231533784669488383851034898599484418365666793002675472937237274092221819708169896011572109417029618685719634982095269652618039495655688706701247477025085922221279463320915913152801169322907305498072372506045260384015734591714087786003188152532841620806596086485229059207306028656858812580376023757671759911398575408116826175902909012761714255020785822061641547239324759162257787133638766091640926969579726988971447262832031549969840158881281750736965695337486321518286113798675255459838184121812112863705855160188444420663952500796910005915012793169847550253471470237546273447099368433714408055787441435236639758429439479732597655485321756562005631462458721857009810050979024000068037899966702594286779178167104283058516755533365765054701540652974134109847005430449255509769055026949291803646099149879515878433840836779489981856269066079459746553702885573001041905761796108832155227593049875211636581275432414690028646002788224021719021326741635129313266431353578862049903277695541296438178355751015037527905950478175463466493661217977735637802129256184758010305201810374991157129887897715190473625904450982408862004860880041855444963715403816816697913347488258213796231921246982456767604532357185085595619225419494972418775913218700576674855723280963208713608759050096965340865736024194082384061468544443620372024356238984943165014000830348667282990315062294958017713685112256010523333894116609975573376955381051903582439853973475874565611435725163035826136598817082772994463193067795074551604854663708173556403995799133023516315205958185369423580248522691815920365525381967586987223820592252750246790439201396825488793939257364115218262946083474860523784830924246085630585814123698134711292541643275834774769358550038707208687561681985220208081109264672682079000578528676995067870581728389481309632471022423883273871806201922953495909101020921632302048824742636087442222271981512160368757719560642803804335208325783581324630948528372742921249668136599699430864754216512734431140871256723937412438287901118364475021875556572692586266456274813336044845327973318471952277585776779170860292001768956960996018482974850927059488179484838649054397646499203792764009751267114995747305588264268827308358967751669508793420818356792715912995146476118789747260518386453554450611500509015784210629209568851076896828558589881187034131236514543108275118274492680820722023356279609283225501210503057769959987375674460963328162312089681988114274578205642753188886259905616611476198660210570725766467627170954257896651227694959336299713781484347595473261014179723849074993539787736555059799178437730200032338748364417885122128183167598798597900535307364189904009133503543999817322306032952189385928613024146079985906321984855056816088225874686809752502871137380525052265954021704331783968465977328015884627311680559023242904016721675131323566011657154289720702412494820964921312304644491537963385820077869566295857565120487324475146126593516710180032457589644029021496e-01
Size: 2.395769e-15051

Probably want to zoom out a little bit to avoid a huge minibrot, the size is relative to the main continent (which would have size 1). And no, I haven't rendered an image, moreover the zoom video would likely be boring spiralling around for most of it

Title: Re: Deepest - e10000
Post by: Kalles Fraktaler on February 05, 2016, 07:56:21 PM

Impressive!
The zoom-movie starting this thread is also rather boring ;)

Title: Re: Deepest - e10000
Post by: Kalles Fraktaler on March 01, 2016, 12:07:35 AM

Quote from: claude on February 04, 2016, 07:22:33 PM

Each minibrot (and each bulb) has an integer period P, so you solve <Quoted Image Removed> for c where <Quoted Image Removed> you get the nucleus of the minibrot. You can solve numerically using Newton's method for root finding: a solution to <Quoted Image Removed> can be better and better approximated by iterating <Quoted Image Removed>. You have to start from a reasonable guess <Quoted Image Removed>, otherwise you might be caught bouncing around between the fractal basins of attraction for too long, but when it starts to converge it usually converges pretty rapidly. You might also end up at a minibrot whose period is a factor of the period you were after, but there are ways to check the result.

This post of mine has some pictures with basins for low periods:
http://mathr.co.uk/blog/2012-12-25_mandelbrot_set_newton_basins.html

I am sorry but I don't understand the mathematical notations
$f^P(0, c) = 0$
$f(z,c) = z^2 + c$
$g(t) = 0$
$t_{n+1} = t_n - \frac{g(t_n)}{\frac{d}{dt}g(t_n)}$

Can you give an example?
If I have a location at r=-0.8691524744, i=0.2556487868 and zoom=1.25E5
Can you show how to get to the minibrot around e10?

Title: Re: Deepest - e10000
Post by: claude on March 01, 2016, 12:49:36 AM

Ok.

The first step is to find the period of the central minibrot. You can do this by iterating the 4 c corners of a box around the view, and seeing at which iteration count the 4 z points surround the origin. See http://www.mrob.com/pub/muency/period.html for a more detailed description of the method, I have an implementation which you can read here: http://code.mathr.co.uk/mandelbrot-numerics/blob/HEAD:/c/lib/m_d_box_period.c (there's also an arbitrary precision version in the same directory)

Applying this algorithm to your point and radius gives a period of 48:

Code:

$ m-box-period 53 -0.8691524744 0.2556487868 1.25e-5 1000
48

Now you can apply Newton's method. For each step of Newton's method you need the period'th iteration of z -> z^2+c starting from z = 0 gives 0, c, c^2 + c, ... and at the same time you calculate the running derivative dz -> 2 z dz + 1. Pseudocode to make it explicit:

Code:

function F(c, period) {
  z = 0, dz = 0
  for (i = 0; i < period; ++i) {
    dz = 2 * z * dz + 1
    z = z * z + c
  }
  return z, dz
}

Now you can calculate the Newton step $c_{n+1} = c_n - \frac{F}{dF}$ :

Code:

function Newton(c, period, maxsteps) {
  for (i = 0; i < maxsteps; ++i) {
    z, dz = F(c, period)
    c = c - z / dz
  }
  return c
}

You need to start from a "guessed" c value, the center of the box in which you found the period is usually good enough (the basins of attraction are fractal, in fact). In real code you can stop if dz is 0 to avoid exploding, or when z/dz gets small enough, the maxsteps is just a safety measure - when it starts to converge it tends to get very close really quickly (quadratic convergence). My implementation is here http://code.mathr.co.uk/mandelbrot-numerics/blob/HEAD:/c/lib/m_d_nucleus.c (and there's an arbitrary precision version in the same directory).

Applying Newton's method to the center of the view with period 48 gives:

Code:

$ m-nucleus 53  -0.8691524744 0.2556487868 48 64
-8.6915874972342078e-01 2.5565708568620021e-01

To find the size of the minibrot I use the algorithm described here http://ibiblio.org/e-notes/MSet/windows.htm my implementation is here http://code.mathr.co.uk/mandelbrot-numerics/blob/HEAD:/c/lib/m_d_size.c (arbitrary precision version in the same directory) which I'll paste here as it's very short:

Code:

extern double _Complex m_d_size(double _Complex nucleus, int period) {
  double _Complex l = 1;
  double _Complex b = 1;
  double _Complex z = 0;
  for (int i = 1; i < period; ++i) {
    z = z * z + nucleus;
    l = 2 * z * l;
    b = b + 1 / l;
  }  return 1 / (b * l * l);
}

It gives the size as a complex number, the magnitude is the size relative to the period 1 continent and the phase / argument is the angle of rotation. Applying this to your period 48 nucleus gives:

Code:

$ m-size 53 -8.6915874972342078e-01 2.5565708568620021e-01 48
1.1864737161932281e-08 -5.9691937849660148e-01

my program splits it into magnitude and phase (in radians) for convenience, so the minibrot is 1.1865e-8 times the size of the period 1 continent, so multiply the view size of your initial view by this number to get the minibrot to appear about the same size.

I attached an image of the minibrot (rendered with distance estimation).

Title: Re: Deepest - e10000
Post by: Kalles Fraktaler on March 01, 2016, 10:46:23 AM

This is really interesting, thanks a lot!

Title: Re: Deepest - e10000
Post by: Kalles Fraktaler on March 01, 2016, 10:54:55 PM

Quote from: claude on March 01, 2016, 12:49:36 AM

Code:

$ m-box-period 53 -0.8691524744 0.2556487868 1.25e-5 1000
48

It would be really nice if you could make executables for Windows available on your site ;)

Title: Re: Deepest - e10000
Post by: stardust4ever on March 11, 2016, 11:35:41 AM

So basically through some kind of mathematical voodoos I won't pretend to understand, you can basically find a minibrot of any period, anywhere in the set, at any depth, without the manual work of zooming through the infinite cosmos. The limiting factor to depth is now the horsepower of your CPU and patience of the mandelbrot explorer.

Don't get me wrong, while technically impressive to find eternally deep minibrots, the automated process strips nearly all creativity out of the zoom sequence.

@KF: I watched the first 6 and last 6 minutes of your YT vid. Let's say I am thankful not to suffer from epilepy. :tongue1:

@claude: I would be most interested in using this automated brot finding process to cut out the long hours of tedious manual zooming in between scenes when creating sophisticated patterns... ;D

I discussed this a bit in the superfractalthing reboot thread.

Title: Re: Deepest - e10000
Post by: claude on April 07, 2016, 12:17:55 AM

I rerendered this location in my own software using distance estimation, still not recommending to sit down and watch it like you would a film, so I picked some nice ambient drones as soundtrack...

https://archive.org/details/e10000

I think I started rendering it at the start of January, had to stop and fix software bugs a few times before continuing the render.. at least my program has fewer bugs now :)

Title: Re: Deepest - e10000
Post by: quaz0r on April 07, 2016, 12:54:56 AM

thanks for the share :) what method do you use for making zooms? there was a post on here about mercator maps or something but the thread died without much further discussion

Title: Re: Deepest - e10000
Post by: claude on April 07, 2016, 02:33:08 AM

I blend between successive 2x zoom level images, using the blending factors here https://mathr.co.uk/blog/2010-08-31_optimizing_zoom_animations.html (and also motion-blur with the shutter open for 1/2 the frame time) source code here: https://code.mathr.co.uk/mightymandel/blob/8f45039d55408902d0d0c2723ed27fce65e10f14:/extra/zoom.c

I have used mercator map / exponential strip method in the past (my "emndl" project circa 2011), but I haven't added it to my pertubration renderer(s) yet - it's a bit fiddly to get right and it isn't suitable for interactive uses...

Title: Re: Deepest - e10000
Post by: quaz0r on April 07, 2016, 09:14:48 PM

that audio track is pretty epic too. the last ten minutes i felt like i was flying through the wormhole in 2001 a space odyssey :o

Title: Re: Deepest - e10000
Post by: Kalles Fraktaler on April 07, 2016, 10:15:01 PM

Very cool!
It shouldn't be hard for you to make even deeper zooms, despite the time consuming render... :)

Title: floatexp vs edouble - accuracy and performance
Post by: claude on February 19, 2017, 10:39:34 AM

Quote from: Kalles Fraktaler on January 20, 2014, 05:03:14 PM

...
I had to update my floatexp class (used when deeper than e4920) so that it is based on 2 instead of 10 and masks off the exponent and handle it separately. That made it much faster than before, which was necessary to be able to complete this render in reasonable time.
...

I've been working on accelerating my own edouble variant of the floatexp idea today. Made it almost three times as fast as before by using your masking code (thanks!) instead of ldexp/frexp libm calls, and annotating the branches with __builtin_expect (gcc-specific, maybe) to help CPU branch prediction.

My edouble code is still ~2x slower than your floatexp (compiled with the same compiler), but it does correctly handle 0 (with underflow), infinities (with overflow), and NaN.

But I worry that your floatexp might sometimes interpret 0.0 as 1x2^-1024 or so - I don't know how likely that is to occur in practice...

My code is here: https://code.mathr.co.uk/mandelbrot-perturbator/blob/HEAD:/lib/edouble.cc
Your code on my hard disk is dated May 22 2014, not sure which version that corresponds to.

Title: Re: floatexp vs edouble - accuracy and performance
Post by: Kalles Fraktaler on February 19, 2017, 02:33:52 PM

Quote from: claude on February 19, 2017, 10:39:34 AM

Cool, I haven't updated it since that date.
I haven't encoutered any problems that 0 is not actually 0...

Title: Re: Deepest - e10000
Post by: quaz0r on February 20, 2017, 02:06:09 AM

ldexp/frexp is epically, ridiculously, unusably slow indeed. i use union casting for the masking code though, which is at least explicitly supported by compiler vendors (while still technically undefined behavior by the C++ standard), whereas kalle's C-style casting is entirely undefined by anyone anywhere anytime. i forget if modern compilers just complain very loudly about it if you try to compile it, or if they now flat-out refuse to compile it at all.

Title: Re: Deepest - e10000
Post by: Kalles Fraktaler on February 20, 2017, 09:29:57 AM

Quote from: quaz0r on February 20, 2017, 02:06:09 AM

Yes you are right, I will use your strategy from now and not share anything ever again :(

Title: Re: Deepest - e10000
Post by: quaz0r on February 20, 2017, 12:12:02 PM

relax bro, i was just commenting on C++ issues :-*

Welcome to Fractal Forums

Fractal Art => Movies Showcase (Rate My Movie) => Topic started by: Kalles Fraktaler on January 20, 2014, 05:03:14 PM