I have a line from A to B and a circle positioned at C with the radius R. 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
How can I tell whether a circle and a rectangle intersect in 2D Euclidean space? (i.e. classic 2D geometry) 26 Answers 26
With the help of the Stack Overflow community I’ve written a pretty basic-but fun physics simulator. You click and drag the mouse to launch a ball. It will bounce around and eventually stop on the “floor”. My next big feature I want to add in is ball to ball collision. The ball’s movement is broken … Read more
I’m trying to create a fast 2D point inside polygon algorithm, for use in hit-testing (e.g. Polygon.contains(p:Point)). Suggestions for effective techniques would be appreciated. 39 s 39
