Zerlegung eines Polygons Bibliothek gesucht
-
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