点击检测常把复杂物体先用轴对齐长方体包住。判断射线能否进入这个盒子,可以分别求它在三个坐标方向进入允许范围的时间,再取这些时间区间的共同部分。
输入与明确规则
本例射线位置是起点加方向乘参数t,且t不小于零,方向无需单位化但不能全零。某个方向分量为零时,若起点已在该轴范围内,该轴不限制t;若起点在范围外,则整条射线都不可能碰到盒子。
盒子三轴下界[-2, -3, -4]、上界[5, 4, 1],边界包含。
本组计算记录
起点、方向 | 各轴参数范围 | 命中结果 [['3/2', '1/2', '-3/2'], [1, 0, 0]] | [['-7/2', '7/2'], '无限制', '无限制'] | 进入0,离开7/2,最早交点['3/2', '1/2', '-3/2'] [['-3', '-3', '-4'], [0, 1, 0]] | ['排除', ['0', '7'], '无限制'] | 平行轴在范围外 [['2', '-1', '4'], [0, -1, 1]] | ['无限制', ['-5', '2'], ['-8', '-3']] | 参数区间无共同部分 [['7', '-1', '1'], [-2, 1, -2]] | [['1', '9/2'], ['-2', '5'], ['0', '5/2']] | 进入1,离开5/2,最早交点['5', '0', '-1'] [['5', '7', '0'], [1, -1, 0]] | [['-7', '0'], ['3', '10'], '无限制'] | 参数区间无共同部分 [['4', '-7', '6'], [2, 1, -2]] | [['-3', '1/2'], ['4', '11'], ['5/2', '5']] | 参数区间无共同部分 [['-5', '0', '-5'], [0, -2, 0]] | ['排除', ['-2', '3/2'], '排除'] | 平行轴在范围外 [['-1', '-5', '8'], [-1, 2, -2]] | [['-6', '1'], ['1', '9/2'], ['7/2', '6']] | 参数区间无共同部分 [['8', '9', '7'], [-1, -2, 1]] | [['3', '10'], ['5/2', '6'], ['-11', '-6']] | 参数区间无共同部分
本表使用独立的教学数据,编号只是对象身份,不代表任何游戏的默认参数。请保留输入顺序、边界是否包含以及同值处理方式。分数是准确值,复算时不应把显示用的近似小数重新当成原始输入。
结果如何复核
非零分量对应两个边界时刻,先排序为进入和离开,再和其他轴区间求交。共同进入时刻不大于离开时刻就算命中,恰好相等的擦边也接受。起点在盒子里面时,最早命中参数记为零。
独立检查可以枚举射线与六个面的非负交点参数,再验证交点是否落在整个盒子中。最早合法交点应与区间法一致;内部起点还要把零作为候选。输出同时保留未命中的原因,方便区分平行轴排除和时间区间互不重合。
限制与可变条件
参数t不是自动等于真实距离,只有方向向量长度为一时二者才相同。本例不处理旋转盒、有限线段长度或盒子随时间移动。若实际业务只关心某段射线,应额外把参数上限加入交集。
尝试另一组设置时,先只改一个条件,定位最早发生变化的中间步骤。最终数值相近不代表过程等价;保存原始数据、选择理由和边界检查,才能把计算错误与规则变化区分开来。
