笛卡尔坐标/矩阵:如何确定坐标是否形成闭合链接

时间:2017-03-10 16:02:55

标签: algorithm matrix cartesian cartesian-coordinates

我无法形成算法以确定相邻坐标是否形成闭合链接(我不知道如何描述此封装),请查看截图:

Closed Link

我的算法(很可能是错误的)是这样的:

每次绘制一个点时,获取所有点并使用递归函数(检查x + - 1& y + -1)以确定它们是否相互链接。获得与最后一个绘制点相关联的所有点后,将它们附加到列表中并按x轴上升进行排序。接下来,我检查列表中的每个元素是否与其他元素相邻,如果是,我将这两个元素标记为一行。 (行:( pointA,pointB))

如果一个点的计数> = 2,则意味着它形成了两个或多个其他点的链接,因此如果列表中的所有点都具有> = 2的计数,则它们形成一个封闭的链接:到第一张图片。

这就是问题:

Failed Link

如果我绘制第二张图像中显示的点,则第一点和第二点没有链接到最后绘制的第8点,因此它们不相关。但第3点和第4点确实链接到第8点。如果两者都链接到最后绘制的第8个点,并且只绘制第5,6,7和8个点,我如何忽略第3个和第4个点?

如何修改算法或方法完全错误?

PS:我觉得我的解释很差,希望大家都明白。

0 个答案:

没有答案