Kollisionserkennung, Polygone?

Meine Frage ist, wie ich bei dieser Aufgabe hier vorgehen soll:

Wie kann ich die Polygone skizzieren?

Welche Punkte liegen auf der Y und der X Achse?

Was schaue ich mir als erstes an?

Vielen Dank für jegliche Hilfe.

Answer 1

[poseidon42]

Siehe auch:

https://en.wikipedia.org/wiki/Minkowski_addition

https://en.wikipedia.org/wiki/Gilbert%E2%80%93Johnson%E2%80%93Keerthi_distance_algorithm

Die Eckpunkte der Polygone sind ja bereits gegeben und entsprechend den Spalten der zugehörigen Matrix. Das Polygon selber ist schließlich gegeben durch Konvexkombination der Eckpunkte.

https://en.wikipedia.org/wiki/Convex_combination

Welche Punkte auf der X- und Y-Achse liegen (ich denke du beziehst dich hierbei auf die "Polygon Mengen") siehst du, sobald du diese in ein gemeinsames kartesisches Koordinatensystem einzeichnest mit den Standarddefinitionen für die x- und y-Achse.