Unfolding Symmetric Fractal Trees
Year: 2013 Authors: Bernat Espigule Pons
Core claim
Regular polygons generate a family of symmetric harmonic fractal trees whose unfolding produces connected higher-order fractal curves with new proportion theory and 3D generalizations.
Topics
fractal geometry, regular polygons, self-similar curves, unfolding process, proportions
Domains
fractal geometry, polygonal geometry, parameterized curves, symmetry, mathematical art, visualization, generative pattern design
Methods
recursive branching, geometric unfolding, parametric equations, symmetry mapping
Media
regular polygons, Mathematica CDF documents, diagrams, fractal curve maps
Paper text
The text below is the locally extracted OCR/Markdown version of the paper. Raw PDF files remain local and are not published here.
Page 1
Proceedings of Bridges 2013: Mathematics, Music, Art, Architecture, Culture
Unfolding Symmetric Fractal Trees
Bernat Espigule Pons
Figueres, Catalonia
Abstract
This work shows how the angles and ratios of side to diagonal in the regular polygons generate interesting nested motifs by branching a canonical trunk recursively. The resulting fractal trees add new material to the theory of proportions, and may prove useful to other fields such as tessellations, knots and graphs. I call these families of symmetric fractal trees harmonic fractal trees because their limiting elements, i.e., when the polygon is a circle, have the overtones or harmonics of a vibrating string , , , … as their scaling branch ratios. The term harmonic is also used here to distinguish them from other types of self-contacting symmetric fractal trees that don’t have a constantly connected tip set under a three-dimensional unfolding process. Binary harmonic trees represent well-known Lévy and Koch curves, while higher-order harmonic trees provide new families of generalized fractal curves. The maps of the harmonic fractal trees are provided as well as the underlying parametric equations.
Introduction
Branching patterns like those ubiquitously found in nature are aesthetically appealing objects that effectively connect space subsets in a hierarchically ordered manner. Such structures are self-similar at some extent and can be defined by a particular fractal tree. Briefly speaking, a fractal tree is a simple substitution system, i.e. a simple branching rule applied recursively, see Figure 1 In Wolfram’s book A New Kind of Science 10, simple binary and ternary substitution systems produce a myriad of organic outputs that leave one feeling confronted by an unmanageably complex parameter spaces. But we can still explore a well-defined region of such parameter spaces inhabited by a highly ordered class of symmetric fractal trees.
Here, we are not going to explore the fractal geometry of nature but the inherent fractal nature of geometry. In this sense, regular polygons are exotic fruits from which an amazing fractal flora emerges. An -gon, a regular polygon of sides, contains diagonals emanating from a given vertex (including its sides, and ). Each diagonal in turn engenders a harmonic fractal tree with branches per node, scaling ratio equal to the ratio of side to diagonal, and with -fold rotational symmetry. Then, a dynamical unfolding process will produce its planar dual form, see Figure 3
Figure 1: A fern and a binary tree-like plant (center) and their characteristic fractal trees (sides).
Page 2
Pons
The Hexagonal Case
Before going into further mathematical details let’s explain how these trees are grown, using the 6-gon (regular hexagon). Associated with each of its five diagonals is a particular fractal tree with branches per node. Each branch is separated from its neighbor by radians with the first left branch placed onto its nearest polygon side as it is shown in Figure 2. For example, the diagonal that goes from to can be seen as the canonical trunk of a symmetric binary tree with a left branch placed from to , scaling ratio , and a mirrored right branch. This arrangement forms the basic rule of branching that, if applied recursively to the newly born branches infinitely many times, it will eventually generate a fractal tree. This tree can be then assembled around vertex with five other copies of itself obtaining thus a binary harmonic tree with 6-fold symmetry, see the left-bottom fractal in Figure 2. It is none other than the tree representation of the famous Koch snowflake, a fractal curve first described in 1904 by the Swedish mathematician Helge Von Koch.
Figure 2: Harmonic fractal trees associated to the hexagon, from left to right , , .
We are now going to make use of a fascinating feature of the Koch curve that was first envisioned by the French mathematician Paul Lévy. In 1938, Lévy published a work entitled Plane or Space Curves and Surfaces Consisting of Parts Similar to the Whole [7]. It contained several hand drawings of plane fractal curves, now called Lévy curves, generated by unfolding outwards the smaller triangular components of the
Page 3
Unfolding Symmetric Fractal Trees
Koch curves, see box A in Figure 3 As he noted, these planar fractal curves were particular cases of a family of three-dimensional Koch-like curves obtained from unfolding the triangular components by a certain angle at each generation. The 3D family of curves that he introduced can be now obtained by unfolding binary harmonic trees . The unfolding process consists in rotating each pair of newly born branches by an angle from a particular axis. This axis crosses the common branch node and it is placed in the plane spanned by the mother branch and the symmetrical pair in a direction perpendicular to the mother branch, see the schematic diagram B in Figure 3 When eventually reaches 180 degrees the harmonic binary tree has unfolded to its dual form, see the left unfolding sequence in Figure 3C. The unfolding process is easily
Figure 3: A: Lévy curve constructed by unfolding a Koch curve, and the example of a new generalization associated to higher-order harmonic trees H(N, b > 2) . B: schematic diagram showing the branch planes and the axes of rotation. C: image sequences of the unfolding process applied to (left) and (right).
generalized to higher-order harmonic trees H(N, b > 2) , where each group of branches is rotated from its common node around the same axis encountered in the binary case. The right column in Figure 3C shows the unfolding process of the ternary harmonic tree . The fractal curves associated to higher-order
Page 4
Pons
harmonic trees introduce a different Lévy-Koch generalization from the one encountered in the literature [6]. It is also important to note that the tip set of these trees remains connected and it has a constant fractal dimension regardless of the angle . If we remove all the branches except the tip set we obtain a closed 3D-dimensional curve of infinite length and nowhere differentiable.
Mapping the Harmonics in the Forest of Symmetric Fractal Trees
Once we have the initiator (the trunk placed at diagonal ) and the generator (the first left branch placed at the polygon’s left side), the harmonic tree is ready to be reconstructed following three simple steps: add the remaining branches separated by an angle of radians to each other, generate recursively the fractal tree and ensemble copies of itself around the trunk’s base. Consequently, if we set the trunk to be of length 1 we can map all the harmonic trees by the first left branches endpoints, see Figure 4. The dashed straight lines link together the harmonic points defined by the same -gon. Harmonic binary fractal
Figure 4: The maps of the harmonics in the forest of symmetric fractal trees. Notice that we have superimposed the generator of in the diagram to help the reader understand how the information contained in each point translates to the geometrical approach discussed earlier.
Page 5
Unfolding Symmetric Fractal Trees
trees are given by the points placed along the lower horizontal line. Harmonic ternary points are placed along the upper next curve, quaternary points on to the next one, and so on. The parametric equations of these curves are given by where is the angle between the positive vertical axis and the first left branch, see Figure 6 to understand how these equations translate to the geometrical approach. When a point is reached, the scaling ratio of the corresponding harmonic tree has the value and the first left branch is placed at . The points contained in the diagram’s half-unit disk and the ones on its boundary, , represent harmonic fractal trees that have tip-to-tip self-contact, their tip sets are connected but they don’t overlap, having thus a neat fractal dimension associated with: which ranges from dimension 2 for the tree, to dimension 1 for the limiting trees . The first six binary and ternary harmonic fractal trees are listed in Figure 5 and they are accompanied by their dual forms, .
Figure 5: The first six binary and ternary harmonic trees, , accompanied by their duals, .
Fathauer’s Fractal Compendiums [2] [3] incorporate interesting fractal knots and fractal tilings that have among others the unfolded duals of , in their underlying structure. In the 2000 Bridges Conference, Fathauer [4] presented two infinite families of Lévy-like fractal tilings associated to triangles and trapezoids of regular polygons. He suggested that they could be generalized to segments of higher number of polygon sides as it has been done in the present work. Finally, Tara Taylor presented the golden binary harmonic tree in the 2007 Bridges Conference [2] pioneering thus in pointing out the -fold symmetry of certain self-contacting symmetric binary fractal trees. Here we have also presented the
Page 6
Pons
dual form of , the golden ternary harmonic tree and its dual form, see Figure 5. Another result added by the present generalization is the unknown harmonic fractal tree which exactly fits in the self-similar design of Castel del Monte, see for example Susanne Krömker’s reconstruction using the underlying structure of the dual 5.
Figure 6: The diagram map superimposed to the geometrical approach of (left) and (right). The black dots placed vertically represent harmonic trees with branch ratios equal to the harmonics of a vibrating string . They are trees of the form and their ratio is given by . The geometrical approach gives a proof by picture of the ratios and of the limiting elements and respectively. The tip set of these trees form a perfect circle which has an exact dimension 1.
Platonic Solids and Harmonic Fractal Trees
Each point in the diagram’s unit circle corresponds to a harmonic tree of the form , i.e. trees with branches per node and . These trees are particularly interesting because they end up filling the entire plane with an -fold rotational symmetry lattice, and some of them suggest the possibility to divide the
Page 7
Unfolding Symmetric Fractal Trees
entire 3D space when unfolded by certain angles . Figure 7 shows what happens for the , and harmonic trees when they are unfolded by and angle equal to the dihedral angles of the Platonic Solids. The generalized Lévy-Koch curves introduced earlier produce the five platonic solids when the angle reaches the dihedral angles: for the tetrahedron, for the octahedron, for the icosahedron, for the hexahedron (cube) and for the dodecahedron. The 3D-dimensional space lattices correspond from left to right, to the -folded , and harmonic trees.
Figure 7: Recursively generated Platonic Solids and their associated harmonic fractal trees lattices.
Page 8
Pons
Final Remarks
Harmonic fractal trees emerged when the author was studying a broader class of symmetric fractal trees that satisfy tip-to-tip self-contact. The half-unit circle in the diagrams of Figures 4 and 6 contains the first order topological critical points for self-contacting symmetric fractal trees. From the previous works of Mandelbrot, Frame and Taylor on the special case of self-contacting symmetric binary fractal trees [8]**[9], the author has generalized them to any number of branches per node. His work can be found in a dedicated website to fractal trees [1], with fully detailed maps, galleries, animations and interactive Mathematica’s CDF documents, as well as an extensive annotated bibliography. Everyone is invited to explore this mathematical forest of beauty and harmony.
The author thanks Susanne Krömker for her enthusiastic support of the author’s research during an Erasmus exchange at Heidelberg Universität. Susanne’s past research on fractals at her Visualization and Numerical Geometry Group inspired the author in many different ways. The initial research for this paper was partially done under the inestimable help of Jofre Espigulé, author’s twin brother, and it was enriched with many constructive comments of several professors and friends including Warren Dicks, Gaspar Orriols and Carlos Castro.
References
- [1] B. Espigulé. Fractal Trees Project. http://pille.iwr.uni-heidelberg.de/~fractaltree01/
- [2] R. W. Fathauer. Compendium of Fractal Knots. http://www.mathartfun.com/shopsite_sc/store//FractalKnots/ (as of Jan. 26, 2013).
- [3] R. W. Fathauer. Compendium of Fractal Tilings. http://www.mathartfun.com/shopsite_sc/store//Compendium/encyclopedia. (as of Jan. 26, 2013).
- [4] R. W. Fathauer. Self-similar Tilings Based on Prototiles Constructed from Segments of Regular Polygons. In Proceedings of the 2000 Bridges Conference, edited by Reza Sarhangi, pages 285–292, 2000.
- [5] Heinz Götze. Friedrich II and the love of geometry. The Mathematical Intelligencer, 17(4):48–57, 1995.
- [6] Tamás Keleti and Elliot Paquette. The Trouble with von Koch Curves Built from n-gons. The American Mathematical Monthly, 117(2):124–137, 2010.
- [7] P. Lévy. Plane or Space Curves and Surfaces Consisting of Parts Similar to the Whole (1938). Classics on Fractals by Gerald A. Edgar, pages 180–239, 2003.
- [8] B.B. Mandelbrot and M. Frame. The Canopy and Shortest Path in a Self-Contacting Fractal Tree. The Mathematical Intelligencer, 21(2):18–27, 1999.
- [9] T. D. Taylor. Golden Fractal Trees. In Proceedings of the 2007 Bridges Conference, edited by Reza Sarhangi and Javier Barallo, pages 181–188, 2007.
- [10] S. Wolfram. A New Kind of Science. Wolfram Media, 2002. http://www.wolframscience.com/nksonline/section-8.6 (as of Jan. 26, 2013).