【摘要】 本文所介绍的适合光线跟踪算法的直线与B(?)zier曲面求交的方法,采用了空间一般位置的圆柱和长方体作为曲面包围盒,并综合利用了分割法的稳定性和牛顿迭代法的效率,从而加快了用光线跟踪技术生成Bzier曲面的真实感图形的速度。更多还原

【Abstract】 This paper presents an algorithm called subdivision iteration method, to determine the intersections of lino and Bezier surface applied to ray tracing. This algorithm takes the stability of subdivision and efficiency of Newton iteration method, and ’replaces the max-min bounding box with generalized cylinder and cube bounding box. Because the volume of generalized cylinder and cube bounding box are much smaller than that of max-min boundling box, the number of subdividing is reduced, so this algorithm is more efficient.更多还原