TOPICS
Search

Terdragon


Terdragon

The terdragon is a self-similar fractal curve on the triangular grid introduced by Davis and Knuth (1970). It is a ternary relative of the dragon curve: its recursive construction uses three copies, shown in different colors above, where the usual dragon curve uses two (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. With the initial segment from 0 to 1 in the complex plane, scaling the nth approximant by 3^(-n/2) and rotating it by -npi/6 fixes its endpoints and gives a limiting curve of Hausdorff dimension 2. Complete triangular folding curves extend to coverings of the triangular grid in which each edge is traversed exactly once. Rounding the angles at the vertices makes the curves disjoint (Oger 2023).


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. "Coverings of the Plane by Self-Avoiding Curves Which Satisfy the Local Isomorphism Property." 30 Oct 2023. https://arxiv.org/abs/2310.19364. 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