Logo by Pauldelbrot - 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. March 28, 2024, 04:06:08 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: Fractals without iteration or feedback?  (Read 8077 times)
0 Members and 1 Guest are viewing this topic.
tumnus123
Forums Newbie
*
Posts: 4



WWW
« on: August 19, 2013, 12:29:28 AM »

My first question is: Are there any fractals (natural or mathematical) which are not constructed by either iteration or feedback?

If the answer to Q1 is no, then Q2 is: Is any process (natural or mathematical) that involves iteration or feedback therefore necessarily fractal in some sense? 

I understand the potential for logical fallacy here... Thanks in advance for your thoughts!

Cheers,
Jason

Logged

--
Cheers from Mr. Tumnus!
"The further up and further in you go, the bigger everything gets. The inside is larger than the outside."
hobold
Fractal Bachius
*
Posts: 573


« Reply #1 on: August 19, 2013, 01:50:22 AM »

1.
There is an algorithm for the construction of synthetic fractals which does not need any explicit iteration or feedback. It is called "spectral synthesis".

2.
Iteratively adding more detail does not necessarily result in fractals. For example spline curves are smooth, but they can be constructed iteratively by subdivision. One particularly illustrative variant is called "corner cutting".


In other words, fractals are probably not being clearly distinguished by these two properties.
Logged
tumnus123
Forums Newbie
*
Posts: 4



WWW
« Reply #2 on: August 20, 2013, 06:51:32 AM »

Thanks @hobold, I appreciate the specific examples!  After 20min of online research, I wasn't able to understand how spectral synthesis can be used to construct synthetic fractals... can you point me to a page for the specific algorithm?

The corner cutting algorithm is interesting:
http://www.idav.ucdavis.edu/education/CAGDNotes/Chaikins-Algorithm/Chaikins-Algorithm.html

The limit shape is not self-similar, but it seems like the increasingly small cuttings from a given corner (i.e., the pieces being trimmed off) might be...?


 
 
Logged

--
Cheers from Mr. Tumnus!
"The further up and further in you go, the bigger everything gets. The inside is larger than the outside."
hobold
Fractal Bachius
*
Posts: 573


« Reply #3 on: August 20, 2013, 10:42:43 AM »

I wasn't able to understand how spectral synthesis can be used to construct synthetic fractals... can you point me to a page for the specific algorithm?
The idea is to approximate "fractal Brownian motion" with an inverse Fourier transform, starting from a suitable spectrum. I don't know a good presentation on the web, but these slides do have a chapter on this and other algorithms:

http://www.cg.tuwien.ac.at/courses/Fraktale/PDF/fractals7.pdf

Quote
The limit shape is not self-similar, but it seems like the increasingly small cuttings from a given corner (i.e., the pieces being trimmed off) might be...?
Well, any smooth curve is locally approximated by its tangents. That is, if you keep zooming further and further into a specific point on a curve, eventually what you see will be indistinguishable from a straight line. And a straight line is self similar in the sense that any small part of it looks like a straight line, too. :-)

The limit curve of a (suitable) corner cutting process will be smooth. Another example where this idea is being applied is for modeling of smooth objects with subdivision surfaces.
Logged
taurus
Fractal Supremo
*****
Posts: 1175



profile.php?id=1339106810 @taurus_arts_66
WWW
« Reply #4 on: August 20, 2013, 01:56:18 PM »

I'm really no expert, but this might be of interrest
http://www.keithlantz.net/2011/11/using-fourier-synthesis-to-generate-a-fractional-brownian-motion-surface/
Logged

when life offers you a lemon, get yourself some salt and tequila!
eiffie
Guest
« Reply #5 on: August 20, 2013, 05:48:34 PM »

This IS interesting. Thanks.
I will offer my two cents although it is probably worth much less than that.
In practice an FFT is iterative - sorting amplitudes into different frequency buckets - but I get the point that theoretically you can view it as non-iterative as the buckets get infinitesimally small. Similarly you could contrive a Mandelbrot formula that could do the rotation, scale and offset in tiny increments and say it becomes non-iterative at some point.
Logged
tumnus123
Forums Newbie
*
Posts: 4



WWW
« Reply #6 on: August 21, 2013, 07:08:10 AM »

You're welcome, @effie... thanks for the contributions to this thread!  smiley 

I'm wrestling with the "corner cutting" example (as I feel I understand it far better than the "spectral analysis" example)... I find myself wanting to identify where it "goes wrong" and produces a spline curve instead of a fractal.  What if I try to compare it to the Koch curve? For comparison purposes, the initiator I'll use for the spline curve is two legs of an equilateral triangle, and rather than cut off the corners at the 1/4 mark, let's cut at the 1/3 mark. This way, the construction of the two kinds of curves will be as similar as possible. :

Koch curveSpline curve
Starts with a straight line segmentStarts with a bent line segment
Remove from the segment the middle thirdRemove from each segment the third adjacent to the joint
Add two segments to form an equilateral triangle (without a base) in the gap where the middle third wasAdd one segment that spans the gap where the thirds were
With each iteration, the number of line segments increases 4xWith each iteration the number of line segments increases 1.5x
With each iteration, the length of each new segment is one-third the length of the previous segmentWith each iteration, the length of each new segment is two-thirds the length of the previous segment
dimH=log(4)/log(3)=~1.26186 dimH=log(1.5)/log(3/2)=1

So we might say that the reason that the corner cutting algorithm doesn't produce a fractal is because the rate at which new line segments are being produced is equal to the  rate at which the length of the segments is being shortened...? It'd be like trying to construct the Koch curve by replacing the middle third with two segments each exactly 1/2 the length of the third -- you get a straight line. 

That's a bit silly, but is there an interesting idea here re: what's going on with the corner cutting algorithm?   

Logged

--
Cheers from Mr. Tumnus!
"The further up and further in you go, the bigger everything gets. The inside is larger than the outside."
hobold
Fractal Bachius
*
Posts: 573


« Reply #7 on: August 21, 2013, 09:46:05 PM »

So we might say that the reason that the corner cutting algorithm doesn't produce a fractal is because the rate at which new line segments are being produced is equal to the  rate at which the length of the segments is being shortened...?
You are on the right track. Spline curves (with a finite number of control points) have finite arc length. The Koch snowflake has infinite (actually undefined) arc length.
Logged
Pages: [1]   Go Down
  Print  
 
Jump to:  

Related Topics
Subject Started by Replies Views Last post
Video feedback fractals with kaleidoscope software Images Showcase (Rate My Fractal) Duncan C 6 5312 Last post May 13, 2011, 09:17:44 PM
by Don Whitaker
Video feedback fractal Programming kronikel 7 2420 Last post May 01, 2014, 11:45:25 AM
by simon.snake
Perceptron 1.5 is out - video feedback fractals rule again! Announcements & News gamma 0 2517 Last post April 08, 2015, 05:40:10 PM
by gamma
New User - Early Feedback Mandel Machine morbidorbits 0 1639 Last post April 23, 2016, 11:55:14 AM
by morbidorbits
Epimorphism - Video Feedback Emulator General Discussion kram1032 0 3762 Last post November 20, 2016, 11:27:35 PM
by kram1032

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.462 seconds with 25 queries. (Pretty URLs adds 0.034s, 2q)