Hilbert-Kurve

Hilbert-Kurve
Hilbert curve.gif

In der Mathematik ist die Hilbert-Kurve eine stetige Kurve, die – durch Wiederholung ihres Konstruktionsverfahrens – jedem beliebigen Punkt einer quadratischen Fläche beliebig nahe kommt und die Fläche vollständig ausfüllt. Die Hilbert-Kurve ist eine sogenannte raumfüllende oder FASS-Kurve. Sie wurde 1891 von dem deutschen Mathematiker David Hilbert entdeckt. Die Möglichkeit, mit einer stetigen eindimensionalen Kurve ein zweidimensionales Gebiet komplett abdecken zu können, war den Mathematikern des neunzehnten Jahrhunderts neu (siehe auch Monsterkurve).

Die euklidische Länge der Kurve Hn ist  l_n = 2^n - \frac{1}{2^n} , d.h. wächst exponentiell mit n. Ihre Hausdorff-Dimension ist aufgrund der Eigenschaft, eine raumfüllende Kurve zu sein, exakt 2.

Mit der Entwicklung von Parallelrechnern haben raumfüllende Kurven wie die Hilbert-Kurve eine Anwendungsmöglichkeit erhalten, indem man sie zur Bestimmung der Lastverteilung der einzelnen Prozessoren nutzt.

Siehe auch

Weblinks

 Commons: Hilbert-Kurve – Album mit Bildern und/oder Videos und Audiodateien

Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Hilbert — ist der Familienname folgender Personen: Andy Hilbert (* 1981), US amerikanischer Eishockeyspieler Anton Hilbert (1898–1986), deutscher Politiker (CDU) Carl Aage Hilbert (1899–1953), dänischer Jurist und Gouverneur der Färöer David Hilbert… …   Deutsch Wikipedia

  • Kurve (Mathematik) — In der Mathematik ist eine Kurve ein eindimensionales Objekt. Eindimensional bedeutet dabei informell, dass man sich auf der Kurve nur in einer Richtung (bzw. der Gegenrichtung) bewegen kann. Ob die Kurve in der zweidimensionalen Ebene liegt… …   Deutsch Wikipedia

  • Raumfüllende Kurve — Eine FASS Kurve ist eine eindimensionale Linie, die eine zweidimensionale Fläche oder einen dreidimensionalen Raum (bzw. das regelmäßige Gitter, das diese/n Fläche/Raum beschreibt) komplett durchläuft. Eine solche Kurve kann nicht zugleich… …   Deutsch Wikipedia

  • FASS-Kurve — Eine FASS Kurve ist eine Linie, die eine zweidimensionale Fläche oder einen dreidimensionalen Raum (beziehungsweise das regelmäßige Gitter, das diese/n Fläche/Raum beschreibt) komplett durchläuft. Eine solche Kurve kann nicht zugleich bijektiv… …   Deutsch Wikipedia

  • Z-Kurve — Die Z Kurve (Lebesgue Kurve) ist eine raumfüllende Kurve, die in der Informatik für mehrdimensionale Datenstrukturen verwendet wird. Der Z Wert eines Raumpunktes wird einfach durch bitweises Verschränken der Koordinatenwerte berechnet (Bit… …   Deutsch Wikipedia

  • David Hilbert — (1912) David Hilbert (* 23. Januar 1862 in Königsberg[1]; † 14. Februar 1943 in Göttingen) war ein deutscher Mathematiker. Er gilt als einer der bedeutendsten Mathematiker der Neuzeit. Viele seiner Arbeiten auf dem Gebiet der Mathematik u …   Deutsch Wikipedia

  • E-Kurve — Die E Kurve zählt zur Gruppe der so genannten FASS Kurven (space filling, self avoiding, simple, self similar). Diese Kurven sind raum bzw. flächenfüllend, selbstausweichend (d.h. überschneidungs und berührungsfrei), einfach und selbstähnlich.… …   Deutsch Wikipedia

  • Gosper-Kurve — Die Gosper Kurve benannt nach Bill Gosper ist ein fraktales Objekt, das ähnlich wie die Drachenkurve und die Hilbert Kurve durch Ersetzung erzeugt wird: Eine Gosper Kurve der Stufe 4 Die Strecke zwischen dem roten und grünen Punkt wurde dur …   Deutsch Wikipedia

  • Hilbertkurve — In der Mathematik ist die Hilbert Kurve eine stetige Kurve, die – durch Wiederholung ihres Konstruktionsverfahrens – jedem beliebigen Punkt einer quadratischen Fläche beliebig nahe kommt und die Fläche vollständig ausfüllt. Die Hilbert Kurve ist… …   Deutsch Wikipedia

  • Fraktale — Berühmtes Fraktal: die Mandelbrot Menge (sogenanntes „Apfelmännchen“) Fraktal ist ein von Benoît Mandelbrot (1975) geprägter Begriff (lat. fractus: gebrochen, von frangere: brechen, in Stücke zerbrechen), der natürliche oder künstliche Gebilde… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”