Re: Point with shortest distance to 3 lines



"Andrew" <chrisr34000@xxxxxxxxxxxxxx> wrote in message
news:1180991213.899304.259280@xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
Hi!

Let D_i:={(x,y) \el \IR^2 : y = a_i*x+b_i }, i=1,2,3 determine 3 lines
in |R^2.

I'm now looking for the point P(p_1,p_2) which has the shortest
distance to all these 3, given, lines.

If no two of the lines are parallel, the three lines chop up the plane into
7 regions. Write f(point) for the sum of the three distances. The gradient
of f, within any of the seven open regions, is a sum of three _constant_
unit vectors. I think you can work it all out from there.

For a scalene triangle whose three side lengths are distinct, there is a
unique minimizing point, namely the vertex which is opposite the longest
side.

LH


.



Relevant Pages

  • Re: The Einstein Cult Index
    ... with distance, velocity, acceleration, pressure, temperature, etc. ... all remote oscillators in the universe change, ... Harry I am very cautious about such, because that is the shortest ... concepts of real physics, which you now demonstrate that you are not. ...
    (sci.physics)
  • Re: Euclids postulates and non-Euclidean geometry
    ... The plane is limited in the planes it can move. ... the difference being the shortest path or shortest distance. ... I understand geodesics, it is you that has lost the reality and ...
    (sci.physics)
  • Re: A Basic Theorem
    ... wherein Achilles attempts to outrun the ... tortoise by crossing 1/2 the distance between them, ... sum s is equal to 1. ... The binary representation of 1, which is 0.111..., is exactly the ...
    (sci.math)
  • Re: Coming down to sprint distances Re: Training Week Ending October 29th 2006
    ... What was your main distance at this stage? ... than distance runner. ... My scores drop monotonically from shortest ... So Purdy appears to be about on the mark. ...
    (rec.running)
  • Re: Solution for the Traveling Salesman Problem
    ... remaining that are shortest, with the constraint that ... but the algorithm is flawed even if we ... then that is the shortest tour. ... measure the distance between every two points. ...
    (sci.math)

Quantcast