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.
-
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
-
Dazu möchte ich Geraden definieren in welche Richtungen das Polygon zerlegt wird.
Warum moechtest du dein Polygon so zerlegen, das ist eher unueblich.
-
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 ?
-
Das ist keine Antwort auf meine Frage. Und nein, ich kenne nichts vorgefertigtes.
-
du kannst mal hier gucken: http://www.cgal.org/
-
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
-
die hab ich schon gefunden aber irgendwie nichts passendes dazu gesehen?
oder weißt du in welchem Bereich es dazu etwas gibt?
-
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?
-
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?
-
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
-
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.
-
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)
-
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
