spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hi,

ich habe hier mehrere Polygone (alles 2D und in einer Ebene), mit denen ich boolsche Operationen durchführen möchte - also überlappende Polygone entweder addieren oder subtrahieren, so dass sie ein gemeinsames größeres Polygon ergeben oder aus dem ersten Polygon ein Stück herausgeschnitten wird.

Die Polygone selbst liegen in Form eines Umrisses vor, können aber auch Löcher enthalten (die sind dann ein zweiter Umriss innerhalb des Polygons), es gibt also keine Faces bestehend aus Dreiecken.

Meine Frage: wie geht sowas am elegantesten und vor allem rechenzeitsparsamsten? Oder gibt es dafür schon passende Bibliotheken, das Problem dürfte ja nicht neu sein?

Am liebsten wäre mir allerdings eine eigene Lösung, da die meisten Bibliotheken meinst ein Riesenframework mitschleppen, welches den Code nur unnötig aufbläht...

Danke!

Das sieht gut aus - prima, Danke!