Peanova křivka

První tři iterace Peanovy křivky.

Peanova křivka je křivka vyplňující dvourozměný prostor. Objevil a popsal ji italský matematik Giuseppe Peano (18581932) v roce 1890, inspirován prací Georga Cantora.

Konstrukce

  • první iterace má tvar lomené úsečky; lomené dvakrát na jednu stranu a dvakrát na stranu k ní opačnou
  • každá další iterace rozděluje předchozí na 3×3 segmenty, do nichž je vložen základní tvar, transformovaný (t.j. otočený nebo osově převrácený) podle daného vzoru
  • je možné zkonstruovat i varianty Peanovy křivky[1]
  • Peanovu křivku lze zkonstruovat rekurzivně s použitím následující „gramatiky“:
    • Nechť P, Q, R, S jsou první iterace Peanovy křivky v těchto směrech:
      • P: ↑ → ↓ →
      • Q: ↑ ← ↓ ←
      • R: ↓ ← ↑ ←
      • S: ↓ → ↑ →
    • V následujících iterací přecházejí:
      • P →
      • Q →
      • R →
      • S →
    • Koncové body jsou poté spojeny

Vlastnosti

  • podobně jako např. dračí křivka nevyplňuje prostor neomezeně, ale daný první iterací
  • je soběpodobná, invariantní vůči měřítku
  • v klasické verzi je bodově symetrická podle svého středu
  • s každou iterací roste počet nových podsegmentů devítinásobně (3×3)

Odkazy

Reference

Literatura

Související články

Externí odkazy

Média použitá na této stránce

Peano curve.svg
Autor: Trassiorf completed previous work (see original source), Licence: CC BY-SA 3.0
This describes the building of the first 3 steps of a Peano Curve as of File:Peanocurve.svg, plus the imbrication of these steps towards filling up a square (dashed line).