基于视觉特征ROAM地形简化研究

实时优化自适应网格(ROAM)地形绘制算法是目前使用最广泛的网格构造算法之一.在研究和实验的基础上,提出了一种基于视觉特征的ROAM地形简化算法,该算法根据人类的视觉特征,引入视域裁剪和地平线遮挡剔除相结合的方法,进一步简化了ROAM算法渲染的地形模型.实验结果表明,该算法能实时动态地生成地形模型,基于本方法实现的原型程序在普通的PC机上取得了理想的渲染效果.     

改进的分块ROAM的地形简化生成算法

三维真实感地形的生成一直是计算机图形学领域中的焦点问题。而基于层次细节的实时优化自适应网格动态地形渲染凭借其诸多的优点在地理信息系统、虚拟现实系统、数字地球以及三维游戏等各个领域得到了广泛的运用。本文介绍了其中ROAM算法的基本原理及其特点,进一步针对实际应用提出了分块算法的改进,提出了细化边界的概念,增加了地形的真实感,提高了虚拟现实系统及三维游戏中视觉效果。     

宏三角形的大规模地形漫游算法

提出了一种基于了"宏三角形"网格的地形漫游算法(Hyper-ROAM)。该算法可以充分利用现代GPU的硬件特点,实现大规模地形数据的实时连续细节层次渲染。通过改变该算法中的宏三角形内部复杂度,传统的ROAM算法成为了Hyper-ROAM算法的一个特例。实验证明ROAM算法并非是Hyper-ROAM算法所有特例中效率最高的一种,适当选择宏三角形的秩,可以大大提高渲染效率。     

大规模地形渲染技术的研究与实现

文章针对大规模地形渲染中显示质量和显示速度之间的矛盾问题,采用基于四叉树的LOD技术,在地形简化的评价系统中考虑距离标准与地形粗糙度基础上,增加考虑运动矢量与观察矢量以完成大规模地形的网格构造,同时结合雷达视锥体剔除法,提高渲染速率,并综合受约束的四叉树消除裂缝,实现大规模地形实时渲染.实验结果表明该系统在基本保证场景的真实性前提下,较快地实现大规模地形的渲染,取得较好的渲染效果.     

基于层次块的大地形实时细节合成及渲染算法

为解决渲染真实大地形场景面临的数据获取困难问题,减轻海量地形数据存储与调度的压力,提出了基于层次块实时生成可控的地形细节,完成地形渲染的新方法。采用了层次块结构组织采样数据。给出了基于层次块生成可控细节的方法,使用块网格细分增加采样点,提出了基于Perlin噪声的可控多重分形算法计算细节,保证了生成的细节受真实采样点属性控制。采用统一的细节选择标准完成了细节合成与LOD方法集成,其结果与原始地形块共同构成了动静结合的双层自适应层次结构,实现了视相关的大地形渲染。面向GPU实现了实时合成算法。实验分析表明了该方法能够利用有限的真实地形数据实时产生与实际地形特征相近的细节,完成大地形渲染。     

大规模三维地形的生成和漫游

基于分块分层的地形LOD模型算法,结合视点相关因素,大幅度简化了大规模地形复杂场景,实现了研究区域三维地形可视化的实时绘制.运用多线程处理机制,提高了地形漫游的效率与可视化效果.实验结果表明,文中算法具有处理数据量大、效率高、效果好等特点.     

基于改进四叉树算法的VR场景实时渲染

论述了一种基于四叉树结构的LOD技术对虚拟场景快速渲染的方法,以提高VR场景的实时渲染速度.通过建立四叉树结构将场景分割为规则的多个小块,利用线索法改进了以往递归遍历四叉树的过程,提高了遍历速度.对于边界的裂缝处理,文中采取将距离阈值加入到节点评价系统中,通过缩减边和剖分的方法将其消除.通过实验分析了此算法的效率.     

一种基于DX9的大规模地形渲染算法的研究

大规模地形渲染在飞行模拟、基于地形的计算机游戏、地理信息系统(GIS)、虚拟旅游等很多领域有着重要应用.大规模地形的实时渲染算法一般采用视见体裁剪和视点相关的连续细节层次等技术来减少实际需要绘制的地形数据.该文使用微软DirectX 9 API,通过地形分块和正负顶点距离算法实现快速裁剪,并提出一种通过插入顶点序列来实现裂缝消除的算法,然后通过使用四叉树实现连续细节层次地形简化.实验结果表明,该算法能在当前主流微机上达到较高帧速率和较好的绘制效果.     

复杂场景中多细节层次模型生成新算法

图形渲染速度目前已成为大规模虚拟漫游场景的主要瓶颈,而降低场景复杂度是提高图形渲染速度的有效方法,目前比较常用的是细节层次(Levels of Detail,简称LOD)模型。在详细分析传统LOD模型算法的基础上,提出了模型差值信息渐增的改进思想,以避免系统的重复建模并减少了数据冗余。算法验证结果表明,改进的LOD算法可以较好的降低场景复杂度,进而提高图形渲染速度。     

基于不规则三角网的分块地形网格生成算法

利用不规则三角网(TIN）拓扑灵活性,研究了一类基于TIN的分块地形网格生成算法.经典分块层次细节（LOD）程序采用基于半规则三角网（SRN）的网格生成算法,存在冗余顶点过多的缺陷.新算法基于Delaunay网格生成技术,可生成不包含任何冗余顶点的TIN.给出地形绘制算法总体框架以及基于SRN的分块地形网格生成算法,指出冗余节点的产生机理,讨论基于TIN的分块地形网格生成算法,重点研究基于Bowyer-Watson增量插点内核的Delaunay网格生成算法及其健壮性问题,同时给出三角形条带化的技术途径.实验结果表明,在典型的应用中,新算法能使简化后的分块地形网格规模降低3 成左右,这不仅减少了中间文件大小,也有利于提升后续的绘制效率.     

视点相关的实时多分辨率地形显示算法

多分辨率地形技术是实时绘制复杂地形的最有效的工具.在对以往各种算法进行研究的基础上,提出了一种基于二叉树的多分辨率地形优化方法,同时综合考虑视点对节点分辨率的影响;提出了适合于视点变化的节点评价函数,同时改进了裂缝的消除方法.算法对节点的层次细节给予了精确的描述并提高了执行效率.算法在绘制速率和地形真实性之间作了良好的折衷,也符合视点变化的特点,提高了地形的渲染速度,达到了实时交互的目的.     

Terrain Rendering LOD Algorithm Based on Improved Restrictive Quadtree Segmentation and Variation Coefficient of Elevation

Aiming to deal with the difficult issues of terrain data model simplification and crack disposal, the paper proposed an improved level of detail (LOD) terrain rendering algorithm, in which a variation coefficient of elevation is introduced to express the undulation of topography. Then the coefficient is used to construct a node evaluation function in the terrain data model simplification step. Furthermore, an edge reduction strategy is combined with the improved restrictive quadtree segmentation to handle the crack problem. The experiment results demonstrated that the proposed method can reduce the amount of rendering triangles and enhance the rendering speed on the premise of ensuring the rendering effect compared with a traditional LOD algorithm.     

一种视点相关的地形三维实时渲染算法

地形三维可视化过程中Hoppe包围球视区裁剪算法计算距离时,包含了大量的乘除开方运算,效率低下,对部分节点建立的包围球扩大了节点占据的空间,易造成节点误判.针对这些情况,提出了一种新的地形渲染算法.该算法首先根据视图体投影对节点进行粗略判断,然后对相交部分数据块建立节点包围球进行二次判断,避免了节点误判造成的大量分解操作,提高了三维地形实时渲染的效率.     

基于GPU的平滑地形可视化算法

提出了一种基于GPU的平滑地形可视化算法,侧重于解决地形可视化方法面临的时间连续性和空间连续性问题。算法采用了规则地形块的批LOD可视化方法。基于平滑过渡的思想,考虑了地形块相邻层次间的过渡和相邻的不同地形块间的边界匹配关系,以地形块的区域划分为基础,为每个顶点实时分配相应的过渡权值,在地形块的绘制过程中同时完成了不同LOD层次以及不同地形块间的平滑过渡,实现了整个地形的平滑可视化。面向GPU的算法设计与实现保证了其执行效率。针对典型数据集,该算法能够以较高的帧率完成大规模地形的实时平滑漫游,避免可视化过程中的裂缝和突跳等不连续现象。     

Hybrid Level of Detail Algorithm for Real-Time Rendering of Large-Scale Terrain

Real-ti me rendering of terrain model is one of themost difficult tasks of computer graphics,especiallywhen the scale of a terrain model is very large.LODis ani mportant techniquetoresolvethis problem.Ac-cording to the evolution,there are two kinds ofLOD:…     

大规模地形场景流式渐进传输

着重考察了搅拌器类型以及搅拌转数对氧气动态传质过程的影响.采用计算流体力学(CFD) 对氧气动态传质过程进行了数值模拟,并结合实验以及粒子成像技术（PIV）对模拟结果进行了验证.结果表明,采用Fluent软件并结合用户自定义方程（UDF）能够很好地模拟实际搅拌器内的流场分布.采用氧气传质模型能够预测氧气在搅拌器内的动态传质过程.氧气浓度与溶解时间的对数关系式较好地描述了试验搅拌器内氧气的动态传质过程.在相同搅拌速度下,圆盘涡轮式搅拌器产生的湍流动能分布范围大于浆式搅拌器产生的湍流动能分布范围,而且湍流动能分布更加均匀,湍流强度更大.采用圆盘涡轮式搅拌器有利于增强氧气传质过程.圆盘涡轮式搅拌器比浆式搅拌器的溶解氧浓度高.当搅拌器类型相同时,随着转速的增加,溶解氧浓度增加.     

一种大规模地形的实时绘制算法

提出了一种视点相关的地形连续细节层次 (LoD)模型的实时生成及绘制算法 .该算法采用一种基于四叉树的自顶向下的细分来实时生成地形连续LoD模型 .算法中 ,以屏幕误差的估算值作为细分的依据 ,并实现了基于三角形的细分 .讨论了快速裁剪、地形连续LoD模型的生成、强制分裂、三角形化等地形可视化中的关键问题 .在PⅢ 5 5 0MHz,2 5 6MBRAM ,Geoforce2 5 6的硬件平台上 ,本算法可实现对 4K× 4K个采样点地形的实时漫游 .实验表明 ,本算法具有较低的时间、空间开销 ,适于大规模地形的实时可视化