Kreisliniensegment-Kollisionserkennungsalgorithmus?

Habe ich eine Linie von a nach B und Einen Kreis an Position C mit dem radius R.

Kreisliniensegment-Kollisionserkennungsalgorithmus?

Was ist ein guter Algorithmus zu verwenden, um zu überprüfen, ob die Zeile schneidet der Kreis? Und auf welcher Koordinate entlang der Kreise Rand es aufgetreten ist?

InformationsquelleAutor der Frage Mizipzor | 2009-07-02

Schreibe einen Kommentar