地形TIN模型的实时连续LOD算法设计与实现

为了实现基于不规则三角网(TIN)地形模型的动态细节简化模型,文中介绍了一种有效的方法,即在一种新的三角网数据结构基础上,通过重复执行模型中边的"折叠"(即顶点"合并")操作,预先计算模型中每个顶点"重要性"值,根据"重要性"对模型的三角形和顶点列表进行重新排序并将结果存储在数据结构中.在显示过程中,根据对地形的精度要求和事先存储的结果自适应地快速获取所要显示的顶点和三角形,实现TIN模型的实时动态构网显示.基于该算法,在两个不同细节的TIN模型进行过渡时可以进行快速线性插值,实现了不同细节模型间的连续过渡.     

地形TIN模型的实时连续LOD算法设计与实现

为了实现基于不规则三角网(TIN)地形模型的动态细节简化模型,文中介绍了一种有效的方法,即在一种新的三角网数据结构基础上,通过重复执行模型中边的“折叠”(即顶点“合并”)操作,预先计算模型中每个顶点“重要性”值,根据“重要性”对模型的三角形和顶点列表进行重新排序并将结果存储在数据结构中。在显示过程中,根据对地形的精度要求和事先存储的结果自适应地快速获取所要显示的顶点和三角形,实现TIN模型的买时动态构网显示。基于该算法,在两个不同细节的TIN模型进行过渡时可以进行快速线性插值,实现了不同细节模型间的连续过渡。     

一种视相关多分辨率模型及其在地形绘制中的应用

介绍了地形模型的多分辨率表示方法，提出了一种基于四叉树的多分辨率地形模型。在该模型中，采用了一种新的与视点相依赖的动态误差度量准则，对四叉树地形模型的拼接缝消除算法进行了改进，实验结果表明该模型能实现地形场景的实时游览，提高地形场景的绘制效率。     

三维地形模型简化误差控制方法综述

三维地形模型简化过程中存在着一系列简化误差,如何有效控制误差是保证简化模型精度的关键.在分析大量相关文献的基础上,对现有简化误差度量和控制方法的研究进展进行了详细介绍,在此基础上分析了该领域的发展趋势和今后的研究重点.为多细节层次地形模型建立和实时显示,提供理论和方法参考.     

一种视相关多分辨率模型及其在地形绘制中的应用

介绍了地形模型的多分辨率表示方法,提出了一种基于四叉树的多分辨率地形模型.在该模型中,采用了一种新的与视点相依赖的动态误差度量准则,对四叉树地形模型的拼接缝消除算法进行了改进.实验结果表明该模型能实现地形场景的实时浏览,提高地形场景的绘制效率.     

聚合级作战模型中的地形模型分析

分析了聚合级作战模型对地形模型的需求,并根据地形模型的表达方式,将其分为规则格网地形模型、作战区域地形模型和网络地形模型3种类型。结合典型的聚合级作战模拟系统,分析了每种地形模型的表达内容、表达精度以及各自的特征,重点讨论了规则格网地形模型。     

利用顶点删除法简化道路三维地形模型

提出了基于顶点删除法来简化道路三维地形模型的方法。首先建立原始三角网格,为道路中线两侧的点按照重要性排序,根据这些点与道路中线的距离对其进行加权,然后按照顶点删除法基本原理对带状地形进行简化。研究表明,本方法虽然简化了模型,但并没有降低三维视觉效果,同时,本方法将有助于减轻三维系统的运行负荷。     

广义残差地形模型及其在局部重力场逼近中的应用

研究了残差地形模型中的非调和性问题,比较了基于棱柱体和球冠体的积分模型,提出了基于球冠体积分的广义残差地形模型。以泊松小波径向基函数为构造基函数,结合广义残差地形模型,融合多源实测重力数据构建了局部区域重力场模型。研究结果表明:基于棱柱体积分的残差地形模型精度较低,在山区可能引入毫伽级以上的误差,建议采用更为接近真实地形表面的球冠体积分模型。相比于原始的残差地形模型,基于球冠体积分的广义残差地形模型能更为精确地逼近局部重力场模型中地形因素引起的高频效应。     

GIS中DelaUnaY三角网的快速建立及拓扑自动生成

Delaunay三角网（TIN）是GIS中DTM模型的重要表示方法和分析处理手段。提出了一种构网、自动生成拓扑关系的整体思路，并利用面向对象的技术具体设计了算法，具有建模快、误差小、效率高等优点。     

湛江市辖区似大地水准面模型的确定

简要介绍了区域似大地水准面模型的精化方法,通过基础框架网及高精度水准网的布设,利用高阶地球重力场模型EGM2008、高精度GPS、水准数据及高分辨率数字地形模型(DTM)建立了湛江市辖区分辨率为2 km×2km格网的似大地水准面模型。     

海量地形数据实时可视化技术研究

针对海量地形数据实时可视化,提出了一种瓦片金字塔模型和线性四叉树索引相结合的地形数据管理模式,利用视景体裁剪和基于分辨率测试的目标瓦片快速搜索算法,实现了地形数据的实时装载,采用基于动态二叉树构网的方法,实现了地形数据的实时绘制.     

大规模地形实时绘制的算法研究

讨论了地形模型的多分辨率表示机制、节点评价函数、动态简化算法、裂缝的解决方法、三角网快速构建等地形可视化中的关键问题。实验结果表明，本文提出的算法实时、高效，可以满足大规模地形可视化要求。     

一种高阶Delaunay三角网生成算法

Delaunay三角剖分是构建数字地形模型的有效方法,但是该方法可能产生人工大坝和局部极小问题,使得地形模型不能很好地反映原始地形的真实面貌。本文在Delaunay三角网的基础上引入了高阶Delaunay三角网,并给出了一种高阶Delaunay三角网生成算法。实验表明,高阶Delaunay三角网能够有效地减少地形的局部极小数量,是建立数字高程模型的一种新方法。因此,采用高阶Delaunay三角网建立的地形模型更接近于实际地形。     

大规模地形实时可视化算法

大规模地形实时可视化在GIS、虚拟现实、游戏、仿真等领域有着广泛的应用.文中在总结现有地形数据简化算法的基础上,提出了一种基于数据分块、动态调度以及与视点相关的地形实时可视化算法,实现了大规模地形的快速漫游.运用视景体裁剪、三角形条带组织以及边界裂缝消除、视觉光滑处理等手段,提高了地形漫游的效率与可视化效果.     

大钝角剖分与最小二乘法约束迭代算法优化TIN模型研究

TIN模型通过从不规则分布的数据点生成的连续三角面来逼近地形表面,就表达地形信息的角度而言,TIN模型的优点是它能以不同层次的分辨率来描述地形表面。但在相关软件对离散数据生成TIN模型时会出现边缘失真现象,特别是当一些离散数据出现凹区域时,凹区域地形逼近失真现象相当明显。而在这些凹区域大多生成的三角网以钝角三角形居多,本文对离散数据TIN模型生成DEM时存在凹区域地形逼近失真现象进行了研究。提出一种大钝角剖分与最小二乘法约束迭代算法优化TIN模型。首先对原始TIN模型中大于100°小于1800的钝角三角形进行遍历记录,然后利用最小二乘法约束迭代算法进行优化,通过此算法优化后的TIN模型生成DEM数据,分别从小区域面积稳定性与剖面拟合实际地形进行了试验与精度对比,试验显示这种算法是可行的。     

大规模地形实时可视化算法

大规模地形实时可视化在GIS、虚拟现实、游戏、仿真等领域有着广泛的应用。文中在总结现有地形数据简化算法的基础上,提出了一种基于数据分块、动态调度以及与视点相关的地形实时可视化算法,实现了大规模地形的快速漫游。运用视景体裁剪、三角形条带组织以及边界裂缝消除、视觉光滑处理等手段,提高了地形漫游的效率与可视化效果。     

带有边界条件的Delaunay三角网生成算法的研究与实现

Delaunay三角网是构建数字地形模型的主要途径,凸壳是构造Delaunay三角网的基础,一般的凸壳构造方法找到的凸壳为最少点的多边形,但也有多点在一条边界边上的情况。在Delaunay三角网生成算法的基础上,提出了一种新的查找凸壳的算法并导出了带有边界条件的Delaunay三角网生成算法。通过实际数据的测试,表明该算法是有效的。     

基于瓦片数据的DEM构建与显示

对于大规模地形而言,地形网格的实时动态绘制速度和质量一直是人们关注的重点。地形漫游在仿真、模拟、虚拟现实、游戏等领域都有广泛的应用。该文在研究多种层次算法的基础上,采用一种地形瓦片重组数据结构的方法实现实时高帧率的绘制大规模地形。分析了地形场景数据管理与实时调度,视相关多层次细节模型与可见性判断以及分层数据组织和瓦片数据绘制等关键问题,并给出了相应的解决方法,改进了视景体裁切重组地形数据的方法。实验结果表明该方法在保持地形逼真的前提下,有很好的绘制网格帧率和实时动态交互效果。     

基于二叉树思想的任意多边形三角剖分递归算法

提出了一种基于二叉树思想的任意多边形三角剖分递归算法。该算法采用二叉树思想，确定剖分三角形的二叉树状结构，并采用递归算法实现。这算法可适用于任意形状的凹或凸多边形，也适用于包含岛屿的多边形。此外，在考虑边界点高程的基础上，可充分顾及地形特征。该算法完全适用于长距离河流流域的三维面状表达。