一种基于松散八叉树的复杂场景可见性裁剪算法

被引:8
作者
梁爱民
梁晓辉
于卓
机构
[1] 北京航空航天大学计算机学院虚拟现实技术国家重点实验室
关键词
遮挡查询; 可见性裁剪; 松散八叉树; 实时绘制; 复杂场景;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
针对传统八叉树方法的不足,在采用松散八叉树组织场景、利用八叉树空间划分优点的同时弥补其局限性.为提高遮挡查询效率,将子节点依视点排序,针对复杂场景采用双层裁剪技术以进一步提高性能.实验结果表明,文中算法对深度复杂度高、面片数量大的复杂场景具有较好的裁剪效率,能够很好地满足实时绘制的要求.
引用
收藏
页码:1593 / 1598
页数:6
相关论文
共 4 条
[1]   快速高精度的可见面选择 [J].
魏峰 ;
王文成 ;
吴恩华 .
软件学报, 2006, (10) :2199-2210
[2]   大规模复杂场景的可见性问题研究 [J].
普建涛 ;
查红彬 .
计算机研究与发展, 2005, (02) :236-246
[3]  
游戏编程精粹[M]. 人民邮电出版社 , (美) 德洛拉 (Deloura, 2004
[4]  
实时计算机图形学[M]. 北京大学出版社 , ()TomasAkenine-Moller, 2004