光线跟踪长方体求交高效算法

An Efficient Algorithm for Intersection with a Cuboid in Ray Trace

基于Ｃｙｒｕｓ－Ｂｅｃｋ算法及长方体面上点的约束条件．提出光线跟踪中射线与长方体求交测试与运算的高效算法，显著改善光线跟踪条件下数控车削加工仿真图形生成速度．该算法具有通用性，适于射线与任意凸多面体的求交测试与运算．

On the basis of a cuboid contraint condition and the Cyrus-Beck s algorithm for line clipping a new algorithm is proposed to find out the intersection point point a ray and a cuboid. The speed of a scenario for NC turning simulation is obviously promoted. The method is not only efficient but also can lead to the test and intersection calculation between a ray and an arbitrary convex polyhedron.