Visa källa för Harter-Heighways drakkurva

[[Image:Fractal dragon curve.jpg|thumb|Harter-Heighways drakkurva]]

'''Harter-Heighways drakkurva''' är en [[drakkurva]], först undersökt av William Harter, John Heighway och Bruce Banks på 1960-talet. De arbetade då som fysiker vid [[NASA]]. Stora delar av Harter-Heighways drakkurvas egenskaper publicerades först av [[Chandler Davis]] och [[Donald Knuth]]. Denna kurva kallas ibland även för "Jurassic Park–draken" då iterationer av den förekom i [[Michael Crichton| Michael Crichtons]] bok ''Jurassic Park''.

== Egenskaper ==
Harter-Heighways drakkurva är en [[linjär]] [[drakkurva]]. Det är en kurva som tangerar sig själv men aldrig korsar sig själv.

=== Fraktaldimension ===
Trots att den här kurvan har ett komplicerat utseende består den av enkla element och har enkla dimensioner.<br />
Dess fraktaldimension är <math>{\frac {\ln 2} {\ln \sqrt{2}} = 2}</math>.
[[Fil:Dimensions_fractale_dragon.png|none|500px]]
Kurvans yta är även den av ganska enkla förhållanden: om vår startbit var 1 längdenhet lång kommer vår slutgiltiga yta att gå mot att <math>\textstyle{\frac{1}{2}}</math> areaenheter. Kurvans gränslinjer kommer att vara oändligt långa då de ökar med <math>{\sqrt{2}}</math> för varje iteration.

=== Likheter inom kurvan ===
Det går att hitta en del upprepningar inom drakkurvan. Till exempel att vi får en repetition av samma mönster som har blivit förminskat med <math>{\sqrt{2}}</math> och blivit vridet med 45° gentemot den liknande föregående mönsterdelen (mönsterdelarna är i bilden nedan inrutade med fyrkanter).

[[Image:Auto-similarity dragon curve.png|none|350px]]
Om man sedan ta ut en av dessa mönsterdelar ser vi att den i sin tur är en hel drakkurva i mindre format. Detta kommer att visa sig gälla för alla dessa mönsterdelar oavsett hur små de blir då vi har itererat vår kurva ett oändligt antal gånger.

== Att skapa Harter-Heighways drakkurva ==
[[Image:Dragon curve animation.gif|right|300 px]]
Det finns flera olika sätt att skapa en Harter-Heighway drakkurva. Man kan göra det genom att vika papper enligt ett speciellt mönster. Det kan även göras genom att  använda sig av linjer som man sedan använder sig av för att bygga upp drakkurvan.

=== Vika en drakkurva ===
När man vill skapa en Harter-Heighway drakkurva genom att vika papper börjar man genom att ta en remsa med styvt papper. Det ska vara ett lite styvare papper på grund av att det stannar i den form man vill bättre än ett ostyvt papper. Sedan viker man detta papper på mitten, sedan viker man det på mitten igen och viker det på mitten igen och så vidare [http://ecademy.agnesscott.edu/~lriddle/ifs/heighway/folds.htm så här]. Ihopvikningen skall göras åt samma håll hela tiden. Om man viker sitt papper n gånger får man en drakkurva av n:te-graden. När man sedan har vikt sitt papper så många gånger man vill skall man börja vika upp det. Det skall då vikas upp med 90 graders vinklar överallt. Man viker upp sin hopvikta del som bilden nedan visar.
[[Image:Dragon curve paper strip.png|center|800px]]

=== Bygga upp en drakkurva med linjer ===
Att bygga en Harter-Heighway drakkurva med linjer gör man på så vis att man börjar med en rät linje.
Det man sedan gör med denna linje är att man kan se det som om man trycker ut linjen så att den bildar en rätvinklig triangel med den gamla linjen som bas. Detta fortsätter man sedan att göra för de allt mindre linjerna; man trycker linjerna mot vartannat håll, varannan inåt och varannan utåt, så som bilden nedan visar.

[[Image:Curva del dragón formación.png|Uppbyggnad av drakkurvan]]

[[Image:DragonCurveEvolution.gif| Drakkurvans evolution]]

<center>
<gallery>
<Image:0 Order Dragon Curve.svg|0:e Ordningens Drakkurva>
<Image:1 Order Dragon Curve.svg|1:a Ordningens Drakkurva>
<Image:2 Order Dragon Curve.svg|2:a Ordningens Drakkurva>
<Image:3 Order Dragon Curve.svg|3:e Ordningens Drakkurva>
<Image:4 Order Dragon Curve.svg|4:e Ordningens Drakkurva>
<Image:5 Order Dragon Curve.svg|5:e Ordningens Drakkurva>
<Image:6 Order Dragon Curve.svg|6:e Ordningens Drakkurva>
<Image:7 Order Dragon Curve.svg|7:e Ordningens Drakkurva>
<Image:8 Order Dragon Curve.svg|8:e Ordningens Drakkurva>
<Image:9 Order Dragon Curve.svg|9:e Ordningens Drakkurva>
<Image:10 Order Dragon Curve.svg|10:e Ordningens Drakkurva>
<Image:11 Order Dragon Curve.svg|11:e Ordningens Drakkurva>
<Image:12 Order Dragon Curve.svg|12:e Ordningens Drakkurva>
<Image:13 Order Dragon Curve.svg|13:e Ordningens Drakkurva>
<Image:14 Order Dragon Curve.svg|14:e Ordningens Drakkurva>
<Image:15 Order Dragon Curve.svg|15:e Ordningens Drakkurva>
</gallery>
</center>
[http://www.eschertile.com/pic/dragon3.gif Här är en länk til ett annat sätt att skapa en Harter-Heighway drakkurva]

== Ihop-passning av Harter-Heighway drakkurvor ==
Det går att passa ihop flera av dessa kurvor så att man skapar en sammanhängande mosaik där ingen av kurvorna korsar varandra någonstans utan de bara tangerar varandra. Bland annat så kan dessa bilder skapas.

<gallery>
Image:Dragon tiling1.svg|1:a med 4 drakkurvor
Image:Dragon tiling2.svg|2:a med 4 drakkurvor
Image:Dragon tiling3.svg|3:e med 4 drakkurvor
Image:Dragon curve.png|4:e med 4 drakkurvor
Image:Dragon tiling4.svg|1:a med 2 drakkurvor
Image:Dragon tiling5.svg|2:a med 2 drakkurvor (tvillingdrake)
Image:Dragon tiling6.svg|3:e med 2 drakkurvor
Image:Full tiling dragon.svg|1:a Exemplet på plan utfyllnad
Image:Full tiling dragon2.svg|2:a Exemplet på plan utfyllnad
Image:Full tiling dragon3.svg|3:e Exemplet på plan utfyllnad
</gallery>

==Källor==
*https://web.archive.org/web/20110712045352/http://people.bath.ac.uk/jw328/itother.html 
*http://ecademy.agnesscott.edu/~lriddle/ifs/heighway/heighway.htm 
*http://mathforum.org/mathimages/index.php/Harter-Heighway_Dragon 
*https://web.archive.org/web/20100403102028/http://natesoares.com/tutorials/python-fractals/2/ 
*http://www.hiddendimension.com/FractalMath/LSystem_Fractals_Main.html 
*http://www.wahl.org/fe/HTML_version/link/FE3W/c3.htm

{{artikelursprung
|källa=svenskspråkiga Wikipedia
|artikel=[[Drakkurva]]
}}
{{enwp|url=https://en.wikipedia.org/w/index.php?title=Dragon_curve&oldid=438803076|artikel=Dragon curve}}

[[Kategori:Fraktaler]]