Geometry 根据点之间的距离重建二维网格的任何算法

点之间有一个距离的输入数组。是否有任何算法可以从此阵列重建二维网格？

您可以使用delaunay三角剖分对点进行三角剖分。它也考虑了一个很好的三角测量，因为除了圆周上的三角形的3个点之外，三角形的圆周中没有任何其他点。您也可以尝试降维。例如，将点转换为二进制并交错。将其视为基数为10的数字，然后选择距离并反转过程（以获得坐标）。然后对其进行三角剖分。

我认为问题不在于为网格构造一组点，而在于点与网格之间的一组距离。所以，在步骤中：距离集->坐标集->然后你的Delaunay三角剖分或任何其他网格重建我没有点的坐标，只有每两个点之间的距离数组。我想把它们转换成mesh@Yuri：从距离到点是微不足道的，例如，当它满足三角形不等式时？@Phpdna我不会称之为微不足道的。介意在你的答案中写下几行伪代码吗？@Yuri：重新思考后，你是对的，但这个问题非常不具体。你能做的是在每个轴上随机放置点，并在阵列中设置距离。请给我们一个输入示例。当前状态下的问题有点不明确。@Yuri：例如，我们有数组a[][]，其中a[i][j]是i和j点之间的距离：a[0][1]=4，a[0][2]=5，a[0][3]=10，a[1][2]=3，a[1][3]=sqrt（68），a[2][3]=sqrt（29）让我们设想一下，对于点1 X=0，将有点坐标（0,0）（0,4）（3,4）（8,6）