实体模型光线跟踪的加速算法  

An Algorithm for Speeding up Ray Tracing Solid Models

作　　者：杨长贵[1] 

机构地区：[1]福建师范大学数学系,350007

出　　处：《计算机辅助设计与图形学学报》1991年第3期35-40,共6页Journal of Computer-Aided Design & Computer Graphics

摘　　要：本文介绍用光线跟踪生成三维物体逼真图象的一种方法。还讨论了实现这一方法所需算法的一些细节。In this paper, an algorithm for speeding up ray tracing solid models is introduced. The object space is. organized as an array of cubes. Different kinds of objects are represented by different models for efficient ray tracing. The cells and the objects in the object space are linked by intersection relationship.To test wheth er a ray intersects any object, objects are tested in the order as they occur on the path of the ray. Details of the implementation are given.The structure of object space is not only useful for image generating,but also helpful in solving other probl ems, such as spatia search, visibility prediction, interference test, path planning, and the boolean combination of solid objects. The structure of object space can also. be mapped onto parallel computer architecture for parallel processing.

关 键 词：光线跟踪 实体模型 三维物体 速算法 物体空间 相交测试 计算代价 法向量 运动模拟 预处理阶段 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术] TP391.41[自动化与计算机技术—计算机科学与技术]