Line Intersection Algorithm

RegularKid · 2003-02-21T16:51:48

Hi. I need some help: I need to check if a line intersects another line. However, there are some special things about my algorithm: I have some arbitray line and need to check it against two lines and see which one it collides with. I am guarateed that my arbitray line will intersect with one and only one of the two lines. Also, of the two lines, one is always horizontal and one is always vertical. Also, the horizontal and vertical line will always form the corner of a square. So here is what I have so far: 1. Check the start and end point of the arbitray line and if they are both within the vertical boundaries of the vertical line, then it must intersect the vertical line and not the horizontal line. 2. Same check as #1 except on the x axis and against the horizontal line. 3. Here is where I am stuck. Anyone have any ideas here on how to find out which line (vertical or horizontal) my arbitray line intersects with? One more thing, once I find which line (vertical or horizontal) my arbitray line intersects with, I can very easily find the exact intersection, so don''t worry about that. I just need to figure out how to tell which line I have intersected with. Any help is greatly appreciated! Thanks!

Math and Physics Programming

Started by RegularKid February 16, 2003 01:46 PM

9 comments, last by RegularKid 22 years ago

grhodes_at_work

1,385

February 21, 2003 04:51 PM

quote:
Original post by cedricl
Well, the derivation I gave looks pretty fast to me...

You know, you probably arrived at the same solution I did for the first part,

. You just didn''t follow through to derive the closed form equation for the value of t.

Graham Rhodes
Senior Scientist
Applied Research Associates, Inc.

Graham Rhodes Moderator, Math & Physics forum @ gamedev.net

Line Intersection Algorithm

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Line Intersection Algorithm

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Reticulating splines