Find closest points between lines

In summary: Now, the left-hand side of this equation is a scalar, because it is the dot product of two vectors. What I'm asking you to do is to expand out the right-hand side of the equation using the distributive property, and then use the fact that the dot product is distributive to write the entire equation as a single scalar equation. The result should be something that looks like this:Aq^2 + Bq + C = 0where A, B, and C are constants, and q is the unknown variable. So your job is to figure out what A, B, and C are.
  • #1
ThankYou
21
0

Homework Statement


I have two lines :
a,u,b,v are vectors.

[tex]A=\left\{a+s*u|s \in R \right\} B = \left\{b+t * v|t \in R \right\}[/tex]

The two lines does not touch each other (does not meet)
I need to find the closest point between the lines.

Homework Equations


The Attempt at a Solution



I know several ways, But all of them are giving me unbelivable long functions..
There must be a short way.
One options it to build a vector between two random points in the lines and then the scalar multipltion of them need to give me 0 .
a,u,b,v are vectors.
[tex](b+t*v-a-s) \bullet v = 0[/tex]
[tex](b+t*v-a-s) \bullet u = 0[/tex]
But as I said I tried to solved it and it got to be very very very long and I always made errors...

Second way it to find [tex]u \times v [/tex] this is a vector that is vertical to both lines so if I need to fins the solution of :
[tex]b+t*v+q(u \times v) = a+s*u [/tex]
 
Physics news on Phys.org
  • #2
ThankYou said:

Homework Statement


I have two lines :
a,u,b,v are vectors.

[tex]A=\left\{a+s*u|s \in R \right\} B = \left\{b+t * v|t \in R \right\}[/tex]

The two lines does not touch each other (does not meet)
I need to find the closest point between the lines.


Homework Equations





The Attempt at a Solution



I know several ways, But all of them are giving me unbelivable long functions..
There must be a short way.
One options it to build a vector between two random points in the lines and then the scalar multipltion of them need to give me 0 .
a,u,b,v are vectors.
[tex](b+t*v-a-s) \bullet v = 0[/tex]
[tex](b+t*v-a-s) \bullet u = 0[/tex]
But as I said I tried to solved it and it got to be very very very long and I always made errors...

Second way it to find [tex]u \times v [/tex] this is a vector that is vertical to both lines so if I need to fins the solution of :
[tex]b+t*v+q(u \times v) = a+s*u [/tex]
Let me rewrite your last equation a bit.

[tex]q(\textbf{u} \times \textbf{v}) = (\textbf{a}+s\textbf{u})-(\textbf{b}+t\textbf{v})[/tex]

The RHS corresponds to the vector beginning on a point on B and ending on a point on A. Now try taking the dot product of both sides with [itex]\textbf{u} \times \textbf{v}[/itex]. What geometrically does that correspond to?
 
  • #3
vela said:
Let me rewrite your last equation a bit.

[tex]q(\textbf{u} \times \textbf{v}) = (\textbf{a}+s\textbf{u})-(\textbf{b}+t\textbf{v})[/tex]

The RHS corresponds to the vector beginning on a point on B and ending on a point on A. Now try taking the dot product of both sides with [itex]\textbf{u} \times \textbf{v}[/itex]. What geometrically does that correspond to?

Thank you for your respond.
English is not my first language and
Sadly I am not sure I understand what you mean in "try taking the dot product of both sides with [itex]\textbf{u} \times \textbf{v}[/itex]"
Do you mean that I need to build three equation :
First we know that [itex]\textbf{u} \times \textbf{v} = (u_{2}v_{3}-v_{2}u_{3} ,-u_{1}v_{3}+v_{1}u_{3} , u_{2}v_{1}-v_{2}u_{1} )[/itex]
After we found the vector we can build 3 equations .. Is this is what you meant I need to do>?, [itex] q(u_{2}v_{3}-v_{2}u_{3}) = a_{1}+s*u_{1}-b_{1}-t*v_{1}[/itex]<-- Something like this? this is the first equation
Because I did it and it didnt really gave me anything
 
  • #4
No, that's not what I meant. "Dot product" is another way of saying "scalar product," so I was saying you should do this:

[tex]q(\textbf{u} \times \textbf{v})\cdot(\textbf{u} \times \textbf{v}) = [(\textbf{a}+s\textbf{u})-(\textbf{b}+t\textbf{v})]\cdot(\textbf{u} \times \textbf{v})[/tex]
 

FAQ: Find closest points between lines

What is the concept of finding closest points between lines?

The concept of finding closest points between lines is to determine the shortest distance between two lines in a three-dimensional space.

What are the applications of finding closest points between lines?

Finding closest points between lines has many practical applications in science and engineering, such as determining the shortest distance between two objects, calculating the closest path for a moving object, and finding the optimal placement of objects in a space.

What is the mathematical formula for finding closest points between lines?

The mathematical formula for finding closest points between lines involves using vector equations and solving for the minimum distance between the two lines. This can be done by finding the point of intersection between the lines or by using the method of least squares.

How do you calculate the distance between two lines?

The distance between two lines can be calculated by finding the shortest distance between any two points on the two lines. This can be done by using the formula for distance between two points in three-dimensional space.

Are there any limitations to finding closest points between lines?

Yes, there are some limitations to finding closest points between lines. The method may not work if the two lines are parallel or if they have infinite intersection points. Additionally, the accuracy of the results may be affected by rounding errors and numerical stability issues.

Back
Top