Circle line-segment collision detection algorithm?

I have a line from A to B and a circle positioned at C with the radius R.

Image

What is a good algorithm to use to check whether the line intersects the circle? And at what coordinate along the circles edge it occurred?

29 Answers
29

Leave a Comment