perplexus.info :: Algorithms : Intersecting lines

Intersecting lines (Posted on 2003-07-01)

You are given two straight line segments, each defined by the coordinates of its endpoints. Segment AB goes from (Ax,Ay) to (Bx,By) and segment CD - from (Cx,Cy) to (Dx,Dy).

How would you determine if the two line segments intersect?

(Assume that you can't just draw the lines and see)

Submitted by levik

Rating: 4.0000 (2 votes)

Solution: (Hide)

See Friedlinguini's excellent solution here

Comments: ( You must be logged in to post comments.)

Subject	Author	Date
Question:	Cassidy Mentus	2005-09-01 05:29:37
re: Points on an ellipse	brianjn	2003-07-18 22:33:46
re: Points on an ellipse	Charlie	2003-07-08 08:44:37
Points on an ellipse	brianjn	2003-07-07 19:56:42
re(2): No Code, just theory Part 2	nikki	2003-07-07 13:08:33
re(2): No Code, just theory	nikki	2003-07-07 13:04:14
re(4): Solution	friedlinguini	2003-07-05 06:18:58
re(3): Solution	Charlie	2003-07-04 06:02:41
re: No Code, just theory	Charlie	2003-07-03 03:15:44
re: No Code, just theory	fwaff	2003-07-02 23:20:57
No Code, just theory	nikki	2003-07-02 13:41:53
re: fairly easy	Charlie	2003-07-02 08:24:21
fairly easy	ben young	2003-07-02 07:59:24
re(2): Solution	friedlinguini	2003-07-02 06:24:48
re: Solution	Charlie	2003-07-02 03:40:46
re: Solution	friedlinguini	2003-07-01 13:07:26
Solution	friedlinguini	2003-07-01 13:03:47
An easier way	Bryan	2003-07-01 12:27:50
Geometric Solution	Charlie	2003-07-01 09:54:13
Algebraic Solution	Charlie	2003-07-01 09:45:39

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (14)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info