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.
1 Antwort
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.