jump to navigation

Line Segment Intersection (Update) February 23, 2010

Posted by Jesse in : Game Development , add a comment

I’m not sure why, but lately there’s been a lot of interest in the post I wrote about line segment intersection. I get emails about it pretty regularly, and that post has the most comments of anything I’ve written here. Today, a comment was posted explaining that there’s a flaw in my code. The code cannot tell when two line segments are coincident, but not overlapping. There’s a post on Stack Overflow which demonstrates a solution to this problem.

(more…)