基于自适应二叉树的场景视锥体裁剪算法

• 作者: 廉东本 牛鹏 苏谟
• 来源期刊: 计算机系统应用
• 关键词: 场景的数据管理 可见性判断 自适应二叉树 视锥体裁剪 包围球 包围盒
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 228-232
• 页数: 5页
• 字数: 3051字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006248

摘要

建立逼真而丰富的三维场景是可视化领域的主要任务. 场景的数据管理和可见性判断对后续渲染的质量和效率起到了至关重要的作用. 为了弥补传统场景组织方式在实际应用中的缺陷, 本文采用自适应 叉树场景组织算法对场景进行管理, 采用层次化裁剪的方式对场景树的节点进行视锥体裁剪, 在裁剪过程中所操作的对象是节点中的包围球和包围盒. 实验表明, 这种基于包围球和包围盒的层次化的视锥体裁剪算法大大的减少了参与裁剪的节点的数量, 提高了裁剪的精确性, 具有较好的裁剪效率和较高的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廉东本	中国科学院沈阳计算技术研究所	50	319	10.0	15.0
2	苏谟		9	30	3.0	5.0
6	牛鹏		1	3	1.0	1.0