当前位置:主页 > 科技论文 > 软件论文 >

面向大规模场景的多片元效果高效绘制

发布时间:2019-02-13 10:42
【摘要】:多片元效果具有实时透明等重要应用,它需要每个像素按深度顺序遍历对应的所有片元.深度剥离法将场景重复绘制多次来满足这个需求,故对显存带宽提出了很高的要求.该文针对大规模场景图元分布稀疏的特点,使用类体素八叉树在物体空间将场景近似剖分以减少图元读取总量.这允许场景能够按可见性顺序被分块加载、精确剖分和逐个绘制:通过光栅化对应的八叉树网格构造深度桶列表,在屏幕空间将场景块与网格布尔求交;通过为整个场景构造块的深度直方图,在剥取时利用它来避免硬件遮挡查询操作.由于为每块采取了不同的迭代次数,该文的两阶段剖分方法能够适应物体空间变化的深度复杂度.由于不依赖于面片的邻接信息,该文方法能够支持非流形网格和外存绘制.相比已有工作,该文方法在每次剥取一层时绘制效率有30%以上的提升.
[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


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户0461a***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com