基于外存的场景加速数据结构快速构建算法

来源 :四川大学学报:自然科学版 | 被引量 : 0次 | 上传用户:MAOTRON
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大规模场景的绘制问题一直以来都是图形学中的重要研究课题之一.其难点在于场景本身占用内存资源多;其次图形绘制过程计算量巨大.因此本文以大规模场景为研究对象,设计了一种多级层次包围盒用于管理场景数据,并利用GPU的并行计算能力,加速多级层次包围盒的构建,提高绘制效率.本文算法的贡献在于,利用莫顿编码将场景分块问题转化为图元排序问题,从而快速完成场景分块,并以此构造多级层次包围盒;同时,针对多级层次包围盒,使用分段遍历策略,以初始阶段的遍历结果进行I/O调度,有效地减少了遍历时间.实验结果证明了该算法的正确性与
其他文献
【目的】分析不同因素处理下玉米单倍体诱导率的变化,以提出高效诱导玉米单倍体的技术措施。【方法】研究不同母本基因型、世代选择、生态环境、授粉时期、果穗部位等5个处理
【目的】分析天敌蜘蛛对假眼小绿叶蝉空间跟随关系的密切程度及抽样样方的大小,为评价假眼小绿叶蝉的天敌优势种和确定样方大小提供科学依据。【方法】用聚块样方方差分析法、
非经典扩散方程主要源自非牛顿流体、固体力学以及热传导理论.这类方程解的长时间行为及其渐近结构是一个重要的问题.文章研究了非经典扩散方程时间依赖吸引子At的渐近结构,
采用水蒸汽蒸馏法、超声辅助浸提法和索氏提取法三种方式提取藏红花花瓣及雄蕊中的挥发油,用GC-MS分离鉴定成分并测定各成分的相对含量.结果显示共鉴定出化合物49种,水蒸汽蒸
本文通过矩形波导金属壁的移动,对腔体内电磁场分布的相位进行调节,从而改善矩形波导内因电磁场分布的不均匀而引起的加热不均匀性,并且提出了基于空间坐标变换的时变媒质方法来
本文研究了高雷诺数下二维非定常Navier-Stokes方程最优控制问题的一种新型投影稳定化方法.通过L2投影稳定化技巧,本文绕开了inf-sup条件对等阶有限元的束缚,克服了雷诺数较大时
采用ab initio自洽场(SCF)HFD方法及原子团簇理论,运用Gamess程序定量地计算了最近邻原子间R=2.40-4.00A^°间高压下fcc晶体固氩的两体、三体结合能及物态方程.对原子势能
草枯醚作为一种二苯醚类除草剂,曾在20世纪70~90年代大量使用,是一种典型的持久性有机污染物.禁用20年来,其在水、土壤环境中仍有检出,严重威胁农业生态安全.实验采用缩水甘油醚对前
本文研究了周期调制噪声驱动的具有质量涨落的欠阻尼谐振子的随机共振,其中的振子质量的涨落为对称双态噪声而内噪声为高斯噪声.通过Shapiro—Loginov公式和Laplace变换,本文得
本文利用锥拉伸和压缩不动点定理研究了一类高分数阶微分方程的积分边值问题,获得了相应的格林函数及其性质,同时将该问题转化为等价的积分算子方程,结合全连续算子的性质,在