从距离列表计算坐标

Question

我想找到一种方法来从点之间的距离列表中计算“坐标”列表。我知道没有角度就不能完全做到这一点，但我使用 k-means 将点聚集在一起，确切的坐标无关紧要，只是距离的完整性仍然存在。例如，如果点 1 距离点 2 3.6，点 2 距离点 3 4.24，点 1 距离点 5。那么point1坐标可以是（0,0），point2（3, 2）和point3（0, 5）。这将有很多要点，并且都需要维护。我想这是一个 NP 问题，但如果我想多了并且有一个简单的方法可以做到这一点，我将非常感激。

Python 会很好。

谢谢。

Answer 1

听起来你是在二维空间中工作。如果是这样，您可以使用本页底部说明的 Gram 矩阵 https://math.stackexchange.com/questions/156161/finding-the-coordinates-of-points-from-distance-matrix

此外，此页面 (Finding the coordinates of points from distance matrix) 描述了如何在代码中实现它