Konvex

Aus DGL Wiki
Wechseln zu: Navigation, Suche

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.