polygon union ohne Löcher

Ich Suche für einige ziemlich einfach (ich weiß, polygon union ist NICHT eine einfache Bedienung, aber vielleicht könnte jemand mich in die richtige Richtung mit einer relativ leichten) Algorithmus auf die Zusammenführung zweier sich schneidenden Polygonen. Polygone werden könnte, konkav, ohne Löcher und auch die Ausgabe-polygon sollte nicht Löcher in Sie. Polygone dargestellt werden, in gegen-Uhrzeigersinn. Was ich meine ist, stellte auf einem Bild. Wie Sie sehen können, selbst wenn es ein Loch in der Vereinigung der Polygone, die ich brauche es nicht in der Ausgabe. Eingang Polygone sind sicher und ohne Löcher. Ich denke, ohne Löcher sollte es einfacher sein zu tun, aber noch habe ich nicht eine Idee.
polygon union ohne Löcher

InformationsquelleAutor Pax0r | 2011-07-27
Schreibe einen Kommentar