Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Suppose, i have been given different planes which orients to different direction (i.e. i know only the plane parameter of those planes). If i am able to find out planes (probably more than 3 planes) which should intersect (or meet) at a certian point (this is the corner point where those planes make), then how can i find that point. this point would be the one which is closest to all those seleted planes. if any one can explain the way to go further then it is gratefull as i have to use least square to get a more accurate values.i found the CramersRule's but i am not sure whether it fit for this problem and i am not sure how to implement it as i am poor in this geometric and matrices things. thank you in advance.

share|improve this question
1  
I think it might be best to dualize your problem to finding a plane that is close to many points, for the latter ("best-fit plane") is well-studied. –  Joseph O'Rourke Dec 2 '11 at 13:12
    
@Joseph O'Rourke: thanks for the comments. but i am not looking for the best fit plane. I already got the best fit planes and now i want to intersect those fitted planes as i want to know the coordinate of that types of corner points. –  niro Dec 2 '11 at 13:18
    
What I meant is to dualize your many planes to many points, and then dualize the point which you seek to an unknown plane that fits those many dualized points. I know I am being cryptic; sorry. –  Joseph O'Rourke Dec 2 '11 at 13:24
    
@Joseph O'Rourke: that could be a good option. i am not sure how would it be sir... –  niro Dec 3 '11 at 9:45
    
What does "closest to all the planes" means ? do you want to minimize the max distance, or the sum of distances, or.... –  Suresh Venkat Dec 21 '11 at 0:33

1 Answer 1

up vote 3 down vote accepted

I just realized that since you're working with sum of squares, there might be an easy answer. Suppose your plane $h$ is $\sum a_i x_i +a_0 = 0$. Then the distance of the point $p = (p_1, \ldots p_d)$ from the plane is $$d(p,h) = \frac{\sum a_i p_i + a_0}{\sqrt{\sum_i a_i^2}}$$

which is a linear expression in $p_i$. Squaring gives you a quadratic in the $p_i$. Now you want to minimize the sum of these squared distances, and that's just a quadratic expression in the $p_i$. Moreover, this expression is convex and therefore has a unique minimum, so taking the partial derivatives and setting them to zero will yield a linear system that you can solve to get the answer.

share|improve this answer
    
thank you very much for your suggestion. right now, i am trying to implement some other thing which is not related to this question. as i left this part, i will bring you back and again wish to contact you soon as i wish to implement your way, although i need to clarify few in this respect. so, thank you again, and hope to contact you soon again. –  niro Jan 3 '12 at 13:06
    
Sure, that's not a problem. just add a comment here. –  Suresh Venkat Jan 3 '12 at 16:48

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.