Genaue Kollisionen

[Medium]

Um das zu berücksichtigen, müsste man alle Quads betrachten, die beide Objekte zwischen den zwei Zeitpunkten durchqueeren. (Es könnten ja durchaus auch mehrere Quads sein.) Man macht also im Grunde erst eine Ermitttlung der Quads der potenziellen Kollidierer auf ihrem Weg innerhalb des Timeframes, dann eine Kollisionsprüfung der beteiligten Quads (aka: welche Quads werden von beiden Partnern durchquert?), und wenn dabei dann Quads übrig bleiben, die beide Bahnen enthalten, wird wirklich die genaue Prüfung gemacht.

Da ich das Teil jetzt nicht angegucken kann, aber dennoch interessiert bin: Du müsstest ja zwei Kollisionspunkte bei Bounding-Circles bekommen. Einen eintretenden, einen Austretenden. Wie unterscheidest du zwischen den beiden, um nicht fälschlicherweise mit dem hinteren zu hantieren?