Tesselation

Tesselation

In der Mathematik wird mit einer Parkettierung der (euklidischen) Ebene, auch als Pflasterung, Belegung, Zerlegung, Kachelung oder Tessellation bezeichnet, eine lückenlose und überlappungsfreie Überdeckung der Ebene durch Parkettsteine anschaulich ausgedrückt.

Inhaltsverzeichnis

Definitionen

Dabei ist eine Kachel (Parkettstein, Pflasterstein) eine abgeschlossene topologische Scheibe in der Ebene. (Dadurch werden u. a. Steine mit Löchern und nicht zusammenhängenden Teilen ausgeschlossen. Gelegentlich werden aber auch solche und allgemeinere Steine zugelassen.)

Eine Parkettierung (Pflasterung, Kachelung, manchmal auch Mosaik) ist eine (abzählbare) Menge von Kacheln, welche sowohl eine Packung (d. h., „kein Punkt der Ebene liegt im Inneren von zwei oder mehr Kacheln“, oder, anders ausgedrückt, „verschiedene Kacheln haben höchstens Randpunkte gemeinsam“) als auch eine Überdeckung (d. h., „jeder Punkt der Ebene gehört zu mindestens einer Kachel“) ist.

Häufig schränkt man den Begriff noch weiter ein, indem man z. B. fordert, dass alle Kacheln homöomorph zur abgeschlossenen Kreisscheibe sind (damit insbesondere kompakt und einfach zusammenhängend), oder aber, dass jede Kachel kongruent zu einem Element einer endlichen Auswahl von Kacheln (den sogenannten „Proto-Kacheln“) ist, dass also nur endlich viele verschiedene Kacheln auftreten.

Analog dazu werden auch Parkettierungen in höheren Dimensionen und allgemeineren Räumen betrachtet.

Spezialfall: Parkettierungen der Ebene

Symmetrien einer Parkettierung

Eine Kongruenzabbildung (euklidische Bewegung) der Ebene, welche jede Kachel einer Parkettierung wieder auf eine Kachel abbildet, heißt „Symmetrie“ der Parkettierung. Die Menge aller Symmetrien heißt Symmetriegruppe und ist eine Gruppe. Enthält die Symmetriegruppe einer Parkettierung zwei linear unabhängige Verschiebungen, so heißt die Parkettierung „periodisch“ und die entstehende Symmetriegruppe ebene kristallographische Gruppe, anderenfalls heißt die Parkettierung „nichtperiodisch“.

Kristallographische Restriktion

Bei periodischen Parkettierungen tritt ein interessantes Phänomen auf: Deren Symmetriegruppen können nur Drehungen um 360°, 180°, 120°, 90° und/oder 60° enthalten (also Elemente der Ordnungen 1, 2, 3, 4 und 6), jedoch keine Drehungen um andere Winkel (d. h. keine Elemente der Ordnungen 5, 7 oder höher). Diesen Sachverhalt, der übrigens auch für „reale“ Kristalle gilt, bezeichnet man als „kristallographische Restriktion“. Die Ordnung 5 ist jedoch bei Quasikristallen möglich, die eine „fast“ periodische Teilung haben.

Aperiodische Parkettierungen

Sätze von Proto-Kacheln (s. o.), die ausschließlich nichtperiodische Überdeckungen der Ebene zulassen, heißen „aperiodisch“. Parkettierungen können quasiperiodisch sein, das heißt, dass sich beliebig große Ausschnitte wiederholen, ohne dass das Parkett insgesamt periodisch ist. Ein interessantes und schönes Beispiel für eine quasiperiodische Parkettierung ist die Penrose-Parkettierung, benannt nach ihrem Entdecker Roger Penrose.

Siehe auch

Voronoi-Diagramm

Literatur

  • Heinrich Heesch, Otto Kienzle: Flächenschluß, Springer, 1963
  • Branko Grünbaum, G. C. Shephard: Tilings and Patterns. WH Freeman & Co., 1986, ISBN 0-716-71193-1
  • Hans-Günther Bigalke, Heinrich Wippermann: Reguläre Parkettierungen, BI-Wissenschafts-Verlagg 1994, ISBN 3-411-16711-4

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

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

  • Tesselation — Tesselation,   der erste Arbeitsschritt beim Berechnen eines 3D Bilds; dabei werden die Objekte in Polygone (häufig Dreiecke) unterteilt. Die Eckpunkte aller Polygone erhalten Raumkoordinaten, Farbwerte und evtl. noch Transparenzwerte. An die… …   Universal-Lexikon

  • tesselation — n. mosaic, paved floor made from mosaic tilework …   English contemporary dictionary

  • Direct3D — is part of Microsoft s DirectX API. Direct3D is only available for Microsoft s various Windows operating systems (Windows 95 and above) and is the base for the graphics API on the Xbox and Xbox 360 console systems. Direct3D is used to render… …   Wikipedia

  • Raumbezogenes Objekt — Die Artikel Geoobjekt und Geographisches Objekt überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese Überschneidungen. Bitte entferne diesen… …   Deutsch Wikipedia

  • Topografisches Objekt — Die Artikel Geoobjekt und Geographisches Objekt überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese Überschneidungen. Bitte entferne diesen… …   Deutsch Wikipedia

  • Topographisches Objekt — Die Artikel Geoobjekt und Geographisches Objekt überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese Überschneidungen. Bitte entferne diesen… …   Deutsch Wikipedia

  • Microsoft Direct3D — Direct3D is part of Microsoft s DirectX application programming interface (API). Direct3D is available for Microsoft Windows operating systems (Windows 95 and above), and for other platforms through the open source software Wine. It is the base… …   Wikipedia

  • Koch snowflake — The first four iterations of the Koch snowflake The first seven iterations in animation …   Wikipedia

  • AstroGrid-D — Die D Grid Initiative ist die National Grid Initiative (NGI) der Bundesrepublik Deutschland. Sie hat das Ziel, eine nachhaltige Grid Computing Infrastruktur sowohl für Forschung und Entwicklung sowohl im akademischen als auch im industriellen… …   Deutsch Wikipedia

  • D-Grid-Initiative — Die D Grid Initiative ist die National Grid Initiative (NGI) der Bundesrepublik Deutschland. Sie hat das Ziel, eine nachhaltige Grid Computing Infrastruktur sowohl für Forschung und Entwicklung sowohl im akademischen als auch im industriellen… …   Deutsch Wikipedia

Share the article and excerpts

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