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