konkav in konvex?
-
Gibt es ein Verfahren, einen beliebig konkaves Polygon in konvexe Polygone zu zerlegen?
Vielen Dank!
-
-Thomas- schrieb:
Gibt es ein Verfahren, einen beliebig konkaves Polygon in konvexe Polygone zu zerlegen?
Ja.
Vielen Dank!
Gern geschehen.
-
-Thomas- schrieb:
Gibt es ein Verfahren, einen beliebig konkaves Polygon in konvexe Polygone zu zerlegen?
Eines dieser Verfahren heißt Triangulation.
-
@MFK
Gibt es einen effizenteren Algorithmus als das besagten Triangulation Verfahren?@all
Wie heißen diese?LG