Finding the coordinates of points from distance matrix

后端 未结 4 421
野趣味
野趣味 2020-12-05 11:29

I have a set of points (with unknow coordinates) and the distance matrix. I need to find the coordinates of these points in order to plot them and show the solution of my al

4条回答
  •  伪装坚强ぢ
    2020-12-05 12:13

    This is a math problem. To derive coordinate matrix X only given by its distance matrix.

    However there is an efficient solution to this -- Multidimensional Scaling, that do some linear algebra. Simply put, it requires a pairwise Euclidean distance matrix D, and the output is the estimated coordinate Y (perhaps rotated), which is a proximation to X. For programming reason, just use SciKit.manifold.MDS in Python.

提交回复
热议问题