Tesselation
Wenn die Objekte der Szene konkave Polygone enthalten, wird die Zerlegung
dieser Polygone in Dreiecke wesentlich komplizierter als bei konvexen
Polygonen. Obwohl es viel Literatur zu diesem Thema gibt, bleibt die Implementation eines robusten Tesselators schwierig, da viele Sonderfälle und
Genauigkeitsprobleme auftreten.
Stichworte
- convex regions
- Triangulisierung
- uniform meshing
- joins
- Zerlegung von Rechtecken