Register to reply

Minimum distance in within a quadrilateral

by bronxbombas
Tags: distance, euclidean, geometry, quadrilateral
Share this thread:
bronxbombas
#1
Mar12-09, 10:30 PM
P: 9
1. The problem statement, all variables and given/known data
Let A, B, C, D be the vertices of a convex quadrilateral. Convexity means that for each lines L(ab), L(bc), L(cd), L(da) the quadrilateral lies in one of its half-planes. Find the point P for which the minimum Min(d(P,A)+d(P,B)+d(P,C)+d(P,D)) is realized.


2. Relevant equations
Min(d(P,A)+d(P,B)+d(P,C)+d(P,D)) is the equation we're trying to minimize.
distance=d(X,Y)=abs(X-Y)=sqrt((X-Y)x(X-Y)) where "x" is the dot product.

3. The attempt at a solution
For starters, this is for my Euclidean geometry class, so there's no coordinates or Calculus, I presume. My initial guess is that the point that would minimize those distances would be the intersection of the diagonals but I can't figure out why.
Phys.Org News Partner Science news on Phys.org
'Smart material' chin strap harvests energy from chewing
King Richard III died painfully on battlefield
Capturing ancient Maya sites from both a rat's and a 'bat's eye view'
Chaos2009
#2
Mar12-09, 10:53 PM
P: 81
I think you are probably right about the intersection of the diagonals. I'm not sure of a mathematical way to prove this, but I believe you can show that moving away from that point increase the sum of the lengths of those four lines. I can think of a few examples.


Register to reply

Related Discussions
Minimum Trailing Distance Introductory Physics Homework 4
Minimum distance Calculus & Beyond Homework 29
Minimum distance Introductory Physics Homework 2
Minimum distance in Al crystal Engineering, Comp Sci, & Technology Homework 0
Minimum distance Introductory Physics Homework 5