我有一组点(具有未知坐标)和距离矩阵.我需要找到这些点的坐标,以便绘制它们并显示我的算法的解决方案.
我可以在坐标(0,0)中设置其中一个点来简化,并找到其他点.任何人都可以告诉我是否有可能找到其他点的坐标,如果可以,怎么样？
提前致谢!
编辑忘了说我只需要xy上的坐标
给定距离矩阵和一组点,你如何计算出这些点的坐标？
编辑:这是在飞机上.
这个问题在这里得到了解答,但在尝试不同的距离矩阵时,我真的无法使用这个答案,因为M矩阵具有负值,我的特征向量也是如此.因此,当你取平方根时,程序(在R中)为那些相关的条目输出"NaN".我猜这将在每次D(i,j)^ 2大于D(1,j)^ 2 + D(i,1)^ 2时发生.
例如,假设我有一个距离矩阵:
0 73 102 496 432 184
73 0 303 392 436 233
102 303 0 366 207 353
496 392 366 0 172 103
432 436 207 172 0 352
184 233 353 103 352 0
使用等式M(i,j)=(0.5)(D(1,j)^ 2 + D(i,1)^ 2-D(i,j)^ 2),得到(已经有负数条目) ):
0 0.0 0.0 0.0 0.0 0.0
0 5329.0 -38038.0 48840.5 928.5 -7552.0
0 -38038.0 10404.0 61232.0 77089.5 -40174.5
0 48840.5 61232.0 246016.0 201528.0 134631.5 …