Metraipolis › archive › dc_e37bb4234873

Hilbert-Kurve — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Hilbert-Kurve
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-08T17:29:28.881Z
SHA-256 of the archived text
4155a0d38c0e90d3295978e01e1203ff323d9f532a113229c9053e4ce4cb7dc0
Stable URL of this page
https://metraipolis.com/documento/dc_e37bb4234873

How to cite

Hilbert-Kurve — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Hilbert-Kurve (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e37bb4234873 (Metraipolis archive dc_e37bb4234873, sha256 4155a0d38c0e90d3295978e01e1203ff323d9f532a113229c9053e4ce4cb7dc0)
BibTeX
@misc{dce37bb4234873,
  title = {Hilbert-Kurve — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Hilbert-Kurve},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e37bb4234873; sha256 4155a0d38c0e90d3295978e01e1203ff323d9f532a113229c9053e4ce4cb7dc0},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Hilbert-Kurve. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In der Mathematik ist die Hilbert-Kurve eine (stetige) Kurve, die als Grenzkurve von Polygonzügen die Fläche eines Quadrats vollständig ausfüllt (siehe Abb. 1). Sie ist eine sogenannte FASS-Kurve, somit eine raumfüllende Kurve (engl. space-filling curve, abgekürzt SFC) und wurde 1891 von dem deutschen Mathematiker David Hilbert veröffentlicht. Die Möglichkeit, mit einer stetigen eindimensionalen Kurve ein zweidimensionales Gebiet komplett abdecken zu können, war den Mathematikern des 19. Jahrhunderts neu (siehe auch Monsterkurve). Die Hilbert-Kurve wird durch eine rekursive Iteration definiert und konstruiert. Die n-te Rekursionsstufe wird Hilbert-Kurve der n-ten Iteration, Hn, und der die Teilquadrate verbindende Polygonzug Pn Hilbert-Polygon der n-ten Iteration genannt. Die Hilbert-Kurven und die Hilbert-Polygone endlicher Iterationen haben denselben Grenzwert, nämlich die Hilbert-Kurve im engeren Sinn. Die euklidische Länge des Hilbert-Polygons Pn ist (4n−1)2−n=2n−2−n, das heißt, sie wächst mit der Nummer n der Iteration über alle Grenzen. Die Hilbert-Kurve hat im Limes eine Hausdorff-Dimension von exakt 2, genau wie das Quadrat. Mithilfe der Hilbert-Kurve endlicher Iteration kann man die Teilquadrate und mithilfe des Limes die Punkte im Quadrat in eine lineare Reihenfolge bringen, die Hilbert-Ordnung genannt wird. Mit ihr lassen sich (effiziente) Verfahren, die auf einer linearen Ordnung beruhen, ins Mehrdimensionale übertragen. Dazu gehört binäres Suchen, binärer Suchbaum, Skip-Liste und andere. Beim direkten Zugriff steht die Hilbert-Ordnung in Konkurrenz zu einem Zugriff, bei dem die linearen Ordnungen der Dimensionen in unterschiedlicher Rangigkeit zu einer lexikographischen Ordnung hintereinander geschaltet sind – im internen Speicher über ein mehrfach indiziertes Feld resp. im externen Speicher per wahlfreien Zugriff (Random Access). Wenn sich dies gut organisieren lässt, schneidet sie etwas schlechter ab. Sie ist aber überlegen, wenn es sich um eine ungefähre Suche handelt, an die sich eine sequentielle Suche anschließt, bei der Nachbarschaftsbeziehungen (engl. clustering) vorteilhaft ausgenutzt werden können. Dies ist bei d-dimensionalen Räumen ℝd, bei denen Nachbarschaft durch die euklidische Metrik definiert ist, häufig der Fall – beispielsweise, wenn auf geographische Merkmale eines Objekts über die Schlüssel Länge und Breite zugegriffen werden soll. Die Hilbert-Kurve ist beliebt aufgrund ihrer guten Nachbarschaftserhaltung. Bei der Z-Kurve ist die Rechnung geringfügig einfacher, aber die Nachbarschaftserhaltung deutlich schlechter. Die Zuordnung hn der Hilbert-Kurve einer (endlichen) n-ten Iteration ist umkehrbar und kann zu beliebiger Feinheit gesteigert werden. Dieses und die gute Nachbarschaftserhaltung hat eine Vielfalt von Anwendungen der Hilbert-Kurve in der Informatik eröffnet, so in der Bildverarbeitung, Datendarstellung, im Hochleistungsrechnen und in anderen Gebieten.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Hilbert-Kurve» — https://de.wikipedia.org/wiki/Hilbert-Kurve
Wikidata Q1366592: «space-filling curve» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1366592
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Hilbert-Kurve?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 270221390, consultata il 2026-11-08T17:25:45.771Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3a18e062bf033cb236551d23819bf495a4df603dd8c9a1196480789d66bc106d