The quadtree data structure is used to accelerate the implementation of ray tracing. A new method of parametric space mapping is introduced to do the antialiasing.

• 本文针对曲面造型系统中NURBS裁剪曲面的真实感显示需求,提出使用四叉树的数据结构和参数空间映射的新技术,实现了光线跟踪技术的快速计算和图形的反走样处理。