Konstruerade fraktaler

Rumsfyllande kurvor

En rymdfyllande kurva är en kontinuerlig avbildning vars bild täcker en region av högre dimension. Det är inte en tråd med fysisk tjocklek; resultatet tillhör den oändliga matematiska gränsen.

De tre första ordningarna av Hilbertkurvan överlagrade
De tre första ordningarna i en Hilbertkurva visar hur en endimensionell linje tätt genomkorsar en kvadrat i gränsvärdesprocessen.Bild: Geoff Richards (Qef) · Wikimedia Commons · Public Domain

Peanos överraskning

I 1890 presenterade Giuseppe Peano den första konstruktionen av en kontinuerlig surjektion från ett intervall till en kvadrat. Hilbert tillhandahöll snart en geometriskt transparent rekursiv version vars polygonala approximationer besöker ett allt finare rutnät.

Peanos avbildning är kontinuerlig och surjektiv från enhetsintervallet till kvadraten. Den strider inte mot mellanvärdessatsen; den strider mot den naiva förväntningen att kontinuitet bevarar dimensionen. Ändliga approximationer besöker allt finare celler i en föreskriven ordning, och endast deras enhetliga gränsavbildning når varje punkt. Avbildningen kan inte heller vara en-till-en: flera parametervärden kan beskriva samma punkt i kvadraten.

Dimensionen beror på frågan

Domänen förblir ett endimensionellt intervall i topologisk mening, medan bilden täcker en tvådimensionell kvadrat. Rymdfyllande kurvor visar därför varför topologi, mått och skalningsdimension inte kan behandlas som utbytbara begrepp.

Parameterdomänen har topologisk dimension ett, medan dess bild är en tvådimensionell region. Olika dimensioner är därför korrekta beroende på definitionen och det objekt som diskuteras. Varje ändlig polygonal approximation beter sig fortfarande som en vanlig linje; endast gränsvärdet fyller ut. Exemplet varnar för att använda begreppet ”dimensionen” utan att specificera objekt och definition, särskilt när parameter, bild och approximation förekommer i ett och samma diagram.

Lokalitet som en praktisk fördel

Finita Hilbert-ordningar och relaterade ordningar tenderar att hålla närliggande rutnätceller nära varandra längs den endimensionella genomgången. Detta gör dem användbara vid rumslig indexering, cache-medveten bearbetning och bildalgoritmer, även om praktiska implementeringar stannar långt före den matematiska gränsen.

Hilbert- och Morton-ordningar har praktiskt värde eftersom närliggande positioner längs ordningen ofta motsvarar rumsligt närliggande celler. Bevarandet är ofullkomligt men användbart för cacher, databaser och bildbehandling. En tvådimensionell kakeluppsättning kan bearbetas som en endimensionell sekvens utan att man upprepade gånger behöver hoppa mellan olika minnesområden. En historisk kuriositet blir därmed en konkret strategi för moderna lagringshierarkier.

Källor och vidare läsning

Denna artikel sammanfattar följande fackkällor i originalformuleringar. Hämtad och redaktionellt granskad 12 augusti 2026.

  1. Space-Filling CurveWolfram MathWorld
  2. Fractal Geometry: Mathematical Foundations and ApplicationsWiley