任何从点之间的距离重建2d网格的算法

Question

点之间有一个距离输入数组。有没有算法从这个数组重构2d网格？

Answer 1

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