一个空间的盒子和一条直线判断是否相交有好方法吗？

alphapaopao 2004-01-04 12:15:37

盒子的定义：
长方体，每个面都平行于相应的坐标平面(xy面, yz面, zx面)
struct BOX{
double xl, xh,
yl, yh,
zl, zh;
};

直线定义：
直线上的点 p0(x,y,z)
直线的方向 dir(x,y,z)

是否有很简便的方法？

...全文

133 18 打赏收藏转发到动态举报

写回复

用AI写文章

18 条回复

切换为时间正序

请发表友善的回复…

发表回复

cadinfo 2004-01-10

打赏
举报

hby_2026这样似乎不妥，除非你的锥体体积有负值（这个和你的计算方法有关），否则你的直线点选取是个关键，如果直线点选择在box内部，那就不用判断

hby_2026 2004-01-09

打赏
举报

我有一个方法，大家参考一下：直线上的点，用(x0,y0,z0)+k(方向）表示
x=x0+k*X方向
y=y0+k*Y方向
z=z0+k*Z方向
该点和六个面形成了六个锥体计算这六个锥体体积和，是关于k的函数，求出最小值，如果最小值和六面体的体积相等，相交，大于不相交，小于，好好检查出错了。：）

cadinfo 2004-01-09

打赏
举报

这样的话——我想你通过角度一定可以做到，我思考了一下：

例如你知道box的中心，然后用最两倍最长轴的距离在直线上取点（当然不是充分条件，你完全可以随机取点）。然后分别计算该点与box8个定点的方位角，如果分布在不同象限，那么显然相交，否则你想一下:-)如果不相交会出现什么情况。

直线随机点可选远大于box中心点。

alphapaopao 2004-01-06

打赏
举报

我这个box会比较大比如说 1m 的范围，但是捕捉的计算精度需要达到 1e-8。你这种通过计算定点距离的方法恐怕不能满足要求。

dzq138 2004-01-05

打赏
举报

关注

cadinfo 2004-01-05

打赏
举报

我是做图像的，我认为没有必要计算平面，
试试看这样做，循环8个顶点，判断距离，这样计算量减少了，
得到距离数组，就可以做文章了。

你大概明白我的意思了吧，用对角线哦！
（我会关注）

cadinfo 2004-01-05

打赏
举报

甚至你可以算出距离小于e=1e-3与直线重合的线段

cadinfo 2004-01-05

打赏
举报

是的，我刚才帮你琢磨一下，内切圆，外接圆，平均距离...

这里面似乎存在某种联系，这样吧，你遍历点

for(x=x1;x<=xh;x++)
for(y=yl;y<=yh;y++)
for(z=zl;z<=zh;z++)
calc_distance() // 计算直线与该点距离，如果小于某个阈值，那么显然...
这样计算总不至于算平面方程吧

cadinfo 2004-01-05