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

• 作者: 刘恒 江南 魏楠
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 阴影 二维空间分割树 启发式
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 虚拟仿真
• 页码范围: 220-223
• 页数: 4页
• 分类号: TP391
• 字数: 4015字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2006.06.058

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江南	中科院南京地理与湖泊研究所	10	184	8.0	10.0
2	魏楠	南京大学城市与资源学系	10	134	6.0	10.0
3	刘恒	南京大学城市与资源学系	6	32	3.0	5.0