基于BSP树的启发式阴影生成算法

摘要：

阴影的生成在虚拟现实领域一直是个难题,特别是针对动态光源的大规模场景,目前还没有较成熟的阴影算法.通过对现有阴影生成算法和场景组织算法的研究,该文提出了基于二维空间分割树(BSP树)的启发式阴影生成算法:首先创建场景BSP树,随着观察者视点的改变,选取视剪裁体内的节点创建以光源为视点的遮挡体BSP树,然后通过对该BSP树的遍历拣选出阴影启发区内的物体,经过处理后BSP树只留下一些生成阴影必要的多边形大大减少了计算量,最后能够快速生成阴影.

关键词：阴影、二维空间分割树、启发式

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

在线出版日期：2006-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：220-223