Konvex: Unterschied zwischen den Versionen
Aus DGL Wiki
Flash (Diskussion | Beiträge) K |
I0n0s (Diskussion | Beiträge) K (+Bilder) |
||
| Zeile 1: | Zeile 1: | ||
| − | |||
= konvexe und konkave Polygone = | = konvexe und konkave Polygone = | ||
| Zeile 10: | Zeile 9: | ||
===Konvex=== | ===Konvex=== | ||
| − | + | [[Bild:Konvex normal.png]] | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
===Konkav=== | ===Konkav=== | ||
| − | + | [[Bild:Konvex konvex.png]] [[Bild:Konvex konvex2.png]] | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
Der markierte Eckpunkt macht das Polygon konkav. Wird er übersprungen, liegt er im neu entstandenen Polygon. | Der markierte Eckpunkt macht das Polygon konkav. Wird er übersprungen, liegt er im neu entstandenen Polygon. | ||
Version vom 28. August 2006, 22:14 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
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.
