<![CDATA[Zerlegung eines Polygons Bibliothek gesucht]]>Hallo zusammen,

ich möchte ein beliebiges Polygon in kleinere Polygone zerlegen. Dazu möchte ich Geraden definieren in welche Richtungen das Polygon zerlegt wird. In diesem Bereich muss es ja eigentlich schon sehr viel geben oder? Grad an fertigen Bibliotheken richtung boost etc. Aber ich hab bisher leider nichts gefunden. Weißt jemand eine Bibliothek die sowas leistet?

Damit sich das noch jeder Vorstellen kann hab ich noch ein Bild angehängt.

http://s1.directupload.net/images/130806/gdffeq82.png

]]>https://www.c-plusplus.net/forum/topic/319082/zerlegung-eines-polygons-bibliothek-gesuchtRSS for NodeSun, 26 Jul 2026 07:33:37 GMTTue, 06 Aug 2013 07:44:07 GMT60<![CDATA[Reply to Zerlegung eines Polygons Bibliothek gesucht on Tue, 06 Aug 2013 07:44:07 GMT]]>Hallo zusammen,

ich möchte ein beliebiges Polygon in kleinere Polygone zerlegen. Dazu möchte ich Geraden definieren in welche Richtungen das Polygon zerlegt wird. In diesem Bereich muss es ja eigentlich schon sehr viel geben oder? Grad an fertigen Bibliotheken richtung boost etc. Aber ich hab bisher leider nichts gefunden. Weißt jemand eine Bibliothek die sowas leistet?

Damit sich das noch jeder Vorstellen kann hab ich noch ein Bild angehängt.

http://s1.directupload.net/images/130806/gdffeq82.png

]]>https://www.c-plusplus.net/forum/post/2343799https://www.c-plusplus.net/forum/post/2343799Tue, 06 Aug 2013 07:44:07 GMT<![CDATA[Reply to Zerlegung eines Polygons Bibliothek gesucht on Tue, 06 Aug 2013 07:45:36 GMT]]>hab ich mein Ziel vergessen zu schreiben.

ich möchte natürlich die einzelnen Bereiche als Polygone dargestellt.

Paper oder irgendwelche Schlagwörter die mein Problem beschreiben würden mir auch helfen...

Nochmals vielen Dank für eure Hilfe

]]>https://www.c-plusplus.net/forum/post/2343801https://www.c-plusplus.net/forum/post/2343801Tue, 06 Aug 2013 07:45:36 GMT<![CDATA[Reply to Zerlegung eines Polygons Bibliothek gesucht on Tue, 06 Aug 2013 07:47:36 GMT]]>

Dazu möchte ich Geraden definieren in welche Richtungen das Polygon zerlegt wird.

Warum moechtest du dein Polygon so zerlegen, das ist eher unueblich.

]]>https://www.c-plusplus.net/forum/post/2343802https://www.c-plusplus.net/forum/post/2343802Tue, 06 Aug 2013 07:47:36 GMT<![CDATA[Reply to Zerlegung eines Polygons Bibliothek gesucht on Tue, 06 Aug 2013 08:10:08 GMT]]>will eine zerlegung gestalten die immer parallel zu einer Polygonkante ist. Und dies auch mehrmals sind einfach mal versuche und überlegungen meinerseits will dafür was testen. Die normale Zerlegung ist ja eher Trapezoidal. Kann man da nicht mal eine Geradenrichtung angeben oder vielleicht au mehrere ?

An sich kann ich ja über verschiedene Geraden die Schnittpunkte berechnen und aus dehnen muss man dann die Polygone erzeugen.

Aber find dazu müsste es doch eigentlich schon was geben oder?

Gibts da bei boost oder so etwas ?

]]>https://www.c-plusplus.net/forum/post/2343811https://www.c-plusplus.net/forum/post/2343811Tue, 06 Aug 2013 08:10:08 GMT<![CDATA[Reply to Zerlegung eines Polygons Bibliothek gesucht on Tue, 06 Aug 2013 08:39:48 GMT]]>Das ist keine Antwort auf meine Frage. Und nein, ich kenne nichts vorgefertigtes.

]]>https://www.c-plusplus.net/forum/post/2343816https://www.c-plusplus.net/forum/post/2343816Tue, 06 Aug 2013 08:39:48 GMT<![CDATA[Reply to Zerlegung eines Polygons Bibliothek gesucht on Tue, 06 Aug 2013 09:34:11 GMT]]>du kannst mal hier gucken: http://www.cgal.org/

]]>https://www.c-plusplus.net/forum/post/2343826https://www.c-plusplus.net/forum/post/2343826Tue, 06 Aug 2013 09:34:11 GMT<![CDATA[Reply to Zerlegung eines Polygons Bibliothek gesucht on Tue, 06 Aug 2013 09:57:37 GMT]]>Huuunk schrieb:

Weißt jemand eine Bibliothek die sowas leistet?

guckst Du hier http://www.boost.org/doc/libs/1_54_0/libs/polygon/doc/index.htm

]]>https://www.c-plusplus.net/forum/post/2343832https://www.c-plusplus.net/forum/post/2343832Tue, 06 Aug 2013 09:57:37 GMT<![CDATA[Reply to Zerlegung eines Polygons Bibliothek gesucht on Tue, 06 Aug 2013 10:07:55 GMT]]>die hab ich schon gefunden aber irgendwie nichts passendes dazu gesehen?

oder weißt du in welchem Bereich es dazu etwas gibt?

]]>https://www.c-plusplus.net/forum/post/2343836https://www.c-plusplus.net/forum/post/2343836Tue, 06 Aug 2013 10:07:55 GMT<![CDATA[Reply to Zerlegung eines Polygons Bibliothek gesucht on Tue, 06 Aug 2013 10:09:08 GMT]]>Kenner von boost schrieb:

Huuunk schrieb:

Weißt jemand eine Bibliothek die sowas leistet?

guckst Du hier http://www.boost.org/doc/libs/1_54_0/libs/polygon/doc/index.htm

und die bosst polygon hab ich mir schon angeschaut aber da hab cih kein clipping mit gerade bzw mit sovielen geraden gefunden um die einzelnen Polygone zu bekommen.

Oder bin ich blind?

]]>https://www.c-plusplus.net/forum/post/2343837https://www.c-plusplus.net/forum/post/2343837Tue, 06 Aug 2013 10:09:08 GMT<![CDATA[Reply to Zerlegung eines Polygons Bibliothek gesucht on Tue, 06 Aug 2013 10:18:34 GMT]]>wenn ich mir dein Beispielbild von oben so anschaue, muß ich ehrlich sagen, daß ich nicht genau verstehe, wie die Zerlegung ablaufen soll und ob sie eindeutig ist. kanst du uns mal ein Beispiel mit einem konkaven Viereck zeigen?

]]>https://www.c-plusplus.net/forum/post/2343840https://www.c-plusplus.net/forum/post/2343840Tue, 06 Aug 2013 10:18:34 GMT<![CDATA[Reply to Zerlegung eines Polygons Bibliothek gesucht on Tue, 06 Aug 2013 11:16:34 GMT]]>die Zerlegung in dem Beispiel war schlampig

ich möchte einfach ein Menge von Geradenrichtungen definieren in diese wird das Polygon zerlegt. Als startpunkt werden hierfür die Eckpunkte des Polygons genutzt.

An sich kann man das Problem zerlegen, indem man eine Linie mit einem Polygon schneidet und das eben sehr oft und in verschiedene Richtungen

]]>https://www.c-plusplus.net/forum/post/2343857https://www.c-plusplus.net/forum/post/2343857Tue, 06 Aug 2013 11:16:34 GMT<![CDATA[Reply to Zerlegung eines Polygons Bibliothek gesucht on Wed, 07 Aug 2013 08:58:13 GMT]]>Kenner von boost schrieb:

Huuunk schrieb:

Weißt jemand eine Bibliothek die sowas leistet?

guckst Du hier http://www.boost.org/doc/libs/1_54_0/libs/polygon/doc/index.htm

würd mich interessieren welche funktion dass dort ist oder wie es sich realisieren lässt.

]]>https://www.c-plusplus.net/forum/post/2344120https://www.c-plusplus.net/forum/post/2344120Wed, 07 Aug 2013 08:58:13 GMT<![CDATA[Reply to Zerlegung eines Polygons Bibliothek gesucht on Wed, 07 Aug 2013 09:02:57 GMT]]>http://www.boost.org/libs/geometry/doc/html/geometry/reference/algorithms/intersection.html

Du musst dir halt ein passendes Polygon aus der Linie basteln (P1 - P2 - (inf,inf) - (-inf, -inf) oder so)

]]>https://www.c-plusplus.net/forum/post/2344121https://www.c-plusplus.net/forum/post/2344121Wed, 07 Aug 2013 09:02:57 GMT<![CDATA[Reply to Zerlegung eines Polygons Bibliothek gesucht on Wed, 07 Aug 2013 10:07:19 GMT]]>Problem ist das man kein Liniensegment basteln kann es hat immer eine gewisse dicke. Oder wie würdes du die basteln?

Dadurch hab ich immer einen Riss zwischen den Polygonen und diese besitzen keine konnektivität mehr.

Ich schau mir grad die hier noch an:

http://www.boost.org/doc/libs/1_54_0/libs/polygon/doc/index.htm

vielleicht gibt es da was passendes dazu

]]>https://www.c-plusplus.net/forum/post/2344129https://www.c-plusplus.net/forum/post/2344129Wed, 07 Aug 2013 10:07:19 GMT