摘要
本文提出了一种光线跟踪Bezier曲面的求交算法。该算法通过建立曲面树形存贮结构及网格面的包围盒,实现光线曲面片的相交测试;曲面片的交替二叉离散最终实现交点计算,有效的提高了相交测试效率,改善了曲面四叉、二叉离散求交特性。具有结构简单、有效性强、易于实现等特点,是光线跟踪曲面求交的一种算法。
A new algorithm for ray tracing bicubic bezicr surface intercection is presented. In order fo find the intersected patches more efficiently, a quadtree representation for surface patches is utilized.The introduction of the alternative binary tree subdivision of bczier surface effectively improves the performance of the ray surface intersection, with the benefits of avoiding the problem that the binary tree subdivision would produce long narrow patches and spee ding the intersection finding process.The algorithm has been programmed in FORTRAN-77 and on Prime-550 computer. The result shows that its structure is simple and it is easy to implement with good performance.
出处
《航空学报》
EI
CAS
CSCD
北大核心
1989年第4期B164-B170,共7页
Acta Aeronautica et Astronautica Sinica
关键词
光线跟踪
曲面
包围盒
BEZIER
ray tracing, ray surface intersection, bounding box, alternative binary tree subdivision, a quadtree representation for surface.
