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

li913

1、求直线与 x1, x2...xn平面的交点，同样与y和z平面的交点；
2、所有这些交点，按t的大小排序，去掉重复点；
3、这就得到了n条线段，判断每条线段的中点即可。