复杂三维模型的遮挡检测加速算法

• 作者: 王青 秦学英 陈琳
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 阴影算法 可见性计算 复杂三维模型
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 计算机图形学
• 页码范围: 41-45
• 页数: 5页
• 分类号: TP391
• 字数: 2258字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2005.02.008

摘要

在环境光照下渲染复杂三维植被模型时,其自身阴影的计算极为耗时;对它进行预处理是加速运算的一个重要方法.笔者对三维模型各处的自身阴影遮挡测试的预处理计算进行优化,即按坐标轴向对三维模型进行分层,用每层的正交投影图像代替层内的复杂三维结构,使遮挡计算可以快速进行;同时还利用层层合并的技术以节省存储空间.实验结果表明,笔者提出的算法明显提高了三维模型自身阴影遮挡测试的运算速度.