|
|
| Line 1: |
Line 1: |
| [[Image:Dragon curve animation.gif|right|300 px]]
| | To finally start, all we claim to accomplish is realize a authentic little tray in this way on your adapted prices, as well as , again I will appearance you how to application linear interpolation to [http://Www.dailymail.co.uk/home/search.html?sel=site&searchPhrase=advice+account advice account] any added priced.<br><br> |
| A '''dragon curve''' is any member of a family of [[Self-similarity|self-similar]] [[fractal]] curves, which can be approximated by [[recursion|recursive]] methods such as [[Lindenmayer system]]s.
| |
|
| |
|
| ==Heighway dragon==
| | Inside your are a parent as well as gaurdian of any tiny one who appreciates choosing part in video games, be familiar with multi-player and on-line video video options. These traits give your kid in the market to interact with many extra gamers throughout the realm. As good as it is for your young children in order to exhibit with others, you might not know who anyone on the other closing is.<br><br>This can be a ideal place the place you can uncover a incredibly helpful and ample clash of clans tricks hack tool. If you have any queries regarding in which and how to use clash of clans hack ([http://Circuspartypanama.com/ weblink]), you can speak to us at our web-site. By using a single click on on the button, you can have a wonderful time in your Facebook/cell amusement and certainly not use up the matters you call for. Underneath is a accomplish button for you to obtain Clash of Clans identify now. In seconds, you will get crucial items and never ever stress over gems or coins all over returning.<br><br>Don't be frightened to get rid of. It's normal so that you wish to play vs . opponents who are of or below your natural talent level. In usually the end, it is no interesting to always lose! There's, still, an important obstacle to this scheme to there is no compensation to progress. You actually are playing against that are better than you, you'll learn from the best own mistakes and always be on their degree easily.<br><br>Web site not only provides fill in tools, there is also Clash of Clans crack no survey by anyone. Strict anti ban system probable users to utilize method and play without type of hindrance. If manufacturers are interested in obtaining the program, they are basically , required to visit this wonderful site and obtain each of our hack tool trainer so now. The name of the website is Amazing Cheats. A number of web stores have different types for software by which most people can get past a difficult situation stages in the fixture.<br><br>Exercise caution about letting your young person play online video games, especially games with live sound. There can be foul language in all channels, in addition a lot of bullying behavior. There could also be child predators in these types of chat rooms. Know what your child is putting in and surveil these chat times due to those protection.<br><br>Pc games or computer games elevated in popularity nowadays, not necessarily with the younger generation, but also with grownups as well. There are a number games available, ranging coming from the intellectual to the regularly - your options seem to be limitless. Online act playing games are amongst the most popular games anywhere planet. With this popularity, plenty of folks that are exploring and on the lookout for ways to go along with the whole game as quickly as they can; possibilities for using computer How to break into in clash of clans range from simply attempting to own your own others stare at you in awe, or getting a tremendous amount of game money anyone really can sell later, or simply just into rid the game among the fun factor for one other players. |
| [[Image:Fractal dragon curve.jpg|thumb|Heighway dragon curve]]
| |
| The '''Heighway dragon''' (also known as the '''Harter–Heighway dragon''' or the '''Jurassic Park dragon''') was first investigated by [[NASA]] physicists John Heighway, Bruce Banks, and William Harter. It was described by [[Martin Gardner]] in his [[Scientific American]] column ''Mathematical Games'' in 1967. Many of its properties were first published by [[Chandler Davis]] and [[Donald Knuth]]. It appeared on the section title pages of the [[Michael Crichton]] novel ''[[Jurassic Park (novel)|Jurassic Park]]''.
| |
| | |
| ===Construction===
| |
| [[Image:DragonCurve animation.gif|right|400px|Recursive construction of the curve]]
| |
| | |
| It can be written as a [[Lindenmayer system]] with
| |
| * angle 90°
| |
| * initial string ''FX''
| |
| * string rewriting rules
| |
| ** ''X'' {{mapsto}} ''X''+''YF''+
| |
| ** ''Y'' {{mapsto}} −''FX''−''Y''.
| |
| | |
| That can be described this way : Starting from a base segment, replace each segment by 2 segments with a right angle and with a rotation of 45° alternatively to the right and to the left:
| |
| [[Image:Dragon curve iterations (2).svg|none|700px|The first 5 iterations and the 9th]]
| |
| | |
| The Heighway dragon is also the limit set of the following [[iterated function system]] in the complex plane:
| |
| | |
| :<math>f_1(z)=\frac{(1+i)z}{2}</math> | |
| :<math>f_2(z)=1-\frac{(1-i)z}{2}</math>
| |
| | |
| with the initial set of points <math>S_0=\{0,1\}</math>.
| |
| | |
| Using pairs of real numbers instead, this is the same as the two functions consisting of
| |
| | |
| :<math>f_1(x,y)= \frac{1}{\sqrt{2}}\begin{pmatrix} \cos 45^o & -\sin 45^o \\ \sin 45^0 & \cos 45^o \end{pmatrix} \begin{pmatrix} x \\ y \end{pmatrix}</math>
| |
| | |
| :<math>f_2(x,y)= \frac{1}{\sqrt{2}}\begin{pmatrix} \cos 135^o & -\sin 135^o \\ \sin 135^0 & \cos 135^o \end{pmatrix} \begin{pmatrix} x \\ y \end{pmatrix} + \begin{pmatrix} 1 \\ 0 \end{pmatrix}</math>
| |
| | |
| This representation is more commonly used in software such as [[Apophysis (software)|Apophysis]].
| |
| | |
| ===[Un]Folding the Dragon===
| |
| Tracing an iteration of the Heighway dragon curve from one end to the other, one encounters a series of 90 degree turns, some to the right and some to the left. For the first few iterations the sequence of right (R) and left (L) turns is as follows:
| |
| | |
| :1st iteration: R
| |
| :2nd iteration: '''R''' R '''L'''
| |
| :3rd iteration: '''R''' R '''L''' R '''R''' L '''L'''
| |
| :4th iteration: '''R''' R '''L''' R '''R''' L '''L''' R '''R''' R '''L''' L '''R''' L '''L'''.
| |
| | |
| This suggests the following pattern: each iteration is formed by taking the previous iteration, adding an R at the end, and then taking the original iteration again, flipping it, switching each letter and adding the result after the R.
| |
| | |
| This pattern in turn suggests the following method of creating models of iterations of the Heighway dragon curve by [[paper folding|folding a strip of paper]]. Take a strip of paper and fold it in half to the right. Fold it in half again to the right. If the strip was opened out now, unbending each fold to become a 90 degree turn, the turn sequence would be RRL i.e. the second iteration of the Heighway dragon. Fold the strip in half again to the right, and the turn sequence of the unfolded strip is now RRLRRLL – the third iteration of the Heighway dragon. Continuing folding the strip in half to the right to create further iterations of the Heighway dragon (in practice, the strip becomes too thick to fold sharply after four or five iterations).
| |
| | |
| [[Image:Dragon curve paper strip.png|center|800px]]
| |
| | |
| This pattern also gives a method for determining the direction of the ''n''th turn in the turn sequence of a Heighway dragon iteration. First, express ''n'' in the form ''k''2<sup>''m''</sup> where ''k'' is an odd number. The direction of the ''n''th turn is determined by ''k'' mod 4 i.e. the remainder left when ''k'' is divided by 4. If ''k'' mod 4 is 1 then the ''n''th turn is R; if ''k'' mod 4 is 3 then the ''n''th turn is L.
| |
| | |
| For example, to determine the direction of turn 76376:
| |
| | |
| :76376 = 9547 x 8.
| |
| :9547 = 2386x4 + 3
| |
| :so 9547 mod 4 = 3
| |
| :so turn 76376 is L
| |
| | |
| There is a simple one line non-recursive method of implementing the above ''k'' mod 4 method of finding the turn direction in code. Treating turn ''n'' as a binary number, calculate the following [[Boolean logic|boolean]] value: | |
| | |
| :bool turn = (((n & −n) << 1) & n) != 0;
| |
| * "n & −n" leaves you with only one bit as a '1', the rightmost '1' in the binary expansion of ''n'';
| |
| * "<< 1" shifts the that bit one bit to the left;
| |
| * "& n" leaves you with either that single bit (if ''k'' mod 4 = 3) or a zero (if ''k'' mod 4 = 1).
| |
| * so "bool turn = (((n & −n) << 1) & n) != 0" is TRUE if the ''n''th turn is L; and is FALSE if the ''n''th turn is R.
| |
| | |
| ==== Gray code method ====
| |
| Another way of handling this is a reduction for the above algorithm. Using [[Gray code]], starting from zero, determine the change to the next value. If the change is a 1 turn left, and if it is 0 turn right. Given a binary input, B, the corresponding gray code, G, is given by "G = B XOR (B>>1)". Using ''G''<sub>''i''</sub> and ''G''<sub>''i''−1</sub>, turn equals" (not ''G''<sub>''i''</sub>) AND ''G''<sub>''i''−1</sub>".
| |
| * G = B^(B >> 1); This gets gray code from binary.
| |
| * T = (~G0)&G1; If T is equal to 0 turn clockwise else turn counterclockwise.
| |
| | |
| ===Dimensions===
| |
| * In spite of its strange aspect, the Heighway dragon curve has simple dimensions. Note that the dimensions 1, and 1.5 are [[Limit (mathematics)|limits]] and not actual values.
| |
| [[Image:Dimensions fractale dragon.gif|none|500px]]
| |
| * Its '''surface''' is also quite simple : If the initial segment equals 1, then its surface equals <math>\textstyle{\frac{1}{2}}</math>. This result comes from its paving properties.
| |
| * The curve never crosses itself.
| |
| * Many '''self-similarities''' can be seen in the Heighway dragon curve. The most obvious is the repetition of the same pattern tilted by 45° and with a reduction ratio of <math>\textstyle{\sqrt{2}}</math>.
| |
| [[Image:Auto-similarity dragon curve.gif|none|350px]]
| |
| * Its [[fractal dimension]] can be calculated : <math>\textstyle{\frac {\ln 2} {\ln \sqrt{2}} = 2}</math>. That makes it a [[space-filling curve]].
| |
| * Its '''boundary''' has an infinite length, since it increases by a similar factor every iteration.
| |
| * The fractal dimension of its boundary has been approximated numerically by Chang & Zhang .<ref name="chang">[http://poignance.coiraweb.com/math/Fractals/Dragon/Bound.html Fractal dimension of the boundary of the Dragon curve]</ref>).
| |
| In fact it can be found analytically:<ref>"[http://demonstrations.wolfram.com/TheBoundaryOfPeriodicIteratedFunctionSystems/ The Boundary of Periodic Iterated Function Systems]" by Jarek Duda, [[The Wolfram Demonstrations Project]]. Recurrent construction of the boundary of dragon curve.</ref>
| |
| <math>\log_2\left(\frac{1+\sqrt[3]{73-6\sqrt{87}}+\sqrt[3]{73+6\sqrt{87}}}{3}\right)\cong 1.523627086202492.</math> This is the root of the equation <math>\textstyle{4^x(2^x-1)=4(2^x+1).}</math>
| |
| | |
| ===Tiling===
| |
| The dragon curve can tile the plane in many ways.
| |
| <center> | |
| <gallery> | |
| Image:Dragon tiling1.svg|1st element with 4 curves
| |
| Image:Dragon tiling2.svg|2nd element with 4 curves
| |
| Image:Dragon tiling3.svg|3rd element with 4 curves
| |
| Image:Dragon tiling dragon.svg|The dragon curve can tile itself
| |
| Image:Dragon tiling4.svg|1st element with 2 curves
| |
| Image:Dragon tiling5.svg|2nd element with 2 curves (twindragon)
| |
| Image:Dragon tiling6.svg|3rd element with 2 curves
| |
| Image:Full tiling dragon.svg|Example of plane tiling
| |
| Image:Full tiling dragon2.svg|Example of plane tiling
| |
| Image:Full tiling dragon3.svg|Example of plane tiling
| |
| Image:Dragon spiral tiling.png|Dragon curves of increasing sizes (ratio sqrt(2)) form an infinite spiral. 4 of these spirals (with rotation 90°) tile the plane.
| |
| | |
| </gallery>
| |
| </center>
| |
| | |
| ==Twindragon==
| |
| The '''twindragon''' (also known as the '''Davis-Knuth dragon''') can be constructed by placing two Heighway dragon curves back-to-back. It is also the limit set of the following iterated function system:
| |
| | |
| :<math>f_1(z)=\frac{(1+i)z}{2}</math>
| |
| :<math>f_2(z)=1-\frac{(1+i)z}{2}</math>
| |
| | |
| where the initial shape is defined by the following set <math>S_0 = \{0,1,1-i\}</math>.
| |
| | |
| It can be also written as a [[Lindenmayer system]] – it only needs adding another section in initial string:
| |
| * angle 90°
| |
| * initial string ''FX+FX+''
| |
| * string rewriting rules
| |
| ** ''X'' {{mapsto}} ''X''+''YF''
| |
| ** ''Y'' {{mapsto}} ''FX''−''Y''.
| |
| {|
| |
| |[[Image:Lévy's dragon curve (IFS).jpg|thumb|Twindragon curve.]]
| |
| |[[Image:Twindragon.png|thumb|Twindragon curve constructed from two Heighway dragons.]]
| |
| |}
| |
| | |
| ==Terdragon==
| |
| [[Image:Terdragon.png|thumb|right|250px|Terdragon curve.]]
| |
| The '''terdragon''' can be written as a [[Lindenmayer system]]:
| |
| * angle 120°
| |
| * initial string ''F''
| |
| * string rewriting rules
| |
| ** ''F'' {{mapsto}} ''F+F−F''.
| |
| | |
| It is the limit set of the following iterated function system:
| |
| | |
| :<math>f_1(z)=\lambda z</math>
| |
| :<math>f_2(z)=\frac{i}{\sqrt{3}}z + \lambda</math>
| |
| :<math>f_3(z)=\lambda z + \lambda^*</math>
| |
| :<math>\mbox{where }\lambda=\frac{1}{2}-\frac{i}{2\sqrt{3}}
| |
| \text{ and }\lambda^*=\frac{1}{2}+\frac{i}{2\sqrt{3}}.</math>
| |
| | |
| ==Lévy dragon==
| |
| The [[Lévy C curve]] is sometimes known as the '''Lévy dragon'''{{citation needed|date=November 2012}}.
| |
| | |
| {|
| |
| |[[Image:Lévy's C-curve (IFS).jpg|thumb|200px|Lévy C curve.]]
| |
| |}
| |
| | |
| == Occurrences of the dragon curve in solution sets ==
| |
| Having obtained the set of solutions to a differential equation, any linear combination of the solutions will, because of the [[superposition principle]] also obey the original equation. In other words, new solutions are obtained by applying a function to the set of existing solutions. This is similar to how an iterated function system produce new points in a set, though not all IFS are linear functions.
| |
| In a conceptually similar vein, a set of [[Littlewood polynomial]]s can be arrived at by such iterated applications of a set of functions.
| |
| | |
| A Littlewood polynomial is a polynomial :<math> p(x) = \sum_{i=0}^n a_i x^i \, </math> where all <math>a_i = \pm 1</math>.
| |
| | |
| For some |w| < 1 we define the following functions:
| |
| :<math> f_+(z) = 1 + wz</math>
| |
| :<math> f_-(z) = 1 - wz</math>
| |
| | |
| Starting at z=0 we can generate all Littlewood polynomials of degree d using these functions iteratively d+1 times.<ref name='ncafe'>http://golem.ph.utexas.edu/category/2009/12/this_weeks_finds_in_mathematic_46.html</ref> For instance: <math>f_+(f_-(f_-(0))) = 1 + (1-w)w = 1 + 1w - 1w^2</math>
| |
| | |
| It can be seen that for '''w = (1+i)/2''', the above pair of functions is equivalent to the IFS formulation of the Heighway dragon. That is, the Heighway dragon, iterated to a certain iteration, describe the set of all Littlewood polynomials up to a certain degree, evaluated at the point '''w = (1+i)/2'''.
| |
| Indeed, when plotting a sufficiently high number of roots of the Littlewood polynomials, structures similar to the dragon curve appear at points close to these coordinates.<ref name='ncafe'/><ref>http://math.ucr.edu/home/baez/week285.html</ref><ref>http://johncarlosbaez.wordpress.com/2011/12/11/the-beauty-of-roots/</ref>
| |
| | |
| == See also ==
| |
| * [[List of fractals by Hausdorff dimension]]
| |
| * [[Complex base systems]]
| |
| * [[Regular paperfolding sequence]]
| |
| | |
| ==Notes==
| |
| <references />
| |
| | |
| ==External links==
| |
| {{Commons|Dragon curve}}
| |
| * [http://mathworld.wolfram.com/DragonCurve.html Dragon Curve]—from [[MathWorld]]
| |
| * [http://www.eschertile.com/pic/dragon3.gif Tile made by David Chow]
| |
| * [http://www.eschertile.com/java/Dragon/dragon.htm Twin dragon tile with JAVA]
| |
| * {{cite web|last=Eastaway|first=Rob|title=Dragon Curves|url=http://www.numberphile.com/videos/dragon_curve.html|work=Numberphile|publisher=[[Brady Haran]]}}
| |
| * {{cite web|last=Bernard|first=Pierre (animation)|title=Dragon Curve to Music|url=http://www.numberphile.com/videos/dragon_curve_music.html|work=Numberphile|publisher=[[Brady Haran]]|coauthors=Stewart, Alan (music)}}
| |
| | |
| {{Fractals}}
| |
| | |
| [[Category:Fractal curves]]
| |
| [[Category:Paper folding]]
| |
To finally start, all we claim to accomplish is realize a authentic little tray in this way on your adapted prices, as well as , again I will appearance you how to application linear interpolation to advice account any added priced.
Inside your are a parent as well as gaurdian of any tiny one who appreciates choosing part in video games, be familiar with multi-player and on-line video video options. These traits give your kid in the market to interact with many extra gamers throughout the realm. As good as it is for your young children in order to exhibit with others, you might not know who anyone on the other closing is.
This can be a ideal place the place you can uncover a incredibly helpful and ample clash of clans tricks hack tool. If you have any queries regarding in which and how to use clash of clans hack (weblink), you can speak to us at our web-site. By using a single click on on the button, you can have a wonderful time in your Facebook/cell amusement and certainly not use up the matters you call for. Underneath is a accomplish button for you to obtain Clash of Clans identify now. In seconds, you will get crucial items and never ever stress over gems or coins all over returning.
Don't be frightened to get rid of. It's normal so that you wish to play vs . opponents who are of or below your natural talent level. In usually the end, it is no interesting to always lose! There's, still, an important obstacle to this scheme to there is no compensation to progress. You actually are playing against that are better than you, you'll learn from the best own mistakes and always be on their degree easily.
Web site not only provides fill in tools, there is also Clash of Clans crack no survey by anyone. Strict anti ban system probable users to utilize method and play without type of hindrance. If manufacturers are interested in obtaining the program, they are basically , required to visit this wonderful site and obtain each of our hack tool trainer so now. The name of the website is Amazing Cheats. A number of web stores have different types for software by which most people can get past a difficult situation stages in the fixture.
Exercise caution about letting your young person play online video games, especially games with live sound. There can be foul language in all channels, in addition a lot of bullying behavior. There could also be child predators in these types of chat rooms. Know what your child is putting in and surveil these chat times due to those protection.
Pc games or computer games elevated in popularity nowadays, not necessarily with the younger generation, but also with grownups as well. There are a number games available, ranging coming from the intellectual to the regularly - your options seem to be limitless. Online act playing games are amongst the most popular games anywhere planet. With this popularity, plenty of folks that are exploring and on the lookout for ways to go along with the whole game as quickly as they can; possibilities for using computer How to break into in clash of clans range from simply attempting to own your own others stare at you in awe, or getting a tremendous amount of game money anyone really can sell later, or simply just into rid the game among the fun factor for one other players.