Moore curve

Moore curve

A Moore curve (after E. H. Moore) is a continuous fractal space-filling curve which is a variant of the Hilbert curve. Precisely, it is the loop version of the Hilbert curve, and it may be thought as the union of four copies of the Hilbert curves combined in such a way to make the endpoints coincide.

Because the Moore curve is plane-filling, its Hausdorff dimension is 2.

The following figure shows the initial stages of the Moore curve.

Moore-curve-stages-0-through-5.png

Representation as Lindenmayer system

The Moore curve can be expressed by a rewrite system (L-system).

Alphabet: L, R
Constants: F, +, −
Axiom: LFL+F+LFL
Production rules:
L → −RF+LFL+FR−
R → +LF−RFR−FL+

Here, F means "draw forward", + means "turn left 90°", and means "turn right 90°" (see turtle graphics).

Like the Hilbert curve, the Moore curve can be extended to three dimensions:

Moore3d-step3.png

External links

  • A. Bogomolny, Plane Filling Curves from Interactive Mathematics Miscellany and Puzzles

http://www.cut-the-knot.org/do_you_know/hilbert.shtml, Accessed 07 May 2008.

See also


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Moore's law — Plot of CPU transistor counts against dates of introduction. Note the logarithmic vertical scale; the line corresponds to exponential growth with transistor count doubling every two years …   Wikipedia

  • Space-filling curve — 3 iterations of a Peano curve construction, whose limit is a space filling curve. In mathematical analysis, a space filling curve is a curve whose range contains the entire 2 dimensional unit square (or more generally an N dimensional hypercube) …   Wikipedia

  • Hilbert curve — A Hilbert curve (also known as a Hilbert space filling curve) is a continuous fractal space filling curve first described by the German mathematician David Hilbert in 1891. [D. Hilbert: Über die stetige Abbildung einer Linie auf ein Flächenstück …   Wikipedia

  • Sierpiński curve — Sierpiński curves are a recursively defined sequence of continuous closed plane fractal curves discovered by Wacław Sierpiński, which in the limit n ightarrow infty completely fill the unit square: thus their limit curve, also called the… …   Wikipedia

  • Arduin, Laffer & Moore Econometrics — (ALME) is a conservative leaning economic consulting firm led by Donna Arduin, Dr. Arthur Laffer, and Stephen Moore. Their experience includes public policy, economics, and corporate planners.[1] Contents 1 Donna Arduin 2 Arthur Laffer …   Wikipedia

  • Experience curve effects — Experience curve re directs here. For its use in video games see Experience point. The learning curve effect and the closely related experience curve effect express the relationship between experience and efficiency. As individuals and/or… …   Wikipedia

  • Laffer curve — In economics, the Laffer curve is used to illustrate the idea that increases in the rate of taxation may sometimes decrease tax revenue. Since a 100 percent income tax will generate no revenue (as citizens will have no incentive to work), the… …   Wikipedia

  • Patsy Moore — Infobox Musical artist Img size = 150 Name = Patsy Moore Alias = P. Alexis Moore and Alex Moore Img capt = Patsy Moore photographed in Malibu, California by Victory Anderson (2005) Background = solo singer Birth name = Patsy Alexis Moore Born =… …   Wikipedia

  • Solomon curve — The Solomon curve as published in Accidents on main rural highways related to speed driver and vehicle The Solomon curve is the graphical representation of the research conducted by David Solomon in the late 1950s and published in 1964 …   Wikipedia

  • Bryant Moore — Bryant Edward Moore Born June 6, 1894(1894 06 06) Ellsworth, Maine Died February 24, 1951(1951 02 24) (aged 56) Allegiance …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”