Tesselierung

Aus DGL Wiki
Version vom 13. September 2004, 10:12 Uhr von Flash (Diskussion | Beiträge) (Wieso macht man das?)

Wechseln zu: Navigation, Suche

Tesselierung

Was ist das?

Tesselation ist eine Technik, die sich mit der Zerlegung von Polygonen beschäftigt.
Man unterscheidet verschiedene Arten der Tesselierung. Sie unterscheiden sich in Geschwindigkeit, Aufwand und Ergebnis.

Als Spezialfall der Tesselierung ist die Triangulation bekannt.

Wieso macht man das?

Polygone werden bei der Tesselierung in so genannte primitive Flächen, wie z.B. Dreiecke oder Vierecke zerlegt, da solche Flächen leichter zu handhaben sind als komplexe Polygone (insbesondere konkave).

Wichtig ist dies unter dem Gesichtspunkt, dass Grafikkarten auf die Darstellung von Dreiecken optimiert sind. (Dadurch hat auch die Triangulation ihre Daseinsberechtigung)

Tesselierung ist nur dann sinnvoll, wenn man kleine Teile der Fläche separieren will, um diese getrennt zu bearbeiten.

Siehe auch

Triangulation

Eine Abhandlung zur Tesselierung auf deutsch