Polygone separieren
-
Gibt es eine Möglichkeit 2 sich überlappende konkave(!) Polygone so zu verschieben, dass sie sich noch berühren aber nicht überlappen? Dabei sollen entweder beide oder nur ein Polygon verschoben werden, jedoch bei minimalen aufwand ... sprich: sie sollen möglichst wenig verschoben werden.
Hoffe mir kann einer helfen
Liebe Grüße
-
Muss es minimal sein oder sollte es jetzt nur klein sein? Gibt es gar keine Restriktionen wie die Polygone aussehen?
Die triviale Lösung:
Du suchst den Punkt den am rechten Ende des einen Polygons und der am linken Ende der anderen und bewegst eines der Polygone so, dass sie übereinander liegen. Geht immer, ist aber suboptimal.
-
Der Weg sollte minimal sein ...
Es handelt sich um konkave, nicht regelmäßige Polygone, mit Gewicht, Massepunkt und Trägheitsmomement.
Es ist so wichtig, die Polygone minimal zu bewegen, da man aus der Bewegungsrichtung den sogenannten MTD Vektor ableiten kann, der rechtwinklig zu kollisionsebene bei einem mechanischen Stoß steht. bei konvexen Polygonen bekommt man mit der Axis Separating Methode eine gute Lösung ... diese funktioniert aber nur bei konvexen (!) Polygonen.
Liebe Grüße
-
Oder ist das nicht trivial?
LG