Konstruerte fraktaler

Romfyllende kurver

En romfyllende kurve er et kontinuerlig kart hvis bilde dekker en region av høyere dimensjon. Det er ikke en tråd med fysisk tykkelse; resultatet tilhører den uendelige matematiske grensen.

De tre første ordenene av Hilbert-kurven lagt over hverandre
De tre første ordenene i en Hilbert-kurve viser hvordan en endimensjonal linje tett krysser et kvadrat i grenseverdien.Bilde: Geoff Richards (Qef) · Wikimedia Commons · Public Domain

Peanos overraskelse

I 1890 ga Giuseppe Peano den første konstruksjonen av en kontinuerlig surjeksjon fra et intervall til et kvadrat. Hilbert leverte snart en geometrisk transparent rekursiv versjon, der de polygonale approksimasjonene beveger seg gjennom et stadig finere rutenett.

Peanos avbildning er kontinuerlig og surjektiv fra enhetsintervallet til kvadratet. Den strider ikke mot mellomverditeoremet; den strider mot den naive forventningen om at kontinuitet bevarer dimensjonen. Endelige approksimasjoner besøker stadig finere celler i en forhåndsbestemt rekkefølge, og bare deres ensartede grenseavbildning når hvert punkt. Avbildningen kan heller ikke være en-til-en: flere parameterverdier kan beskrive det samme punktet i kvadratet.

Dimensjonen avhenger av spørsmålet

Domene forblir et endimensjonalt intervall i topologisk forstand, mens bildet dekker et todimensjonalt kvadrat. Romfyllende kurver viser derfor hvorfor topologi, mål og skaleringsdimensjon ikke kan behandles som utskiftbare begreper.

Parameterområdet har topologisk dimensjon én, mens bildet av det er et todimensjonalt område. Ulike dimensjoner er derfor korrekte avhengig av definisjonen og objektet som diskuteres. Enhver endelig polygonal tilnærming oppfører seg fortsatt som en vanlig linje; bare grensen fylles ut. Eksemplet advarer mot å omtale «dimensjonen» uten å spesifisere objekt og definisjon, spesielt når parameter, bilde og tilnærming vises i ett diagram.

Lokalitet som en praktisk fordel

Endelige Hilbert-ordener og relaterte ordener har en tendens til å holde nærliggende rutenettceller tett sammen langs den endimensjonale gjennomgangen. Dette gjør dem nyttige i romlig indeksering, cache-bevisst behandling og bildealgoritmer, selv om praktiske implementeringer stopper langt før den matematiske grensen.

Hilbert- og Morton-rekkefølger har praktisk verdi fordi nærliggende posisjoner langs rekkefølgen ofte tilsvarer romlig nærliggende celler. Bevaringen er ufullkommen, men nyttig for cacher, databaser og bildebehandling. Et todimensjonalt flisesett kan behandles som en endimensjonal sekvens uten å måtte hoppe gjentatte ganger mellom minneområder. En historisk kuriositet blir dermed en konkret strategi for moderne lagringshierarkier.

Kilder og videre lesning

Denne artikkelen oppsummerer følgende fagkilder i originalformuleringer. Hentet og redaksjonelt gjennomgått 12 august 2026.

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