面向大规模场景的多片元效果高效绘制
[Abstract]:Multi-cell effect has many important applications such as real-time transparency and so on. It requires each pixel to traverse all the corresponding cells in depth order. In order to meet this requirement, the deep stripping method repeatedly draws the scene for many times, so the bandwidth of the video memory is very high. In this paper, based on the sparse distribution of large scale scene elements, a voxel octree is used to approximate partition the scene in object space to reduce the total amount of element reading. This allows scenes to be loaded into blocks in visibility order, accurately partitioned and drawn one by one: a depth bucket list is constructed by rasterizing the corresponding octree grid, and the scene blocks are intersected with the grid in screen space. By constructing the depth histogram of the block for the whole scene, it can be used to avoid hardware occlusion query operation. Because different iterations are used for each block, the two-stage partition method in this paper can adapt to the depth complexity of the spatial variation of the object. Because it does not depend on the adjacent information, the proposed method can support non-manifold mesh and external rendering. Compared with the previous work, the efficiency of the proposed method is improved by more than 30% when one layer is peeled.
【作者单位】: 中国科学院计算技术研究所前瞻研究实验室;移动计算与新型终端北京市重点实验室;中国科学院大学;
【基金】:国家自然科学基金(61173067,61379085,61532002) 国家“八六三”高技术研究发展计划项目基金(2015AA016401)资助
【分类号】:TP391.41
【相似文献】
相关期刊论文 前10条
1 廖维猛;;线性八叉树的邻域寻找的新算法[J];数字技术与应用;2010年04期
2 张佳杰;黄海端;;基于密集型区域的八叉树划分算法[J];科技传播;2012年02期
3 刘璇;田丽亚;傅毓;梁艳艳;刘玉婷;;一种三维八叉树等级归并算法[J];现代制造工程;2012年09期
4 陈中原;温来祥;贾金原;;基于八叉树的轻量级场景结构构建[J];系统仿真学报;2013年10期
5 许志明;线性八叉树及其上的集合运算[J];计算机工程;1987年03期
6 储鸿庆;;一个粗加工用的八叉树的方法[J];模具技术;1990年04期
7 朱建飞,沈锦林,,颜晖;线性八叉树的一种构造算法[J];计算机工程与科学;1994年01期
8 马文华;从空间矩阵产生线性八叉树编码的算法[J];西南民族学院学报(自然科学版);1996年03期
9 贾根莲;基于八叉树的颜色减少方法[J];内蒙古大学学报(自然科学版);1998年03期
10 王金敏,王世宇,曾维川;柱形八叉树模型的运算规则及应用[J];工程图学学报;2003年01期
相关会议论文 前1条
1 傅由甲;;动态八叉树在复杂场景设计中的应用[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
相关硕士学位论文 前5条
1 王昊;基于视觉显著性和非监督学习的目标检测[D];吉林大学;2017年
2 杨霄鹏;基于动态八叉树的三维离散元法邻居搜索方法研究[D];吉林大学;2007年
3 吴艳;基于八叉树遍历的几何压缩[D];中国科学院研究生院(软件研究所);2005年
4 丑强;虚拟环境中基于八叉树的碰撞检测问题[D];吉林大学;2007年
5 刘俸维;实时渲染系统MRRS的设计与实现[D];电子科技大学;2004年
本文编号:2421470
本文链接:https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/2421470.html