mscroggs.co.uk
mscroggs.co.uk

subscribe

Blog

Archive

Show me a random blog post
 2019 
 2018 
 2017 
 2016 
 2015 
 2014 
 2013 
 2012 

Tags

martin gardner folding paper people maths accuracy royal baby oeis london underground golden ratio dataset pac-man manchester science festival programming weather station pythagoras countdown london video games gerry anderson twitter bubble bobble raspberry pi christmas card aperiodical big internet math-off propositional calculus rhombicuboctahedron ternary coins logic statistics chess light speed latex books puzzles frobel misleading statistics data trigonometry sport a gamut of games fractals draughts final fantasy map projections cross stitch mathsteroids curvature games bodmas asteroids tennis plastic ratio interpolation platonic solids noughts and crosses braiding reuleaux polygons world cup inline code chalkdust magazine hexapawn game of life php approximation folding tube maps menace wool european cup nine men's morris hats rugby golden spiral harriss spiral arithmetic radio 4 probability news machine learning craft reddit manchester mathslogicbot triangles error bars palindromes graph theory stickers geometry binary sorting national lottery matt parker captain scarlet javascript pizza cutting christmas polynomials electromagnetic field game show probability flexagons estimation realhats dragon curves football sound python go dates the aperiodical chebyshev

Archive

Show me a random blog post
▼ show ▼
 2016-03-30 

Dragon curves

Take a piece of paper. Fold it in half in the same direction many times. Now unfold it. What pattern will the folds make?
I first found this question in one of Martin Gardner's books. At first, you might that the answer will be simple, but if you look at the shapes made for a few folds, you will see otherwise:
Dragon curves of orders 1 to 6.
The curves formed are called dragon curves as they allegedly look like dragons with smoke rising from their nostrils. I'm not sure I see the resemblance:
An order 10 dragon curve.
As you increase the order of the curve (the number of times the paper was folded), the dragon curve squiggles across more of the plane, while never crossing itself. In fact, if the process was continued forever, an order infinity dragon curve would cover the whole plane, never crossing itself.
This is not the only way to cover a plane with dragon curves: the curves tessellate.
When tiled, this picture demonstrates how dragon curves tessellate. For a demonstration, try obtaining infinite lives...
Dragon curves of different orders can also fit together:

Drawing dragon curves

To generate digital dragon curves, first notice that an order \(n\) curve can be made from two order \(n-1\) curves:
This can easily be seen to be true if you consider folding paper: If you fold a strip of paper in half once, then \(n-1\) times, each half of the strip will have made an order \(n-1\) dragon curve. But the whole strip has been folded \(n\) times, so is an order \(n\) dragon curve.
Because of this, higher order dragons can be thought of as lots of lower order dragons tiled together. An the infinite dragon curve is actually equivalent to tiling the plane with a infinite number of dragons.
If you would like to create your own dragon curves, you can download the Python code I used to draw them from GitHub. If you are more of a thinker, then you might like to ponder what difference it would make if the folds used to make the dragon were in different directions.

Similar posts

Dragon curves II
Harriss and other spirals
MENACE in fiction
Building MENACEs for other games

Comments

Comments in green were written by me. Comments in blue were not written by me.
 Add a Comment 


I will only use your email address to reply to your comment (if a reply is needed).

Allowed HTML tags: <br> <a> <small> <b> <i> <s> <sup> <sub> <u> <spoiler> <ul> <ol> <li>
To prove you are not a spam bot, please type "nogaced" backwards in the box below (case sensitive):
© Matthew Scroggs 2019