Lévys C-kurva

Från testwiki
Hoppa till navigering Hoppa till sök

Lévys C-kurva även känd som Lévy-draken är en fraktal som har fått sin namn från den franske matematikern Paul Pierre Lévy. Namnet c-kurva kommer från att dess utseende kan jämföras med ett C. Jämfört med Von Kochs kurva eller Sierpinskis kurvor har Lévys C-kurva mer avancerad struktur, men enklare struktur än exempelvis Juliamängden och Mandelbrotmängden. [1]

Lévy C-kurva skapad med hjälp av IFS

Lévys c-kurva kan beräknas med hjälp av användning av itererande funktionssystem.

F={f0,f1}:22


Funktionerna f0 och f1 består av förminskning med faktorn 1/2 och en rotation med π/4 för f0 och π/2 för f1. C-kurvans Attraktor (K) är den mängd som satisfierar:

K=f0(K)f1(K).

För en kompakt mängd S:

F(S)=f0(S)f1(S).
K=F(K)

K är en fixerad punkt i F och

K=limkFK(S)

Visar att om S är ett linjesegment (med hörn i f0 och f1) så kommer funktionen F upprepad oändligt antal gånger existera ändligt. Sk=Fk(S) konvergerar då k Om mängden S0 är ett linjesegment med hörn i f0(K) och f1(K) så kommer denna linje transformeras om till en rätvinklig triangel som saknar baslinje. Vid nästa steg i iterationen kommer de två linjerna (som kan ses som sidor i en triangel) att bilda två nya trianglar som saknar hypotenusa. Se figur. [2]

Första åtta stegen i Lévy C-kurva
Lévy C-kurva (L-system efter 12 steg)

Vid konstruktion med hjälp av L-systemet bildas C-kurvan genom:

Variabel F
Vinkel 45°
Regel F+F--F+

Där F innebär ett rakt streck, + innebär rotera medurs 45° och - innebär rotera moturs 45°. [3]

Hausdorffdimensionen hos Lévys C-kurva beräknades först av Duvall och Keesling 1998 till:

D = 1,934007183...

Senare räknade även Strichartz och Wang ut den till samma värde men med hjälp av ett annat tillvägagångssätt. [2]

Insidan av Lévy C-kurvan

Lévy bevisade att C-kurvan har en insida som byggs upp av ett stort antal små element. Alla dessa element är endimensionella och en bestämd längd. Det finns även en begränsad mängd element som C-kurvan består av.[2][1]

Se även

Lévy C-kurva variant (skapad med hjälp av IFS)

Referenser

Noter

  1. 1,0 1,1 S. Bailey, T. Kim, R. S. Strichartz, Inside the Lévy dragon, American Mathematical Monthly 109(8) (2002) pp 689–703
  2. 2,0 2,1 2,2 Alster, E. 2010, "The finite number of interior component shapes of the Levy dragon", Discrete and Computational Geometry, vol. 43, no. 4, pp. 855-875.
  3. Mall:Webbref

Externa länkar