基于区块自适应网格的全球地形快速绘制算法

在基于球面剖分的全球地形数据组织模型基础上,实现了一种视点相关的全球地形数据快速调度与可视化的算法。提出了一种基于区块纹理分辨率的自适应目标层次模型提取方法,能够快速准确地得到视点相关的正确细节模型,且算法的时间空间复杂度与全球地形模型的数据量无关。进而通过利用区块结构的一致性进行高效的外存数据调度,尽可能地减少了系统I/O带来的性能瓶颈,在实现数据重利用的同时很好地管理了内存消耗。实验表明,基于该算法可以实现全球地形的高效绘制,并且对硬件配置要求很低,具有很好的实用性。     

发现120亿光年外存在大量水

水真的是无处不在。最近两个来自美国加州大学的天文学家小组各自独立找到了宇宙中迄今发现的最遥远,规模最大的＂水库＂。类星体是宇宙中人类能观察到的最明亮,活动最剧烈的天体之一,而天文学家们正是在一颗距离地球约数百万亿公里的类星体附近发现了巨大的水汽存在。     

桁架结构计算分析的波阵法

介绍了一种对结构进行计算分析的波阵法的基本原理．这种方法不组集结构的总刚度矩阵，尽量利用计算机的外存．因此，对于大型线路结构利用微机计算时可以大大节省计算时间，是一个很有效的计算分析方法．     

基于外存的大规模虚拟环境交互漫游

针对大规模虚拟环境的交互漫游,提出了一种基于外存的场景数据组织方法,并给出了相应的交互漫游算法。首先将场景数据分块组织成八叉树层次结构,然后为每个八叉树节点生成渐进网格表示。在实时绘制阶段,利用八叉树层次进行粗的全局细化,利用渐进网格进行细的局部细化。该方法可以对具有上千万三角形面片的大规模虚拟环境进行交互绘制,并且可以得到连续的LOD变化,消除交互漫游时的“Popping”(跳跃)现象。     

基于空间压缩的外存字符串词典索引算法研究

随着大数据时代的到来,大规模的数据需要处理,其中字符串词典数据占据着越来越大的比重。现有的字符串词典索引,不是空间占用过大,就是数据的本地引用性能差,无法高效地应用到外存磁盘环境。针对这些问题,提出了一种具有高效I/O的压缩索引SB-trie,该索引不仅解决了以往索引空间占用过大的问题,同时也具有良好的本地引用性能,能够很好地工作于外存磁盘环境。实验结果表明,相比现有的索引,该索引不仅在空间上得到了有效的压缩,同时在磁盘环境下具有高效的查找性能。
     

片上系统中外部存储控制器的设计与优化

针对片上系统(System on Chip,SoC)中多主设备、多猝发操作的访问特点,提出并实现了一种新的片内总线访问外部存储器的结构,并对核心模块的设计与优化进行了分析.该结构通过分割传输方式使内部总线平均利用率提高了29%~34%;并且,通过对SDRAM控制模式的动态切换有效地降低了外存读写延迟和功耗.     

基于空间压缩的外存字符串词典索引算法研究

随着大数据时代的到来,大规模的数据需要处理,其中字符串词典数据占据着越来越大的比重。现有的字符串词典索引,不是空间占用过大,就是数据的本地引用性能差,无法高效地应用到外存磁盘环境。针对这些问题,提出了一种具有高效I/O的压缩索引SB-trie,该索引不仅解决了以往索引空间占用过大的问题,同时也具有良好的本地引用性能,能够很好地工作于外存磁盘环境。实验结果表明,相比现有的索引,该索引不仅在空间上得到了有效的压缩,同时在磁盘环境下具有高效的查找性能。     

基于去噪光子图的光子映射

光子映射是产生高质量的照片级图像的有效方法。基于内存中有限的M个光子,提出基于去噪光子图的光子映射,即通过光子能量传递,得到若干个包含M个去噪光子的光子图保存到外存中;在光照估计阶段,将外存中这些去噪光子图依次读入内存,进行光照估计而得到相应的图像,最终的图像为上述图像的平均。这大大减少了光照估计的噪声,通过设置较小的光照估计的最近光子数目,可以得到噪声和偏差都很小的图像,并且视点切换时无需重新进行光子跟踪,即绘制时间非常少。实验表明只需较少的去噪光子图,就能得到很好的光照估计的效果。     

结构设计程序中的内外存数据管理

本文给出了我们为开发预应力砼结构计算机辅助设计系统时研制的数据管理系统．它可分为两部分，内存数据管理和数据文件管理．这里内存数据管理采用了动态存贮分配概念；文件管理提供了层次到的数据管理模式，它根据问题名、文件扩展名、通道号、数组名、记录号和数据分级管理数据．本文的数据管理包括一组ＦＯＲＴＲＡＮ７７写成的子程序，子程序可以直接受设计程序调用．它已成功地用在预应力砼结构计算机辅助设计系统．     

复杂场景中海量外存地形模型的实时绘制算法

针对地形相关复杂三维场景应用需求,提出一种海量地形外存实时绘制算法,该方法使用离散细节层次技术并结合视点相关动态连续细节层次选择.基于元网格连通边权值简化地表模型,并基于Hausdorff距离进行视点无关批LOD误差控制.提出一种海量数据实时调度方法,通过分层增量控制,两级数据预取和改进的快速视锥裁减实现了对外存数据的动态装载与调度.实验表明,该算法处理海量地形数据时占用较低系统资源,从而能够在复杂场景环境下进行快速实时绘制.