我有一系列从规则网格中提取的点,它们的 X/Y 坐标。以前的算法(我无法修改!)输出这些坐标的列表,但是这些点的顺序在此问题的范围内是随机的,由以下 python 样式表示法表示:
[ [X_O,Y_O], [X_M, Y_M], [X_D, Y_D], ... ]
其中 XY 是每个点的 X 和 Y 坐标。我现在正尝试使用以下逻辑对它们“排序”(在网格可视化上从 A 点到 R 点):
[ [X_A,Y_A], [X_B, Y_B], [X_C, Y_C], ... ]
最终目标是在 Z 网格上绘制具有实际值的轮廓。我尝试了一种“hacky”方式,只识别每个点的邻居并订购尚未处理的邻居,但它不够可靠,因为我面临许多工件。
是否有我错过的针对该问题设计的算法?我做了一些研究,但我觉得我错过了一些东西。
谢谢!
