(I asked this same question in stackoverflow, without getting any answer, but maybe this is a more appropriate forum.)

I would like to find the coordinates of a set of points in 3D from a distance matrix that may contain (experimental) errors.

The approach suggested here is not symmetric (treats the first point differently), and that is not adequate when there are uncertainties. These uncertainties may lead to numerical instabilities as suggested here. But the answer to this question also assumes exact data.

So I would like to see if there is any statistical approach that best uses the redundancy of the data to minimize the error in the predicted coordinates and avoids potential instabilities due to inconsistent distances.

I am aware that the final result is invariant to rigid body translations and rotations.

It would be great if you can suggest algorithms present in or based on numpy/scipy, but general suggestions are also welcome.

  • 3
    $\begingroup$ @whuber: I have seen answers on CV given as actual answers; I have seen answers given as comments; but this is the first time that I see an answer given as a single tag addition! $\endgroup$
    – amoeba
    Jun 30, 2015 at 15:38
  • $\begingroup$ Thanks @whuber Indeed, it's amazing how just knowing the right vocabulary allow to find the correct answer in many different sources. Thanks for your edit. Unfortunately I don't know how I can positively vote your edit or consider your edit as the right answer. $\endgroup$ Jul 2, 2015 at 8:57


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.