Drakkurva eller fraktal drake, (eng; dragon curve, fractal dragon), är ett samlingsnamn för en mängd olika fraktaler som har två huvudattraktorer och där övriga attraktorer ligger i spiralvridna mönster runt de två kraftfullaste. Dessa fraktaler kan vara linjära, (till exempel Harter-Heighways drakkurva), eller icke linjära, (då vanligtvis utsnitt ur juliamängden). Namnet "drakkurva" kommer av att de liknar kinesiska drakar som ofta avbildas som ett par i ett "S" med ett drakhuvud i var ända. Mer generellt används begreppet om alla fraktaler som uppvisar liknande mönster som dubbelspiralen i den egentliga drakkurvan, de kan då alltså ha tre eller flera huvudattraktorer. Än mer generellt brukas begreppet som synonym med ordet "fraktal" men det bruket avtar och var vanligare förr.

Harter-Heighways drakkurva
(färgvariant av bilden).
Drakkurva ur Juliamängden.

Heighwaydraken redigera

De första att undersöka Heighwaydraken (också känd som Harter-Heighwaydraken eller Jurassic Park-draken) var NASA-fysikerna John Heighway, Bruce Banks och William Harter. Den beskrevs 1967 av Martin Gardner i hans kolumn "Mathematical Games" i Scientific American. Många av kurvans egenskaper beskrevs ursprungligen av Chandler Davis och Donald Knuth.

Konstruktion redigera

Lindenmayersystem redigera

Heighwaykurvan kan skrivas som ett Lindenmayersystem med

  • vinkel 90°
  • ursprungssträng FX
  • återgivningsregler för strängen
    • XX+YF+
    • Y → −FXY.

Om man utgår från ett bassegment kan konstruktionen beskrivas med följande algoritm: ersätt varje delsegment med två stycken segment med en rät vinkel mellan och rotera dem växelvis 45° höger respektive vänster så att spetsen på vinkeln växlar mellan att peka åt höger och åt vänster relativt ursprungssegmentet.

 
De första fem iterationerna och den nionde


Binärt redigera

 

Kurvan kan även konstrueras genom att representera en vänstersväng med 1 och en högersväng med 0. Förstagradens kurva är endast 1. För att få högre gradens kurvor läggs 1 till på slutet varpå föregående siffror speglas, inverteras och läggs till sist.

  1.  
  2.  
  3.  
  4.  

Att vika draken redigera

Om man följer Heighwaydraken från ena änden till den andra kommer man att få en serie med höger- och vänstersvängar. Exakt detta mönster går att få genom att vika ett papper. Ta en bit papper och vik det på mitten åt höger. Vik det sedan igen på mitten åt höger. Om man nu vecklar ut pappret igen och ser till att varje veck blir en 90°-sväng skulle sekvensen bli samma som drakkurvan. Ju fler gånger man viker pappret innan man vecklar ut det, desto fler steg av kurvan får man med.

 

Egenskaper redigera

  • Trots sitt underliga utseende har Heighwaydraken relativt enkla interna förhållanden:
 
  • Dess yta är även den rätt enkel. Om ursprungssegmentet har längden 1 så går ytan mot 1/2.
  • Dess gräns går mot oändligheten då den ökar med en faktor   vid varje iteration.
  • Kurvan korsar aldrig sig själv.
  • Många upprepningar kan ses i Heighwaydraken. Den kanske mest uppenbara repetitionen av samma mönster vridet 45° och reducerat med en kvot  .
 

Dess fraktaldimension kan beräknas med  . Detta gör kurvan till en rumsfyllande kurva. Den fraktala dimensionen av dess gräns har numeriskt approximerats av Chang och Zhang. Den kan även tas fram analytiskt med [1]:  

Tvillingdraken redigera

Tvillingdraken (Även känd som Davis-Knuths drake) kon konstrueras genom att pussla ihop två heighwaydrakar sida vid sida.

 
Tvillingdrakkurva.
 
Tvillingdrakkurva konstruerad från två Heighwaydrakar.

Terdraken redigera

Terdraken kan beskrivas med ett Lindenmayersystem

  • vinkel 120°
  • ursprungssträng F
  • återgivningsregler för strängen
    • FF+F−F.
 
Terdrakkurva.

Lévydraken redigera

Lévydraken benämns ibland även Lévy C dragon.

 
Lévy C curve.

Källor redigera

  1. ^ "The Boundary of Periodic Iterated Function Systems" av Jarek Duda, The Wolfram Demonstrations Project. Repetitiv konstruktion av drakkurvans gräns.

Externa länkar redigera