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:
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
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 $$$$)
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