一种大规模地形的快速漫游算法

地形漫游在仿真、模拟、虚拟现实等领域中有着广泛应用 .大规模地形的实时漫游算法一般采用视见体裁剪和与视点相关的连续细节层次等技术来减少实际绘制的地形数据量 .通过地形分块和视见体投影三角形扫描算法实现快速裁剪 ,通过调整顶点的高度值消除裂缝 ,通过基于三角形的四叉分割实现连续细节层次地形简化 ,简化了算法实现 ,提高了算法效率 .在没有利用帧连贯性的情况下 ,算法可以在 PC机上实现较大规模地形的快速交互式漫游 .

一种基于数据分块的海量地形快速漫游方法

大范围、海量地形数据的快速漫游是GIS、虚拟现实、游戏、仿真等领域的关键技术与难点之一。在目前地形数据简化算法的基础上 ,结合计算机硬件技术的发展 ,采用基于数据分块、部分数据常驻内存以及与视点相关的静态LOD模型实现了对任意格网大小海量地形数据的快速漫游。基于块节点的视景体裁剪、三角形条带组织以及边界裂缝消除、视觉光滑处理等手段的运用 。

大规模地形漫游中的实时LOD算法研究

大规模地形漫游在游戏、仿真、虚拟现实等领域有着广泛的应用。该文在总结现有地形简化算法的基础上 ,提出了一种基于动态调度的地形块内视点相关二叉树简化算法 ,有效地简化地形 ,实现大规模场景的实时漫游。

大范围地形及城市三维快速建模与漫游

大范围地形及城市三维建模,不仅包括地表高程网格构建,还包括场景中各种地物如河流、建筑物、湖泊、森林等的建模,所需的数据量比较大,涉及到的数据种类和格式较多。用传统的方法实现整个大范围城市场景的三维浏览功能时,建模的工作量很大,一般无法实现快速建模。介绍了Terra Vista在地形建模方面的强大特性以及OSG开源图形库在三维渲染方面的独特品质,结合一个城市大范围地形三维漫游系统,具体说明了如何准备数据并利用Terra Vista的强大地形建模能力,以及OSG的三维渲染功能实现大范围城市三维系统的快速建模及流畅漫游。

地形漫游中数据块调度算法研究

在LOD(level-of-detail)算法基础上,提出处理视点相关的交互式大规模地形数据的方法。包括:分块策略对规则网格进行区域分割;通过输入的数据点构建自顶向下的四叉树结构,划分成不同的块层次;在实时漫游过程中,根据视点z轴坐标值的变化导致块层次的改变,重新调入相应数据块构造地形网格,以及当视点x,y轴坐标改变时进行块调度。实验证明了该算法的有效性。

高性能快速地形漫游算法

高性能地形漫游是GIS、虚拟现实及军事模拟中的研究热点。大规模地形算法将部分数据常驻内存,并采取各种方法来简化地形、加速绘制。该文通过对地形分块,使用背面剔除及改进的视点误差来进行细节层次处理。提出基于屏幕误差包围盒的地平线遮挡剔除技术,提高算法的效率。采用内存映射文件方式进行DEM数据的加载,实现高性能海量数据的处理。

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

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

大规模三维地形实时漫游关键技术研究

针对大规模三维地形实时可视化在GIS、虚拟现实、游戏、仿真等领域广泛应用的关键技术与难点,介绍了在四叉树地形数据简化算法的基础上,采用数据分块、基于块节点的视景体裁剪、部分数据常驻内存以及边界裂缝消除等实现对大规模地形数据的快速漫游的方法。实验结果表明,该成果能够实现大规模三维地形的实时漫游。

超大规模地形场景的高性能漫游

超大规模地形场景包含大量的几何和纹理数据,无法一次性载入内存,并具有极高的复杂度,因而无法进行实时绘制.提出一种高性能的外存地形场景实时漫游技术.该方法使用离散层次细节技术并结合视点相关的动态连续层次细节选择和过渡.算法为地表的简化提出一种新的基于受限法向锥的误差计算方法,使得模型简化具有轮廓保持和光照保持特性.当生成网格包含三角形数目相当时,该方法比传统的基于几何误差的简化更加符合漫游时视觉的感知规律.场景简化过程中提取出的潜在轮廓特征可以通过巧妙地构建漫游时视线方向上的增量地平线来随时更新场景不同部分的可见性信息,并以此控制无用数据页面的载入和无效场景部分的绘制,提高绘制速度.漫游系统采用多线程技术,使CPU,GPU,I/O三者的效率得到充分发挥,并可实时生成具有光照和阴影效果的漫游图像.

基于多线程并行的大规模场景交互漫游研究

针对大规模三维场景的交互漫游,提出了一种基于多线程并行调度解决方案,并给出了相应的交互漫游算法。该方法使用离散层次细节技术结合视点相关的动态连续层次细节选择和过渡的批LOD技术。在预处理阶段,对大规模场景进行分层分块处理;在实时漫游阶段,采用多线程并行技术:绘制线程利用四叉树层次进行可见性剔除和视点相关简化获取当前可绘地形,并将其提交给GPU进行绘制。预取线程通过预测视点的位置,从外存预取相关的几何数据并调入内存。将该方法应用于具体实例,取得了良好效果,证明了该并行方法的有效性。

虚拟环境漫游引擎的设计与实现

文章提出了一种较为通用的、与模型无关的虚拟环境漫游引擎框架结构,给出了漫游引擎中输入映射、视点控制、碰撞检测与响应、地形匹配等关键技术的实现方法.

三维地形的实时绘制与漫游

三维地形的实时绘制与漫游有着广阔的应用前景,它能够交互式地从各个不同的角度更形象更直观地展示三维地形,具有很大的实用价值。这里介绍了三维地形的实时绘制与漫游在PC机上的研究与实现,本系统采用了基于层面叠加的场景绘制技术,实现了立体视觉,同时还提供了方便的交互工具,使整个系统的实时性和画面的真实感程度都达到了较高的水平。

OpenGL Optimizer及其在大规模地形场景漫游中的应用

本文介绍了OpenGLOptimizer的强大功能和体系结构 ,针对组成地形场景地貌和点、线、面三类地物 ,阐明了运用该三维引擎创建大规模地形场景的方法 ,并论述了应用程序的性能优化策略。实例表明应用OpenGLOptimizer在保持场景真实感的情况下大大提高了场景的渲染速度 。

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

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

大地形数据存储和调度方法研究

以多通道图形输出地形漫游系统项目为依托,本文对地形数据的分块存储和动态调度策略进行了研究,设计出一套合理的地形数据组织和调度方案,缩短了场景的初始化时间,提高了绘制的帧率,实现了大规模三维地形漫游系统显示的平滑和连续。

基于分形几何的地形仿真及其漫游

简要介绍了分形几何理论,详细探讨了利用改进的D iam ond Square算法来生成三维分形地形的数学模型及其三维地形中的漫游技术。并在此基础上实现了分形地形的仿真和漫游。实验结果说明,该方法是一种简单、有效的地形生成方法。

大规模3维地形管理关键技术研究

阐述了构建大规模3维地形模型的关键技术,包括地形分块技术、地形层次细节构建、可见性剔除和基于视点的渲染技术。为了提高绘制的帧率,实现大规模3维地形漫游系统显示的平滑和连续,本文采用了基于四叉树结构的地形的连续多分辨率渲染;在考虑视点和地形粗糙度的基础上,设计了一种合理的节点评价系统;提出了限定四叉树的三角网剖分方法,有效消除了不同分辨率节点间的裂缝。实验结果表明,在保证地形真实感的前提下,这些技术实现3维地形显示可以获得较好的图形质量和显示速度。

基于OpenGL的三维模拟地形的实现

在Windows平台上,利用VisualC++集成环境,结合OpenGL图形函数库构建三维模拟地形,并实现在此三维场景中的漫游。该系统具有一定的真实感和沉浸感。

基于数据库的大地形可视化关键技术研究

地形可视化在GIS、虚拟现实等方面有着广泛应用。论文基于Oracle数据库技术,将DEM数据分块、与视点相关的LOD等技术相结合,采用四叉树遍历高程数据,并给出一种误差控制方法,在PC上实现了对海量地形数据的实时漫游。