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: Check out the originating "3d Mandelbulb" thread here
 
*
Welcome, Guest. Please login or register. November 20, 2025, 01:52:44 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]   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: milestones along the border of the Mandelbrot set?  (Read 2560 times)
0 Members and 1 Guest are viewing this topic.
hobold
Fractal Bachius
*
Posts: 573


« on: March 11, 2010, 05:54:23 PM »

I was wondering if it was possible to sort of enumerate all points on the border of the Mandelbrot set. Similar to the idea of external angles, which map (at least the rational points) of an infinitely large surrounding circle to points on the border.

But external angles are related to the idea of (electrical) field lines, which leads to a somewhat uneven distribution. Simply speaking, approximately all field lines starting infinitely far away will land on antennas and spikes of the Mandelbrot border, and approximately zero field lines will land deep in spirals.

Ever since I first read about external angles, their uneven distribution has irked me. If there existed a more evenly distributed mapping, we could do the following: generate a random number in [0 .. 1], evenly distributed (possibly with very high precision), and map it to the Mandelbrot border. Zoom in, and be surprised!

This algorithm does not work all that well with external angles, because those tend to cover only the same boring few regions over and over.


I guess maybe one could use the level sets to construct some sort of "equidistant" mapping. Basically the borders of all level sets are smooth curves, and their arc length can be determined (albeit not necessarily in closed form). So an equidistant mapping from [0 .. 1] to the corresponding fraction of total arc length can be defined for each and every level set.

The question is: would the series of mappings at all converge as the number of iterations approaches infinity? Would the resulting mapping indeed be somewhat equidistant (in the sense that it could enable a random selection of targets to cover all of the border with equal probability)?

I don't really know where to start looking for an answer.
Logged
Timeroot
Fractal Fertilizer
*****
Posts: 362


The pwnge.


WWW
« Reply #1 on: March 12, 2010, 01:18:05 AM »

I don't think external angles are very uneven... it's just the rational ones land on "special points". It would be interesting to see which structures appear at an external angle of the Golden Ratio (one of the "most irrational" algebraics), e, 1/e, pi, 1/pi, etc....

Even so, it would be hard to talk about a mapping from [0...1] to the arc length along the Mset, because the boundary is so fractal that it has 2 dimensions. It's possible to create a mapping from a 1-dimensional space to a full 2-dimensional space, such as the even/odd digit proof goes. External angles also do this. So you might end up wanting a mapping from [0...1] to an external angle, which you then look for on the set...

I very much like the idea of generating a random number and "being surprised"! I would love to see some little applet that does this...  cheesy
Logged

Someday, man will understand primary theory; how every aspect of our universe has come about. Then we will describe all of physics, build a complete understanding of genetic engineering, catalog all planets, and find intelligent life. And then we'll just puzzle over fractals for eternity.
lkmitch
Fractal Lover
**
Posts: 238



« Reply #2 on: March 12, 2010, 04:27:23 PM »

I was wondering if it was possible to sort of enumerate all points on the border of the Mandelbrot set. Similar to the idea of external angles, which map (at least the rational points) of an infinitely large surrounding circle to points on the border.

Strictly speaking, no, it's not possible.  The boundary contains an uncountable infinity of points, so it's impossible to enumerate them all, even with infinite time and memory.

One simple alternative is to tick off key points of the boundary of some components.  For example, the main cardioid and the large disk centered at (-1,0) both have simple equations parameterized by an angle (around (0,0) for the cardioid and around (-1,0) for the disk).  Then, one could create lists of {angle, x, y, interesting note} for each piece.

For other components, the equations are substantially messier, but I think one can find points numerically based on the period of the component and the derivative of the composition of the iterates.  But, I haven't tried it.
Logged
hobold
Fractal Bachius
*
Posts: 573


« Reply #3 on: March 12, 2010, 05:03:38 PM »

The boundary contains an uncountable infinity of points, so it's impossible to enumerate them all, even with infinite time and memory.
Yes, I realize my terminology was wrong for the cardinalities involved.

To clear things up, what I am dreaming of is some way to more evenly cover the Mandelbrot sets border with any kind of sample points. For the purpose of breaking my own habit of always ending up zooming into the same old areas. smiley

The external angles don't work for that as well as I would want. So I came up with this suggestion about the level set curves. But I don't know how to formally reason about those curves. I could try numerical experiments, but even then I'd need to know something abstract about the level set curves. Say, bounds of their curvature, or some other measure of what the smallest detail is of any given level set.
Logged
Timeroot
Fractal Fertilizer
*****
Posts: 362


The pwnge.


WWW
« Reply #4 on: March 13, 2010, 01:25:57 AM »

For the level set thing, you could try following the path given by directional estimation... I posted about that in another thread. It's like distance estimation, but instead to estimates the direction to the nearest point on the set. By following these lines - which would, admittedly, be a computationally intensive process - you're traveling directly at the Mandelbrot. Just by choosing an initial point anywhere on the circle (radius=2). The one problem I can think of is how to get "into" some parts of the set - the points where two protruding stalks produce a saddle node, if the path you take is viewed as a vector field. Because the distance estimation does not have a continuous derivative, it is not very possible to make useful decision making about navigating between two spikes. Using the derivative of the iteration count in conjunction, though, could help guide the path an potentially lead to useful navigating. First one would need to work out what the equations for directional estimation are, because as far as I know, they don't exist anywhere yet.  embarrass
Logged

Someday, man will understand primary theory; how every aspect of our universe has come about. Then we will describe all of physics, build a complete understanding of genetic engineering, catalog all planets, and find intelligent life. And then we'll just puzzle over fractals for eternity.
reesej2
Guest
« Reply #5 on: March 21, 2010, 01:17:25 AM »

I like the idea of mapping the unit interval to the border of the M-set, but I'm fairly sure an explicit formula is impossible. I bet you could do it with iteration, though--for example, starting with a circle of radius 2 centered at the origin and doing some sort of reverse-iteration process. Though reverse-iteration doesn't really work as well for the Mandelbrot as for Julias...
Logged
Pages: [1]   Go Down
  Print  
 
Jump to:  

Related Topics
Subject Started by Replies Views Last post
Rug Border Images Showcase (Rate My Fractal) Pauldelbrot 0 970 Last post August 07, 2011, 03:30:04 PM
by Pauldelbrot
how would you define a path along mandelbrot border ? General Discussion « 1 2 » cKleinhuis 24 7018 Last post February 28, 2012, 09:30:41 AM
by asimes
Border line (more hybrid fun) JWildfire Gallery thargor6 0 447 Last post November 20, 2012, 01:37:27 AM
by thargor6
At the border of Fogland Mandelbulber Gallery mclarekin 0 845 Last post December 22, 2013, 08:50:48 PM
by mclarekin
Border line JWildfire Gallery thargor6 0 614 Last post March 23, 2014, 06:29:33 PM
by thargor6

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.272 seconds with 26 queries. (Pretty URLs adds 0.013s, 2q)