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)

See The Solution Submitted by levik

Rating: 4.0000 (2 votes)

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 (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info