Konvex: Unterschied zwischen den Versionen
Aus DGL Wiki
Flash (Diskussion | Beiträge) K (Bilder ausgerichtet) |
Flash (Diskussion | Beiträge) K (→Bedeutung) |
||
| Zeile 19: | Zeile 19: | ||
===Bedeutung=== | ===Bedeutung=== | ||
Die Klassifizierung von Polygonen ist z.B. bei der [[Tesselierung]] von Bedeutung. | Die Klassifizierung von Polygonen ist z.B. bei der [[Tesselierung]] von Bedeutung. | ||
| + | |||
| + | Auch die standard OpenGL Zeichenroutine (basierend auf [[glBegin]] zeichnet ausschließlich konvexe Polygone richtig. Die falsche Darstellung äußert sich meist darin, dass eine zusätzliche Kante vom letzten Punkt zum ersten Punkt des Polygons gezogen wird. | ||
Version vom 25. Februar 2008, 09:22 Uhr
Inhaltsverzeichnis
konvexe und konkave Polygone
Unterschiede
Konvexe und konkave Polygone unterscheiden sich in einem essenziell wichtigen Punkt. Wenn man eine Linie zwischen einem Eckpunkt und dessen übernächsten Nachbarn zieht, liegen bei konvexen Polygonen der übersprungene Eckpunkt immer außerhalb des "neuen" Polygons. Bei konkaven Polygonen liegt mindestens ein so übersprungener Eckpunkt im "neuen" Polygon.
Skizze
Konvex
Ein konvexes Polygon
Konkav
 Der markierte Eckpunkt macht das Polygon konkav. |
 Wird er übersprungen, liegt er im neu entstandenen Polygon. |
Bedeutung
Die Klassifizierung von Polygonen ist z.B. bei der Tesselierung von Bedeutung.
Auch die standard OpenGL Zeichenroutine (basierend auf glBegin zeichnet ausschließlich konvexe Polygone richtig. Die falsche Darstellung äußert sich meist darin, dass eine zusätzliche Kante vom letzten Punkt zum ersten Punkt des Polygons gezogen wird.
