<![CDATA[konkav in konvex?]]>Gibt es ein Verfahren, einen beliebig konkaves Polygon in konvexe Polygone zu zerlegen?

Vielen Dank!

]]>https://www.c-plusplus.net/forum/topic/185565/konkav-in-konvexRSS for NodeWed, 01 Jul 2026 23:57:53 GMTWed, 27 Jun 2007 00:08:25 GMT60<![CDATA[Reply to konkav in konvex? on Wed, 27 Jun 2007 00:08:25 GMT]]>Gibt es ein Verfahren, einen beliebig konkaves Polygon in konvexe Polygone zu zerlegen?

Vielen Dank!

]]>https://www.c-plusplus.net/forum/post/1314429https://www.c-plusplus.net/forum/post/1314429Wed, 27 Jun 2007 00:08:25 GMT<![CDATA[Reply to konkav in konvex? on Wed, 27 Jun 2007 04:25:05 GMT]]>-Thomas- schrieb:

Gibt es ein Verfahren, einen beliebig konkaves Polygon in konvexe Polygone zu zerlegen?

Ja.

Vielen Dank!

Gern geschehen.

]]>https://www.c-plusplus.net/forum/post/1314442https://www.c-plusplus.net/forum/post/1314442Wed, 27 Jun 2007 04:25:05 GMT<![CDATA[Reply to konkav in konvex? on Wed, 27 Jun 2007 08:50:15 GMT]]>-Thomas- schrieb:

Gibt es ein Verfahren, einen beliebig konkaves Polygon in konvexe Polygone zu zerlegen?

Eines dieser Verfahren heißt Triangulation. 😉

]]>https://www.c-plusplus.net/forum/post/1314562https://www.c-plusplus.net/forum/post/1314562Wed, 27 Jun 2007 08:50:15 GMT<![CDATA[Reply to konkav in konvex? on Sat, 30 Jun 2007 13:27:42 GMT]]>@MFK
Gibt es einen effizenteren Algorithmus als das besagten Triangulation Verfahren?

@all
Wie heißen diese?

LG

]]>https://www.c-plusplus.net/forum/post/1315640https://www.c-plusplus.net/forum/post/1315640Sat, 30 Jun 2007 13:27:42 GMT