Segment
Längd
Fraktal dimension
Position

Mer information om rymdfyllande kurvor

Utforskare för rymdfyllande kurvor

En linje har längd men ingen area, och en kvadrat har area. Ändå kan en linje böjas så att den går genom varje del av en kvadrat. Börja med några få celler och en enda böjd linje genom dem; dela varje cell i mindre celler och böj linjen genom dem alla; upprepa. Se en penna rita Hilbertkurvan, Peanokurvan och deras släktingar nivå för nivå, och sätt sedan pennan var som helst på kurvan för att se vilken punkt på linjen som hamnar i vilken cell i kvadraten. En rymdfyllande kurva är en enda linje som besöker varje cell i ett rutnät; varje nivå delar varje cell i mindre celler och böjer linjen genom dem alla. Tryck på ”Spela” för att se pennan rita varje nivå från början till slut, eller på ”Steg” för att rita nästa nivå. Välj Hilbertkurvan, Moorekurvan eller Peanokurvan, Z-ordningen, Gospers flowsnake eller Sierpińskis pilspets. Klicka eller dra i bilden, på den färgade linjen under den eller i reglaget ”Penna” för att flytta pennan längs kurvan: rutan ”Position” visar stegets nummer och vilken cell det ligger i. Färgerna löper längs linjen, så celler med närliggande färger är närliggande steg.

Hur det fungerar

  1. Tryck på ”Spela” för att se pennan rita varje nivå från början till slut, eller på ”Steg” för att rita nästa nivå; dra i ”Nivå” för att hoppa till valfri nivå.
  2. Välj Hilbertkurvan, Moorekurvan eller Peanokurvan, Z-ordningen, Gosperkurvan eller Sierpińskis pilspets.
  3. Klicka eller dra i bilden, på den färgade linjen under den eller i reglaget ”Penna” för att flytta pennan längs kurvan.
  4. Läs av antalet segment, längden, den fraktala dimensionen och pennans position i rutorna.

En linje som besöker varje cell

Hilbertkurvan av nivå n löper genom ett rutnät med 2ⁿ gånger 2ⁿ celler, besöker varje cell en gång och går alltid vidare till en granncell. Nivå 1 är en enda böj genom 4 celler. Varje ny nivå ersätter varje cell med 4 mindre celler och varje steg med en liten kopia av böjen, vriden så att ändarna möts. Linjen genom 4ⁿ celler har 4ⁿ − 1 steg och en längd på 2ⁿ − 2⁻ⁿ gånger kvadratens sida: den fördubblas så gott som med varje nivå, medan bilden förblir lika stor. Peanokurvan gör samma sak med 9 celler per cell, i S-böjar, och Moorekurvan fogar ihop fyra Hilbertkurvor till en sluten slinga.

Från en tallinje till en kvadrat

Den färgade linjen under bilden är tallinjen från 0 till 1, och kurvan är den linjen hopvikt i kvadraten. Flytta pennan, så talar rutan ”Position” om vilket steg den står på och vilken cell det är. På Hilbertkurvan ligger steg med närliggande nummer alltid i närliggande celler, och det ser du på färgerna: varje färg håller ihop i en enda fläck. Därför används Hilbertkurvan för att lagra kartor, bilder och andra tvådimensionella data i ett endimensionellt minne. Z-ordningen är lättare att beräkna, eftersom cellens koordinater helt enkelt är stegnumrets bitar, utdelade växelvis, men den hoppar: nästan hälften av dess steg går inte till en granncell.

Kurvor som fyller andra former

Gosperkurvan, även kallad flowsnake, ersätter varje segment med sju på ett nät av trianglar och fyller en form med fraktal kust, Gosperön. Dess dimension är 2, precis som hos de kurvor som fyller en kvadrat: log 7 / log √7. Sierpińskis pilspetskurva ersätter varje segment med tre, vart och ett hälften så långt. Den fyller aldrig en yta: den närmar sig Sierpińskitriangeln, och dess dimension är log 3 / log 2 ≈ 1,585, mellan en linje och en yta.

Ofta ställda frågor

Hur kan en linje fylla en kvadrat?

Ingen enskild nivå gör det: varje nivå är en vanlig linje med en längd och ingen area. Men nivåerna kommer till ro. Den punkt som ligger en given andel av vägen längs linjen flyttar sig mindre och mindre från nivå till nivå, och gränsvärdet av alla nivåer är en kontinuerlig kurva som går genom varje punkt i kvadraten. Giuseppe Peano bevisade 1890 att en sådan kurva finns, till förvåning för sin tids matematiker.

Besöker kurvan varje punkt exakt en gång?

Varje nivå besöker varje cell i sitt rutnät exakt en gång. Gränskurvan måste däremot gå genom vissa punkter i kvadraten mer än en gång: 1879 bevisade Eugen Netto att en linje inte kan avbildas på en kvadrat kontinuerligt och ett-till-ett på samma gång. Hilbertkurvan går genom vissa punkter två, tre eller fyra gånger.

Vad är skillnaden mellan Hilbertkurvan och Z-ordningen?

Båda ställer upp cellerna i ett rutnät i en enda lång rad. Hilbertkurvan går alltid vidare till en granncell, så celler som ligger nära varandra i raden ligger också nära varandra i rutnätet. Z-ordningen går snabbare att beräkna, genom att man flätar samman de två koordinaternas bitar, men nästan hälften av dess steg är hopp, några av dem tvärs över hela kvadraten. Rutan ”Längd” räknar hoppen.

Vad används rymdfyllande kurvor till?

Till att lägga tvådimensionella data i en endimensionell ordning som håller ihop grannar. Databaser och karttjänster indexerar platser längs en Hilbertkurva eller i Z-ordning, bildprogram går igenom pixlarna längs en Hilbertkurva för att sprida ut avrundningsfel, och kartor över internets adressrymd använder den för att hålla besläktade adresser sida vid sida.

Varför fyller inte Sierpińskis pilspets kvadraten?

Därför att den delar varje segment i bara tre delar av halva längden; för att fylla en yta skulle den behöva fyra. Kurvan närmar sig Sierpińskitriangeln, en form utan area och med en dimension på log 3 / log 2 ≈ 1,585.

Redo att prova det?

Öppna PictorX i din webbläsare - ingen installation, inget kreditkort krävs för att starta.

Gå till Editor