Aperiodische Parkettierung: Ordnung ohne Wiederholung
Von Wang und Penrose zu Quasikristallen und 2023 Hat und Spectre: wie wenige Fliesentypen nicht-periodische Fassaden und Beläge bauen. Inklusive GhPython-Hack.
Im März 2023 veröffentlichten vier Personen ein Paper auf arXiv mit einem Titel aus drei Worten: “An aperiodic monotile”. David Smith, ein pensionierter Drucktechniker aus Yorkshire, hatte die Form im November 2022 zu Hause gefunden, indem er Karton zuschnitt. Er schrieb Craig Kaplan an der University of Waterloo und bat ihn, sie durch seine Software laufen zu lassen. Joseph Samuel Myers und Chaim Goodman-Strauss gesellten sich dann Smith und Kaplan zum Beweis. Das Paper (arXiv 2303.10798) erschien in Combinatorial Theory 4(1) im Juni 2024. Es beantwortete eine Frage, die sechzig Jahre offengelegen hatte. Eine einzelne Form kann eine unendliche Ebene ohne Lücken und Überlappungen bedecken – und nur in einem Muster, das sich nie wiederholt.
Dieses Ergebnis ist das neueste Glied in einer langen Kette. Die Idee dahinter zählt für eine Fassade genauso wie für einen Beweis: Ordnung ohne Wiederholung, gebaut aus sehr wenigen Teilen.
Was es ist:
- Eine periodische Parkettierung hat Translationssymmetrie. Du kannst das ganze Muster verschieben, ohne es zu drehen, und es landet genau auf sich selbst. Ziegelbindung, quadratische Gitter und sechseckige Beläge sind alle periodisch.
- Eine nicht-periodische Parkettierung hat diese Art von Verschiebungssymmetrie nicht. Selbst einfache Quadrate können nicht-periodisch parkettieren, wenn du jede Reihe um einen zufälligen Betrag versetzt. Aber Quadrate können auch periodisch parkettieren, daher beweist die Fähigkeit, nicht-periodisch zu parkettieren, nichts über die Form.
- Eine aperiodische Menge von Fliesen ist der starke Fall. In der Standarddefinition können die Fliesen “parkettieren, aber nur nicht-periodisch”. Keine Anordnung von ihnen wiederholt sich jemals durch Translation.
Aperiodische Ordnung ist also keine Zufälligkeit. Jeder Bereich folgt strengen Lokalregeln: welche Kante darf welche treffen, welcher Winkel darf einen Knoten abschliessen. Doch kein Fenster des Musters, so gross auch immer, wiederholt sich über die ganze Ebene. Es ist eine Ebene, die überall regelgebunden ist und nirgends periodisch.
Warum es funktioniert:
Beginne mit dem, was periodische Muster nicht können. Der kristallographische Restriktionssatz sagt, dass ein Gitter in 2D oder 3D nur Rotationssymmetrie der Ordnung 1, 2, 3, 4 oder 6 haben kann. Der algebraische Grund passt auf eine Zeile: Eine Rotation um 2π/n bildet ein Gitter nur auf sich selbst ab, wenn 2cos(2π/n) eine ganze Zahl ist. Für n = 5 ist 2cos 72° = 0.618…, was der Kehrwert des Goldenen Schnitts φ ist und keine ganze Zahl. Geometrisch würde ein Pentagon von Gitterpunkten immer kleinere Pentagone von Gitterpunkten hervorbringen, was kein diskretes Gitter halten kann. Fünffache Symmetrie und Translation können nicht im gleichen Muster bestehen.
Der Weg raus ist, die Translation fallen zu lassen und die Lokalregel zu behalten. Aperiodische Parkettierungen tun genau das, und sie verlassen sich auf zwei Mechanismen. Der erste ist Substitution, auch Inflation oder Deflation genannt. Jede Fliese spaltet sich in kleinere Kopien der Fliesenmenge auf, das Muster ist also eine Rekursion. Das Spaltungsverhältnis ist irrational (φ für Penrose), daher stimmen die Masssstäbe sich nie zu einer Wiederholungsperiode ab. Der zweite ist Cut-and-Project. N. G. de Bruijn zeigte 1981, dass die Penrose-Rhomben-Parkettierung ein Schnitt eines fünfdimensionalen kubischen Gitters ist, auf eine Ebene unter irrationalem Winkel projiziert. Er gab auch die duale Methode, das Pentagrid: überlagere fünf Familien paralleler Linien, und jeder Schnittpunkt wird ein Rhombus. Die Parkettierung befolgt Penroses Matching-Regeln genau dann, wenn die fünf Verschiebungen sich zu einer ganzen Zahl addieren. In einer grossen Drache-und-Pfeil-Parkettierung nähert sich das Verhältnis von Drachen zu Pfeilen φ ≈ 1.618.
←HEUTE: Eine einteilige aperiodische Fliese ist begutachtet, ihre Umrisse sind freie SVGs, und eine Grasshopper-Definition kann sie auf ein Fassadengitter in Sekunden auslegen. →3012: Zürichs Hüllen in 3012 werden wie Text gelesen, nie zweimal derselbe Satz, zusammengesetzt aus einem Alphabet von einem oder zwei Teilen. Fulcrum: Fertigungswirtschaft und visuelle Vielfalt hörten auf, ein Kompromiss zu sein, als die Regel, nicht das Panel, zum Entwurfsgegenstand wurde.
Ursprünge:
1961 führte der Logiker Hao Wang quadratische Fliesen mit farbigen Kanten ein und vermutete, dass jede Menge, die die Ebene parkettiert, auch periodisch parkettieren kann. Wenn er recht gehabt hätte, wäre es entscheidbar, ob eine gegebene Fliesenmenge die Ebene überhaupt parkettieren kann. 1966 zeigte Robert Berger, dass es unentscheidbar ist. Seine Konstruktion kodierte das Halteproblem einer Turing-Maschine in Fliesen, und der erste Satz verwendete 20.426 Wang-Fliesen. Später reduzierte er das auf 104, und Hans Läuchli fand einen Satz von 40. 1971 schaffte Raphael Robinson es auf sechs herunter.
Roger Penrose erreichte zwei 1973–74: zuerst der Drache und Pfeil, dann ein Paar Rhomben. Der dünne Rhombus hat Winkel von 36°/144° und der dicke 72°/108°. Für sich allein können die Rhomben periodisch parkettieren. Matching-Regeln, als Bögen oder Kerben auf den Flächen gezeichnet, zwingen sie in aperiodische Ordnung. Robert Ammann, ein Amateur, der grossenteils allein arbeitete, fand mehrere weitere aperiodische Sätze um 1977 (die Ammann-Balken tragen seinen Namen). Im Januar 1977 brachte Martin Gardners Kolumne “Mathematical Games” im Scientific American Penrose-Fliesen, zusammen mit den Eigenschaften, die Penrose und John Conway ausgearbeitet hatten, zu einem sehr breiten Leserpublikum. De Bruijns Algebra folgte 1981.
Dann stellte sich heraus, dass die Natur es schon getan hatte. Am 8. April 1982 war Dan Shechtman von der Technion auf Sabbatical am US National Bureau of Standards, jetzt NIST. Er sah ein zehnfaches Elektronenbeugungsmuster in einer schnell abgekühlten Aluminium-Mangan-Legierung. Neben Probe 1725 in seinem Notizbuch schrieb er “10 Fold ???”. Sein Gruppenleiter sagte ihm, er solle “ins Lehrbuch zurückgehen” und bat ihn später, das Team zu verlassen, dafür dass er “Schande über die Gruppe” brachte. Shechtman gab nicht auf. Das Paper von Shechtman, Blech, Gratias und Cahn erschien 1984 in Physical Review Letters, mehr als zwei Jahre nach der Beobachtung. Linus Pauling lehnte die Befunde bis zu seinem Tod ab. Der Nobelpreis für Chemie 2011 ging allein an Shechtman, “für die Entdeckung von Quasikristallen”. In der Schweiz studiert Walter Steurer seit 1993 die Struktur aperiodischer Kristalle am ETH Zürich Laboratory for Crystallography. In dieser höherdimensionalen Ansicht ist ein ikosaedrischer Quasikristall ein 3D-Schnitt durch einen 6D-“Hyperkristall”, de Bruijns Projektion in Metall manifestiert.
Das letzte Glied ist das sogenannte einstein – aus dem Deutschen ein Stein. 2010 war die Socolar–Taylor-Fliese eine einzelne aperiodische Fliese, aber keine zusammenhängende Form. Smiths Hut ist zusammenhängend: acht Drachen aus einem hexagonalen Gitter geschnitten, nirgends irrationale Winkel. Jede Parkettierung des Huts erfordert gespiegelte Kopien. Im Mai 2023 veröffentlichten die gleichen vier Autoren “A chiral aperiodic monotile” (arXiv 2305.17743, Combinatorial Theory 4(2), September 2024). Es führt das Spectre ein, eine Version mit geänderten Kanten, die sich ohne Spiegelbild parkettiert. PAZ arbeitete durch, was das für Produktion bedeutet: Eine Form, keine Wiederholung – und die Rechnung für den Bau. In einer Hut-Parkettierung sind etwa 12,73% der Fliesen gespiegelt, daher braucht eine Hut-Fassade zwei Formen. Das Spectre braucht eine.
In Science 2007 argumentierten Peter Lu und Paul Steinhardt, dass Girih-Handwerker fünf gleichseitige Fliesen und selbstähnliche Unterteilung benutzten. Sie verweisen auf das Darb-i Imam Heiligtum in Isfahan (1453), das nahezu perfekte quasi-kristalline Penrose-Muster zeigt. Historiker der islamischen Geometrie sind uneins, wie weit diese Absicht in die Arbeit gelesen werden kann. Auf jeden Fall zeigen die Fliesen eine Substitutionsregel in Maurerhänden, fünf Jahrhunderte bevor de Bruijn sie aufschrieb.
In der Praxis:
Verifizierte Gebäudebeispiele sind selten. Federation Square in Melbourne, von LAB Architecture Studio (Donald Bates und Peter Davidson) mit Bates Smart, eröffnet am 26. Oktober 2002. Seine Fassaden sind mit einem Pinwheel-Parkett verkleidet, dem Radin–Conway-Muster, gebaut aus einem rechtwinkligen Dreieck mit Seitenlängen 1, 2 und √5. Fünf Dreiecke in Zink, Sandstein oder Glas bilden ein Panel auf einem Aluminium-Rahmen, und fünf Panels bilden eine Einheit, die an Ort erhoben wird. Eine Dreiecksform, werkseitig vorgefertigt, ergibt eine Oberfläche, die LAB beschrieb als keine “regelmässig sich wiederholende flache Oberfläche”. Polster und Ross stellten später fest, dass es kein perfektes Pinwheel-Parkett ist, weil einige Fliesen nicht richtig gruppiert werden können. Diese Art von ehrlicher Lücke tritt überall auf, wo die unendliche Regel auf die endliche Baukonstruktion trifft. Im Andrew Wiles Building in Oxford (Rafael Viñoly Architects, eröffnet Oktober 2013) entwarf Penrose selbst die Eingangspflasterung. Sie nutzt zwei Granit-Rhomben mit 30 mm Edelstahl-Bogeneinsätzen, daher ist die Matching-Regel in der Bodenfläche sichtbar. Helsinkis Keskuskatu wurde 2014 in Penrose-Parkett neu gepflastert.
Für ein Büro hier läuft es auf folgendes hinaus. Wenige Fliesentypen bedeuten wenige Formen, wenige CNC-Programme und einfachen Lagerbestand. Nicht-Wiederholung gibt einer Fassade oder einem öffentlichen Boden Vielfalt ohne tausende unterschiedlicher Panele. Der Kompromiss ist offensichtlich: aperiodische Muster treffen eine rechteckige Grenze nie sauber, daher bringt jede Kante, jede Ecke und jede Öffnung die massgeschneiderten Zuschnitte zurück, die das Fliesensystem überhaupt erst vermeiden sollte. Zähle diese Randzuschnitte, bevor du die Eleganz verkaufst.
Die Werkzeuge sind bereits vorhanden, und sie wurden von Leuten gebaut, die sie geteilt haben. Roly Hudson veröffentlichte 2015 ein C#-Substitutionsskript für Grasshopper. Menno Deij-van Rijswijk gab 2014 das PenroseTiling Plug-in für Rhino frei. Craig Kaplans Browser-Werkzeuge exportieren Hat- und Spectre-Patches als SVG mit Quellcode unter BSD-3. Christian Lawson-Perfect sammelte Umrisse zum Laserschneiden. Kaplans Position ist einfach: “Sie gehört allen.” Alles beruht auf der Gewohnheit, die David Rutten 2007 in Grasshopper eingebaut hat: die Regel ist das Modell, die Geometrie ist nur der Output.
Atelier: Für ein Zürcher Atelier, das an einer belüfteten Regenfassade oder einem Hofbelag arbeitet, verwandelt aperiodische Parkettierung “wie viele unterschiedliche Panele?” in eine Frage, die du im Briefing beantworten kannst. Mit KI-Layout-Werkzeugen, die jetzt Muster vorschlagen, braucht das Büro eine Regel, die es überprüfen kann, nicht ein Bild, das es nicht neu aufbauen kann. Nächster Schritt: gib einem Gestalter den Auftrag, einen Penrose-Patch über einer echten Fassadenelevation in Grasshopper zu generieren und drei Zahlen zu berichten: ganze Fliesen, Randzuschnitte und unterschiedliche Zuschnittformen.
Hack:
Deflate Robinson-Dreiecke in ein Penrose-Parkett. In GhPython, behandle Punkte als komplexe Zahlen. Ein dünnes Dreieck (0) spaltet sich in ein dünnes und ein dickes, und ein dickes Dreieck (1) spaltet sich in zwei dicke und ein dünnes, jeweils im Goldenen Schnitt:
phi = (1 + 5 ** 0.5) / 2
def split(tris):
return [t for c, A, B, C in tris for t in (
[(0, C, A + (B - A) / phi, B), (1, A + (B - A) / phi, C, A)] if c == 0 else
[(1, B + (C - B) / phi, C, A), (1, B + (A - B) / phi, B + (C - B) / phi, B), (0, B + (C - B) / phi, B + (A - B) / phi, A)])]Starten mit einem Ring von zehn dünnen Dreiecken um den Ursprung, rufe split fünf Mal auf, und zeichne jedes Tripel als geschlossene Polyline. Zähle dann die Fliesen nach Farbe: das Verhältnis von dick zu dünn konvergiert zu φ. Diese Zahl ist dein Formenkatalog, berechnet bevor jemand einen Lieferantenkatalog öffnet.
Die Fassaden, die gut altern, sind die, deren Regel aus dem Muster zurückzulesen ist. Schreibe die Substitutionsregel in die Projektdatei neben die Geometrie, baue das erste Patch und zähle seine Kanten.
Quellen & Weiteres
- PAZ Hintergrund: Eine Form, keine Wiederholung – und die Rechnung für den Bau
PAZ Kaffi · interdisziplinäre Redaktionsarbeit, geleitet von der PAZ Academy