##  [Kantenflip-Operation](/de/node/62731) 

 Definition

Lokale kombinatorische Operation auf einer Triangulierung, die die gemeinsame Diagonale eines konvexen Vierecks, das von zwei benachbarten Dreiecken gebildet wird, durch die andere Diagonale ersetzt und so eine neue Triangulierung desselben Scheitelpunktmengen und Verbindungstyps erzeugt.

 

 

 

 

 

 





## Prinzip

Prinzip

Edge-Flip ist eine bistellare, topologieerhaltende lokale Transformation: Sie verändert Adjazenz und Dreiecks-Inzidenz, indem sie umschaltet, welches Paar von Scheitelpunkten innerhalb einer konvexen Vier-Punkte-Zelle verbunden ist; eingesetzt, um den Raum der Triangulierungen zu erkunden oder lokale Kriterien (z. B. Delaunay) durchzusetzen.

 

 

 

 

 





## Demonstration

Demonstration

Gegeben zwei benachbarte Dreiecke, die die Diagonale AB in einer ebenen Triangulierung teilen und deren Vereinigung ein konvexes Viereck ABCD bildet, ersetzt ein Flip AB durch CD; wiederholte Flips können eine beliebige Triangulierung in die Delaunay-Triangulierung überführen, indem nicht-Delaunay-Kanten aufgelöst werden.

 

 

 

 

## Fehlanwendung

Fehlanwendung

Den Versuch, eine Kante zu flippen, wenn die Vereinigung der beiden inzidenten Dreiecke nicht konvex ist oder wenn der Flip Rand- oder Mannigfaltigkeitsbedingungen verletzen würde (z. B. invertierte Elemente auf Flächen), oder die Annahme, Flips würden ohne Prüfung die Metrikqualität erhalten.

 

 

 

 

 





## Konsequenz

Konsequenz

Edge-Flips verbinden Triangulierungen über den Flip-Graph, bieten ein lokales Werkzeug zur Optimierung von Winkeln oder Umkreisbedingungen und ermöglichen Algorithmen zur inkrementellen Delaunay-Konstruktion, Mesh-Verbesserung und topologischen Rekonfiguration bei Erhalt der Scheitelpunktmenge.

 

 

 

 

## Umkehrung

Umkehrung

Die Inverse eines Flips ist ein weiterer Flip auf der neuen Diagonale, sodass Flip-Folgen reversibel sind; das Umkehren eines Flip-Pfads stellt jedoch möglicherweise nicht die zwischengelagerten geometrischen Eigenschaften wieder her, wenn sich die Scheitelpunktpositionen zwischendurch änderten.

 

 

 

 

 





## Abgrenzung

Abgrenzung

Gilt für Triangulierungen, in denen zwei Dreiecke eine Diagonale teilen und deren Vereinigung in der Einbettung konvex ist; ausgeschlossen sind Flips über nicht-konvexe Vierecke, über gebundene Randskanten oder in Netzen, wo topologische (Valenz-)Beschränkungen lokalen Diagonalentausch verbieten.

 

 

 

 

 





## Semantische Spannung

Semantische Spannung

Unterscheide Edge-Flip (lokaler kombinatorischer Diagonalentausch) von globaler Neu-Triangulation oder topologischen Operationen wie Kantenkollaps/-Split: Flips belassen die Scheitelpunktmenge und erhalten die Topologie, während Kollaps/Split die Anzahl der Scheitelpunkte oder die Konnektivität stärker verändern.

 

 

 

 

 





## Synthese

Synthese

Die Kantenflip-Operation ist die minimale, reversible lokale Bewegung auf Triangulierungen: Bilden zwei benachbarte Dreiecke ein konvexes Viereck, so wird durch Umschalten der Diagonale die Adjazenz und die lokale Qualität verändert, wodurch der Raum der Triangulierungen durchlaufen und lokale Optimalitätsbedingungen wie Delaunay durchgesetzt werden können.