Logo by Trifox - Contribute your own Logo!

END OF AN ERA, FRACTALFORUMS.COM IS CONTINUED ON FRACTALFORUMS.ORG

it was a great time but no longer maintainable by c.Kleinhuis contact him for any data retrieval,
thanks and see you perhaps in 10 years again

this forum will stay online for reference
News: Follow us on Twitter
 
*
Welcome, Guest. Please login or register. April 19, 2024, 06:42:22 PM


Login with username, password and session length


The All New FractalForums is now in Public Beta Testing! Visit FractalForums.org and check it out!


Pages: 1 [2]   Go Down
  Print  
Share this topic on DiggShare this topic on FacebookShare this topic on GoogleShare this topic on RedditShare this topic on StumbleUponShare this topic on Twitter
Author Topic: how would you define a path along mandelbrot border ?  (Read 6716 times)
0 Members and 1 Guest are viewing this topic.
fractower
Iterator
*
Posts: 173


« Reply #15 on: October 13, 2011, 07:15:35 PM »

Quote
intersect field lines (AKA external rays, AKA binary decomposition borders)

Hi Hobold,
How did you chose where to seed the rays? Do you have a way to calculate the distance between points on the iso-contour boundary?
Logged
hobold
Fractal Bachius
*
Posts: 573


« Reply #16 on: October 13, 2011, 07:23:36 PM »

I feared you would never ask! smiley

My apologies to everybody who can appreciate all my subtle programming sins. I hope the pain is bearable. This is not polished, production quality code.

* mandelborder.zip (4.75 KB - downloaded 131 times.)
Logged
hobold
Fractal Bachius
*
Posts: 573


« Reply #17 on: October 13, 2011, 07:37:23 PM »

How did you chose where to seed the rays? Do you have a way to calculate the distance between points on the iso-contour boundary?
If you look at the picture I attached earlier, you can see the Mandelbrot set surrounded by a warped checker board pattern. The algorithm scans along the edges of those curvy rectangles and locks on to their corners.

I start from one of the outer (almost-)circles, with a few hand initialized vertices. Then I can refine an existing polyline from there repeatedly. First I move the vertices inward by scanning along the respective bin border. Then one new point is inserted halfway between any two existing points, and its location refined with bisection. I can make use of the theoretical property that equipotential lines are always orthogonal to field lines to get good initial guesses of scanning direction.

It's not a particularly sophisticated method. But todays hardware has so much brute force ...

EDIT: Wait! You want to know where that checker board pattern is coming from? The equipotential lines are just the usual coloring according to number of iterations. The rays emerge when you look at the sign bit of the imaginary component of the final iteration. I.e. you check if the escaped value is above or below the real axis, and then brighten or darken the pixel accordingly.
« Last Edit: October 13, 2011, 07:43:08 PM by hobold » Logged
eiffie
Guest
« Reply #18 on: October 14, 2011, 05:39:08 PM »

Thanks for the code. I translated the program to C# just to make it even more useless. It works well as a game of chicken between my RAM and ADHD.
Logged
hobold
Fractal Bachius
*
Posts: 573


« Reply #19 on: October 14, 2011, 06:03:57 PM »

If I get enough complaints about the program's uselessness, I might even go and shoehorn my homebrew multiprecision arithmetic into it. Then it can waste even more cycles and RAM. smiley

But jokes aside, If anyone wants to play with the algorithm, trying to make it more practically useful, I'll gladly explain whatever the hell I was thinking when I wrote some unintelligible piece of the program. Ask away! There are no stupid questions, only stupid answers.
Logged
fractower
Iterator
*
Posts: 173


« Reply #20 on: October 15, 2011, 09:49:17 AM »

Quote
EDIT: Wait! You want to know where that checker board pattern is coming from?

Actually that was my question. I have seen that pattern before but did not know the algorithm.

The adaptive walker code was very interesting. If you are not careful it might turn out to be useful at some point.
Logged
hobold
Fractal Bachius
*
Posts: 573


« Reply #21 on: October 15, 2011, 07:28:53 PM »

The adaptive walker code was very interesting. If you are not careful it might turn out to be useful at some point.
Glad you liked it!

As always, my ideas and code fragments come with a "give credit where credit is due" license, and otherwise I do not care if you get rich or famous with them. I would love to be rewarded with ever more beautiful fractal imagery, and I would hate if you took over the world with a logic bomb that I helped build. But there is no obligation to do the former or to not do the latter. smiley
Logged
eiffie
Guest
« Reply #22 on: October 18, 2011, 04:48:40 PM »

Now what am I going to do with this logic bomb?  sad
Logged
cKleinhuis
Administrator
Fractal Senior
*******
Posts: 7044


formerly known as 'Trifox'


WWW
« Reply #23 on: October 18, 2011, 09:09:01 PM »

a julia animation cheesy
Logged

---

divide and conquer - iterate and rule - chaos is No random!
asimes
Fractal Lover
**
Posts: 212



asimes
WWW
« Reply #24 on: February 28, 2012, 09:30:41 AM »

I almost have it... I think. Here was my method:

- Find all points that are part of the Mandelbrot Set
- Find all points that touch the Mandelbrot Set that are not inside of it (I'll call this Boundary Set)
- Organize the Boundary Set by theta and store the associated real and imaginary points in that order
- Run the Julia Set in a loop through the organized points

It doesn't quite work as well as I would like. It is pretty close but it looks glitchy because organization by theta is not quite accurate enough. Here's the result so far: http://alexsimes.com/Julia_Test/index.html

Also, I noticed that this topic is pretty old, I'm going to repost this in a new topic.
Logged
Pages: 1 [2]   Go Down
  Print  
 
Jump to:  

Related Topics
Subject Started by Replies Views Last post
A simpler way to define Mandelbrot sets? (new) Theories & Research Tglad 7 1282 Last post March 09, 2010, 11:03:12 AM
by Schlega
milestones along the border of the Mandelbrot set? General Discussion hobold 5 2382 Last post March 21, 2010, 01:17:25 AM
by reesej2
Rug Border Images Showcase (Rate My Fractal) Pauldelbrot 0 788 Last post August 07, 2011, 03:30:04 PM
by Pauldelbrot
Border line (more hybrid fun) JWildfire Gallery thargor6 0 368 Last post November 20, 2012, 01:37:27 AM
by thargor6
At the border of Fogland Mandelbulber Gallery mclarekin 0 674 Last post December 22, 2013, 08:50:48 PM
by mclarekin

Powered by MySQL Powered by PHP Powered by SMF 1.1.21 | SMF © 2015, Simple Machines

Valid XHTML 1.0! Valid CSS! Dilber MC Theme by HarzeM
Page created in 0.158 seconds with 27 queries. (Pretty URLs adds 0.006s, 2q)