Thread: line-segment intersection

How will u find that two line-segments intersect. Please note it is line-segment not line.

its a standard problem of computation geometry
just check if the two end points of a line lie opposite side of the other line and vice versa
you can check this using cross product
plus do check the boundary case if end point of 1 segment lie on other

1. Get intersection point of two line..
2. find intersection point lie of line segment or not..

Check if the slopes are equal.