一种基于点光源的三维阴影的实时生成算法

作     者：刘列明 吴恩华 LIU Lie-ming;WU En-hua

作者机构：中国科学院软件研究所计算机科学开放研究实验室北京100080 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2000年第11卷第6期

页      面：785-790页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金!(No.6 98730 44 ) 国家 86 3高科技项目基金!(No.86 3- 30 6 - ZD- 10 ) Research Grant ofUniversity of Macao! 

主　　题：BSP树 SVBSP树 tiling 阴影生成 虚拟现实 真实感图形 

摘      要：阴影的生成在体现虚拟现实环境的真实感程度方面起着重要的作用 ,但现有生成阴影的算法普遍速度较慢 ,不能适应实时绘制的要求 .该文提出了一种基于点光源的实时生成三维阴影的算法 .该算法的基本思想是基于在一个复杂的虚拟环境中 ,某一时段内只有少数多边形相对于光源发生形状的改变 ,从而导致相应阴影计算的改变 ,而大多数多边形相对于光源是静态的 .这样就有可能针对静态物体与动态物体分别作不同的处理 ,使尽可能少的多边形参与阴影计算 .方法是 ,先用 Tiling方法对静态场景进行预处理 ,确定相关阴影多边形集合 ,然后用 SVBSP(shadow volame BSP)树算法计算阴影 .文中所有算法均用 C++实现 ,运行于 IntelPentium 4 0 0微机平台 ,取得了较好的实验结果 .