Space-filling curves

A simple collection of space-filling curve algorithms and images.

In exploring recurrent sequences, I've naturally run across a few space-filling curves. Some are directly related to well known curves such as Peanno and Hilbert curves, and some are less well known. [2008-10-14 Are these all one of 272 variations of Peano curves? See A. Bogomolny, Plane Filling Curves from Interactive Mathematics Miscellany and Puzzles
http://www.cut-the-knot.org/do_you_know/hilbert.shtml, Accessed 14 October 2008
] This project is a rough documentation of these curves.

Space filling curves are closely related to (a subset of?) aperiodic tilings. Conversely, the sequence of coordinates along a space-filling curve's path is aperiodic.

Examples:

A space-filling curve

lsystems_fractals photo set , many Hilbert type curves from L-systems

geometrica.tripod.com, many space-filling references at bottom of page

 

flickr

Comments

hilbert maze, peano maze, etc

hi i know how to l-system Hilbert curve, peano curve, etc. but i do not know a simple algorithm to draw the tree (maze) inside a Hilbert curve, a peano curve, etc. the only internet mention is in cut-the-knot. any ideas ?

maze of a curve

I think it is straight-forward (but I agree, not obvious), or I mis-understood the question.

Usually people think of these (Hilbert, Peanno, etc.) as composed of curves (sets of infintessimally thin connected line segments), and the L-systems as replacements of each segment between kinks with a new set of segments. In this way the "maze", or space between the curve, is not explicitly represented.

But there is an equivalent way of constructing the curves (in the infinite limit) using a replacement system that represents the intermediate steps as blocks (maze and walls -> symbol 1 and symbol 2 -> white and black squares). All of the L-systems that I am considering are of this form, and it has the advantage that the "maze" portion (between walls -> symbol 1 -> white squares) is explicitly represented. They are also very simple to implement. For example see these two symbol systems, these three symbol systems (only a few of which are space-filling), and these tilings of space-filling curves. The can be manually constructed (and several of mine are) using copy and paste, recursively, in an image editor.

Let me know if I can help you understand how I did these, my documentation is still thin. The more specific the questions the better. Do you have the link where this is mentioned in Cut-the-Knot?

mazes inside space filling curves ($$$$ cut-the-knot $$$$)

Plane Filling Curves from Interactive Mathematics Miscellany and ...The first such curve was discovered by Guiseppe Peano in 1890. The applet demonstrates two constructions: one by D.Hilbert (1862-1943), ... www.cut-the-knot.org/do_you_know/hilbert.shtml - 41k - Cached -

Mazes from Interactive Mathematics Miscellany and Puzzles(However, concerning Peano and Hilbert's mazes, one might contemplate the properties ... The applet below implements two of them. Both Prim's and Kruskal's ... www.cut-the-knot.org/ctk/Mazes.shtml - 46k - Cached -

More results from www.cut-the-knot.org » Mazes from Interactive Mathematics Miscellany and PuzzlesThis applet requires Sun's Java VM 2 which your browser may perceive as a popup. ... (However

A. Bogomolny, Plane Filling Curves from Interactive Mathematics Miscellany and Puzzles
http://www.cut-the-knot.org/do_you_know/hilbert.shtml, Accessed 14 October 2008

A. Bogomolny, Mazes from Interactive Mathematics Miscellany and Puzzles
http://www.cut-the-knot.org/ctk/Mazes.shtml, Accessed 14 October 2008

A. Bogomolny, Plane Filling Curves from Interactive Mathematics Miscellany and Puzzles
http://www.cut-the-knot.org/Curriculum/Geometry/Peano.shtml#number, Accessed 14 October 2008

Post new comment

Security question, designed to stop automated spam bots