TOPICS
Search

Terdragon


The terdragon is a self-similar fractal curve on the triangular grid introduced by Davis and Knuth (1970). It can be generated as a Lindenmayer system with initial string "F", replacement rule "F" -> "F+F-F", and angle 120 degrees.

Using coordinates on the triangular grid with basis vectors meeting at 60 degrees, the x-coordinates of successive points begin 0, 1, 0, 1, 0, 0, -1, 0, -1, ... (OEIS A349040), and the y-coordinates begin 0, 0, 1, 1, 2, 1, 2, 2, 3, ... (OEIS A349041).

After n replacements, the approximant consists of 3^n equal line segments. Scaling each replacement by 1/sqrt(3) gives a limiting curve of Hausdorff dimension 2. Complete triangular folding versions can be extended to coverings of the plane by disjoint terdragon curves (Oger 2017).


See also

Dragon Curve, Hausdorff Dimension, Lindenmayer System, Peano-Gosper Curve, Plane-Filling Function

Explore with Wolfram|Alpha

References

Davis, C. and Knuth, D. E. "Number Representations and Dragon Curves." J. Recreational Math. 3, 66-81 and 133-149, 1970.Oger, F. "Self-Avoiding and Plane-Filling Properties for Terdragons and Other Triangular Folding Curves." 27 Dec 2017. https://arxiv.org/abs/1712.09545. Pegg, E. Jr. Mathematical Games. Episode 16: "Space-Filling Curves." Apr. 18, 2024. https://www.youtube.com/watch?v=3qbZadltTCI. Companion notebook: https://community.wolfram.com/t/23888.Sloane, N. J. A. Sequences A349040 and A349041 in "The On-Line Encyclopedia of Integer Sequences."

Cite this as:

Weisstein, Eric W. "Terdragon." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Terdragon.html

Subject classifications