我正在尝试确定测试两个细胞\体素是否连接的最有效方法。为简单起见,我将在二维中讨论这个问题,并考虑图中的单元格......
现在我将问题限制在垂直轴上,称之为 y 轴。
每个单元格的左下角是它的坐标,它总是一个正整数(如果有帮助的话)。
A 和 B 的 y 轴边界可以写成,
A.y1 = 4
A.y2 = 8
B.y1 = 7
B.y2 = 8
现在测试 A 和 B 是否在 y 轴上连接/重叠的最有效方法是什么?请注意,如果您在图表中切换 A 和 B 标签,它也应该起作用。
这是我毫无疑问的天真尝试......
IF B.x2 == A.x1
IF (A.y1 <= B.y1) AND (A.y2 >= B.y2) THEN
connected = true
ELSE
IF (A.y1 >= B.y1) AND (A.y2 <= B.y2) THEN
connected = true
ELSE
connected = false
END
END