Segmenten
Lengte
Fractale dimensie
Positie

Meer informatie over ruimtevullende krommen

Verkenner voor ruimtevullende krommen

Een lijn heeft lengte maar geen oppervlakte, en een vierkant heeft oppervlakte. Toch kun je een lijn zo buigen dat hij door elk deel van een vierkant gaat. Begin met een paar cellen en één gebogen lijn erdoorheen; verdeel elke cel in kleinere cellen en buig de lijn door al die cellen heen; herhaal dat. Bekijk hoe een pen de Hilbertkromme, de Peanokromme en hun verwanten niveau voor niveau tekent, en zet de pen daarna ergens op de kromme om te zien welk punt van de lijn in welke cel van het vierkant terechtkomt. Een ruimtevullende kromme is één lijn die elke cel van een rooster bezoekt; elk niveau verdeelt elke cel in kleinere cellen en buigt de lijn door al die cellen heen. Druk op ‘Afspelen’ om te zien hoe de pen elk niveau van begin tot eind tekent, of op ‘Stap’ om het volgende niveau te tekenen. Kies de Hilbertkromme, de Moorekromme of de Peanokromme, de Z-orde, de flowsnake van Gosper of de pijlpunt van Sierpiński. Klik of sleep op de afbeelding, op de gekleurde lijn eronder of op de schuifregelaar ‘Pen’ om de pen langs de kromme te bewegen: de tegel ‘Positie’ geeft het nummer van de stap en de cel waarin die ligt. De kleuren lopen mee langs de lijn, dus cellen met verwante kleuren zijn stappen die dicht bij elkaar liggen.

Hoe het werkt

  1. Druk op ‘Afspelen’ om te zien hoe de pen elk niveau van begin tot eind tekent, of op ‘Stap’ om het volgende niveau te tekenen; versleep ‘Niveau’ om naar een willekeurig niveau te springen.
  2. Kies de Hilbertkromme, de Moorekromme of de Peanokromme, de Z-orde, de Gosperkromme of de pijlpunt van Sierpiński.
  3. Klik of sleep op de afbeelding, op de gekleurde lijn eronder of op de schuifregelaar ‘Pen’ om de pen langs de kromme te bewegen.
  4. Lees in de tegels het aantal segmenten, de lengte, de fractale dimensie en de positie van de pen af.

Een lijn die elke cel bezoekt

De Hilbertkromme van niveau n loopt door een rooster van 2ⁿ bij 2ⁿ cellen, bezoekt elke cel één keer en stapt altijd naar een buurcel. Niveau 1 is één enkele bocht door 4 cellen. Elk volgend niveau vervangt elke cel door 4 kleinere cellen en elke stap door een kleine kopie van de bocht, zo gedraaid dat de uiteinden op elkaar aansluiten. De lijn door 4ⁿ cellen heeft 4ⁿ − 1 stappen en een lengte van 2ⁿ − 2⁻ⁿ keer de zijde van het vierkant: die verdubbelt nagenoeg bij elk niveau, terwijl de afbeelding even groot blijft. De Peanokromme doet hetzelfde met 9 cellen per cel, in S-bochten, en de Moorekromme voegt vier Hilbertkrommen samen tot een gesloten lus.

Van een getallenlijn naar een vierkant

De gekleurde lijn onder de afbeelding is de getallenlijn van 0 tot 1, en de kromme is die lijn, opgevouwen in het vierkant. Beweeg de pen en de tegel ‘Positie’ vertelt je op welke stap hij staat en welke cel dat is. Op de Hilbertkromme liggen stappen waarvan de nummers dicht bij elkaar liggen altijd in nabijgelegen cellen, en dat zie je aan de kleuren: elke kleur blijft bij elkaar in één vlek. Daarom wordt de Hilbertkromme gebruikt om kaarten, afbeeldingen en andere tweedimensionale gegevens op te slaan in eendimensionaal geheugen. De Z-orde is gemakkelijker te berekenen, omdat de coördinaten van de cel gewoon de om en om uitgedeelde bits van het stapnummer zijn, maar springt: bijna de helft van de stappen gaat niet naar een buurcel.

Krommen die andere vormen vullen

De Gosperkromme, de flowsnake, vervangt op een rooster van driehoeken elk segment door zeven segmenten en vult een vorm met een fractale kust, het Gospereiland. Zijn dimensie is 2, net als die van de krommen die een vierkant vullen: log 7 / log √7. De pijlpuntkromme van Sierpiński vervangt elk segment door drie segmenten, elk half zo lang. Hij vult nooit een oppervlak: hij nadert de driehoek van Sierpiński, en zijn dimensie is log 3 / log 2 ≈ 1,585, tussen een lijn en een oppervlak in.

Veelgestelde vragen

Hoe kan een lijn een vierkant vullen?

Geen enkel niveau doet dat: elk niveau is een gewone lijn met een lengte en zonder oppervlakte. Maar de niveaus komen tot rust. Het punt dat op een bepaald deel van de weg langs de lijn ligt, verschuift van niveau tot niveau steeds minder, en de limiet van alle niveaus is een continue kromme die door elk punt van het vierkant gaat. Giuseppe Peano bewees in 1890 dat zo’n kromme bestaat, tot verrassing van de wiskundigen van zijn tijd.

Bezoekt de kromme elk punt precies één keer?

Elk niveau bezoekt elke cel van zijn rooster precies één keer. De limietkromme moet echter door sommige punten van het vierkant meer dan één keer gaan: in 1879 bewees Eugen Netto dat een lijn niet tegelijk continu en één-op-één op een vierkant kan worden afgebeeld. De Hilbertkromme gaat door sommige punten twee, drie of vier keer.

Wat is het verschil tussen de Hilbertkromme en de Z-orde?

Beide zetten de cellen van een rooster in één lange rij. De Hilbertkromme stapt altijd naar een buurcel, dus cellen die in de rij dicht bij elkaar staan, liggen ook in het rooster dicht bij elkaar. De Z-orde is sneller te berekenen, door de bits van de twee coördinaten te verweven, maar bijna de helft van de stappen is een sprong, soms dwars over het hele vierkant. De tegel ‘Lengte’ telt de sprongen.

Waar worden ruimtevullende krommen voor gebruikt?

Om tweedimensionale gegevens in een eendimensionale volgorde te zetten die buren bij elkaar houdt. Databases en kaartdiensten indexeren plaatsen langs een Hilbertkromme of in Z-orde, beeldprogramma’s lopen de pixels langs een Hilbertkromme af om afrondingsfouten te spreiden, en kaarten van de adresruimte van het internet gebruiken hem om verwante adressen naast elkaar te houden.

Waarom vult de pijlpunt van Sierpiński het vierkant niet?

Omdat hij elk segment in slechts drie stukken van de halve lengte verdeelt; om een oppervlak te vullen zou hij er vier nodig hebben. De kromme nadert de driehoek van Sierpiński, een vorm zonder oppervlakte en met een dimensie van log 3 / log 2 ≈ 1,585.

Klaar om het te proberen?

Open PictorX in je browser - geen installatie, geen creditcard nodig om te starten.

Ga naar Editor