Rakennetut fraktaalit

Tilan täyttävät käyrät

Tilan täyttävä käyrä on jatkuva kuvaus, jonka kuva peittää korkeamman ulottuvuuden alueen. Se ei ole fyysisesti paksu viiva; tulos kuuluu äärettömään matemaattiseen rajaan.

Hilbertin käyrän kolme ensimmäistä järjestystä päällekkäin
Hilbert-käyrän kolme ensimmäistä kertaluokkaa osoittavat, kuinka yksiulotteinen viiva kulkee tiheästi neliön läpi raja-arvon muodostumisprosessissa.Kuva: Geoff Richards (Qef) · Wikimedia Commons · Public Domain

Peanon yllätys

Teoksessa 1890 Giuseppe Peano esitti ensimmäisen rakenteen, jolla intervallista muodostettiin jatkuva surjektio neliöön. Hilbert esitti pian sen jälkeen geometrisesti selkeän rekursiivisen version, jonka monikulmaiset approksimaatiot käyvät läpi yhä hienojakoisemman ruudukon.

Peanon kuvaus on jatkuva ja surjektiivinen yksikkövälin ja neliön välillä. Se ei ole ristiriidassa väliarvolauseen kanssa; se on ristiriidassa naiivin odotuksen kanssa, että jatkuvuus säilyttää ulottuvuuden. Äärelliset approksimaatiot käyvät läpi yhä hienompia soluja ennalta määrätyssä järjestyksessä, ja vain niiden yhtenäinen raja-kuvaus saavuttaa jokaisen pisteen. Kuvauksen ei myöskään tarvitse olla yksi-yhteen: useat parametriarvot voivat kuvata samaa pistettä neliössä.

Ulottuvuus riippuu kysymyksestä

Alue pysyy topologisessa mielessä yksiulotteisena välinä, kun taas kuva kattaa kaksiulotteisen neliön. Tilan täyttävät käyrät osoittavat siten, miksi topologiaa, mittaa ja skaalausulottuvuutta ei voida käsitellä keskenään vaihdettavina käsitteinä.

Parametrialueen topologinen ulottuvuus on yksi, kun taas sen kuva on kaksiulotteinen alue. Eri ulottuvuudet ovat siis oikeita riippuen määritelmästä ja käsiteltävästä kohteesta. Jokainen äärellinen monikulmainen approksimaatio käyttäytyy edelleen tavallisena suorana; vain raja-arvo täyttää alueen. Esimerkki varoittaa käyttämästä termiä ”ulottuvuus” määrittelemättä kohdetta ja määritelmää, etenkin kun parametri, kuva ja approksimaatio esiintyvät samassa kaaviossa.

Paikallisuus käytännön etuna

Äärelliset Hilbert-järjestykset ja niihin liittyvät järjestykset pyrkivät pitämään läheiset ruudukon solut lähellä toisiaan yksiulotteisella läpikululla. Tämä tekee niistä hyödyllisiä tilaindeksoinnissa, välimuistia hyödyntävässä käsittelyssä ja kuva-algoritmeissa, vaikka käytännön toteutukset pysähtyvätkin kauan ennen matemaattista rajaa.

Hilbertin ja Mortonin järjestysluokilla on käytännön arvoa, koska järjestystä pitkin lähellä toisiaan olevat sijainnit vastaavat usein tilallisesti lähellä toisiaan olevia soluja. Säilyttäminen ei ole täydellistä, mutta se on hyödyllistä välimuisteille, tietokannoille ja kuvankäsittelylle. Kaksiulotteinen ruudukko voidaan käsitellä yksiulotteisena sekvenssinä ilman toistuvia hyppyjä muistissa. Historiallisesta kuriositeetista tulee näin konkreettinen strategia nykyaikaisille tallennushierarkioille.

Lähteet ja lisälukemista

Tämä artikkeli tiivistää seuraavat asiantuntijalähteet alkuperäisellä sanamuodolla. Tarkastettu ja toimituksellisesti arvioitu 12 elokuussa 2026.

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