Lines intersect and reflect

**sundar0206** · Jun27-09, 04:28 PM

I have been coming across a very very basic mathematics problem and still cant get my head around it. Should admit not the best to really talk maths to but I need the following

I am doin a collision detection algorithm..

For this I have a point that moves .I got the position of the point. But then here is the problem.

How do i really find where the vector in which the point moves intersect with a line....

If It intersects I need to reflect the vector..

Would be really nice to help me out in this issue..

Also can someone explain to me how the equation of the line AX+BY+C = 0 y=mx+c and the normals related ....

Also how does one fine a line perpendicular to another..

Well too many question and very unordered. Sorry about that . Jus typed all the questions on my mind

Regards

**Mentallic** · Jun27-09, 10:38 PM

Originally Posted by sundar0206

For this I have a point that moves .I got the position of the point. But then here is the problem.

How do i really find where the vector in which the point moves intersect with a line....

If It intersects I need to reflect the vector..

I haven't studied vectors in great detail, so I'm finding it hard to understand exactly what you're saying here, however, I will give it a shot and hopefully it'll be along the lines (no pun intended) of what you're looking for.

If a point is moving along a plane, defined by some function y=f(x), it will intersect the line ax+by+c=0 if and only if there are real solutions for x (and thus y also) that satisfies both functions.

e.g. particle moves along

, to find if it intersects

simply solve these simultaneously. i.e. substitute

into the line equation.

Hence,

So the intersections are at x=1 and x=2. Finding the y-value, sub these x-values back into one of the functions. So,

Therefore the points of intersection are (1,1) and (2,4).

To find the angle at which the particle travelling along

'collided' with the line, find the gradient of the tangent at the point of collision and the gradient of the line by the use of calculus.

Lets just take the point (1,1).

At x=1,

So the gradient is 2 while the gradient of the line is...

comparing to y=mx+b where m is the gradient, hence, 3.

Now use the formula $LaTeX Code: tan(\\theta) =\\frac{tan(m_1)-tan(m_2)}{1-tan(m_1)tan(m_2)}$

where m₁ and m₂ are the graidents and $LaTeX Code: \\theta$ is the angle of intersection.

The reflection of the vector would just be $LaTeX Code: 180^o-\\theta$

Also can someone explain to me how the equation of the line AX+BY+C = 0 y=mx+c and the normals related ....

If you re-arrange and solve

for y...

$LaTeX Code: y=-\\frac{a}{b}x-\\frac{c}{b}$

so as you can see, the gradient of

is m, while the gradient of

is $LaTeX Code: -\\frac{a}{b}$

Also how does one fine a line perpendicular to another..

First find the gradient of one line by calculus or, better yet, doing it the way just above. Then use the formula

Basically, for 2 lines to be perpendicular, their gradients must multiply to give -1.

For the general line above,

$LaTeX Code: y=-\\frac{a}{b}x-\\frac{c}{b}$

The gradient for the normal of this line must be $LaTeX Code: m_1=\\frac{-1}{m_2}$

So, $LaTeX Code: \\frac{-1}{-\\frac{a}{b}}=\\frac{b}{a}$

Hence, $LaTeX Code: y=\\frac{b}{a}x-\\frac{c}{b}$

**sundar0206** · Jun28-09, 08:31 AM

Thanks for that post . I really appreciate the time you have taken to reply to my quesiton...

I understand how ax+by+c and y=mx+c are related. But then How is this related to the normals of the line..Is this somethin I have missed or not understoond

**Mentallic** · Jun28-09, 09:20 AM

Hmm...

The only actual relationship one can give between any line and its normal is that their gradients multiply to -1

So if you have a line

the normal would be $LaTeX Code: y=\\frac{-1}{m}x+k_2$

I'm not sure what else there is to say. If you're still unsatisfied, please, try and elaborate your problem a little further and I'm sure you'll get more help