如何快速判断射线所经过的规则长方体网格

珊瑚虫 · 发表于 2017-10-24 15:30:28

本帖最后由珊瑚虫于 2017-10-24 15:33 编辑

问题描述：有一个规则长方体,角点坐标（xc,yc,zc）各方向长度分别为Lx,Ly,Lz; 将X，Y，Z方向被等分为nx,ny,nz份，形成nx*ny*nz个单元。在长方体内部有条射线，射线的方程为 x=m*t+x0;y=n*t+y0;z=p*t+z0;其中，t>0，（x0,y0,z0）为射线起点，（m,n,p）为射线方向向量。已知该点位于立方体内，如何快速判断出，射线所通过的单元。

珊瑚虫 · 发表于 2017-10-24 15:33:13

补充，规则长方体的角点坐标（xc,yc,zc）各方向长度分别为Lx,Ly,Lz

珊瑚虫 · 发表于 2017-11-7 15:25:50

kerb 发表于 2017-10-25 11:13
XL=LX/NX
YL=LY/NY
ZL=LZ/NZ

这样做太慢

珊瑚虫 · 发表于 2017-11-14 17:21:52

pasuka 发表于 2017-11-7 16:07
为啥不直接调用CAGL呢？
https://doc.cgal.org/latest/Box_intersection_d/index.html#Chapter_Intersectin ...

大神有没有用fortran 调用这个库的资料，一直在找没找到啊求指导

[空间几何] 如何快速判断射线所经过的规则长方体网格

爱心勋章

管理勋章