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

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

基于点删除的地形TIN 连续LOD模型的建立和实时动态显示

介绍了一种对于地形不规则三角网(TIN)建立层次细节(LOD)模型和实时动态显示的方法按照给定的条件通过重复执行顶点删除和局部三角化，对TIN中的点和三角形数据结构进行调整，建立地形TIN的连续LOD模型。在显示的过程中，根据视点的远近从上述LOD模型自适应地获取和显示所需三角形，实现地形TIN的实时动态显示。     

基于等高线构建TIN模型的平三角形修正算法

设计了一种平三角形修正算法来修正TIN模型中可能出现的平三角形区域。该算法通过对由平三角形组成的区域进行分类,并针对不同的平区域采用交换边、增加点甚至不处理的修正方法,同时对由于等高线数据错误产生的一些特殊情况进行了分析处理。实验结果表明,该算法能够去除约束型狄洛尼三角网中所有应修正的平三角形,并生成对地形描述更为精确的三角网。     

基于等高线构建TIN模型的平三角形修正算法

设计了一种平三角形修正算法来修正TIN模型中可能出现的平三角形区域.该算法通过对由平三角形组成的区域进行分类,并针对不同的平区域采用交换边、增加点甚至不处理的修正方法,同时对由于等高线数据错误产生的一些特殊情况进行了分析处理.实验结果表明,该算法能够去除约束型狄洛尼三角网中所有应修正的平三角形,并生成对地形描述更为精确的三角网.     

地形TIN中地理实体表达与LOD技术

现有的LOD技术确保了3维地表的实时绘制,但其不能解决以地理实体为结构进行组织、具有实体表达能力的高精度、大规模地形TIN的3维可视化实时响应问题,仍经常发生场景滞涩、跳跃等现象。为此,本文从面向对象的角度出发,对地形TIN按实体进行组织,建立了OTIN,设计出实体包围球、高程误差队列等结构,可以确保以实体为单位的大规模地形TIN的实时绘制。     

大规模场景中多分辨率地形TIN模型

为了实现大规模场景的多分辨率显示,文中利用LOD细节分层思想提出了一种地形TIN模型.重点解决不同分辨率TIN模型间的连续过渡问题,以及分块TIN模型的创建问题,包括TIN构网时的数据结构设计和算法优化.     

基于三角形折叠的连续多分辨率LOD算法

LOD技术是从软件方面提高大范围场景3维渲染速度的有效手段之一.文中在基于三角形折叠的LOD简化算法的基础上,针对在3维景观绘制中模型数据需实时简化的特点,提出了一种基于三角形折叠的连续LOD算法,即预先对模型的几何数据进行简化预处理,并记录每一步的简化操作,以便于在3维景观绘制时,根据要求实时显示不同分辨率的模型数据.最后通过实验数据验证了该算法的正确性和实用性.     

地形RSG模型的动态构网算法

论述了一种基于规则格网地形模型的动态构网算法。通过定义模型中顶点间的约束关系以及顶点误差的继承方法，利用四叉树构建出顶点的层次结构，有效解决了不同分辨率网络间接边的裂缝问题，实现在模型误差控制下的多分辨网络的实时正确构网。实验证明，该方法对于实时控制地形模型的细节层次，增强地形模型的绘制效率是非常有效的。     

土石方可视化计算系统的研究与实现

本文研究并实现了可视化技术在土石方计算中的应用,设计研发的土石方可视化系统能够方便快捷地实现土石方设计成果三维可视化建模,有效解决了传统土石方计算方法中界面直观性差、计算工作量大而且精度得不到保证等问题,成为土石方开挖、填挖平衡的设计和指导施工的有力工具,是三维虚拟技术在工程测量领域应用的创新。     

面向虚拟地球的海陆地形多尺度TIN建模及可视化方法

提出了一种面向虚拟地球的海陆地形多尺度不规则三角网（triangulated irregular network,TIN）建模及球面快速可视化方法。利用贪心插入TIN表面简化算法构建海陆地形的离线TIN金字塔,并设计了一种高效的虚拟节点结构,对各级TIN构网实施无缝分割和分层分块存储。在利用离线TIN地形金字塔实现多尺度海陆TIN地形的快速检索和三维场景生成的基础上,通过一种接边关系编解码方案实时消除TIN地形渲染时的裂缝,最终实现多尺度海陆TIN地形场景的高效可视化。实验结果表明,该方法能显著减少海面渲染所需的面片数,并实现岛礁、海岸等破碎地形的高保真度表达,有效改善了传统虚拟地球系统采用规则格网（Gird）模式绘制海陆地形导致大量几何冗余和表达失真等缺陷。     

视点相关实时LoD地形模型动态构网算法

论述了一种视点相关实时LoD地形模型动态构网算法。基于GRID数据，以直角三角形为基本单元，利用二叉树构建地形的层次结构，兼具GRID与不规则三角网（TIN）的优点；并且解决了模型带来的“裂缝”问题。视景体可见区域多分辨率地形生成时，通过地形面片自身复杂程度、地形面片与视点距离以及地形面片与视线间的方向关系三方面确定该面片的绘制分辨率。实验结果表明，该算法在保持地形场景逼真的情况下，极大地提高了绘制速度，满足了实时交互的要求。     

一种基于TIN的视相关动态多分辨率地形模型

提出了一种基于不规则三角网的"回"结构分辨率的LOD(level of detail)算法,真正实现了离视点越近越清楚、越远越模糊的视觉效果,避免了在模型简化过程中的交叉、重叠和细长的三角形出现。实验结果表明,该算法能实时动态地生成不规则格网的连续多分辨率模型,实现地形场景的平滑绘制,同时具有较快的显示速度。     

大规模场景中多分辨率地形TIN模型

为了实现大规模场景的多分辨率显示，文中利用L0D细节分层思想提出了一种地形TIN模型。重点解决不同分辨率TIN模型间的连续过渡问题，以及分块TIN模型的创建问题，包括TIN构网时的数据结构设计和算法优化。     

一种基于动态正方形的TIN的构建算法

为了提高不规则三角网的构网效率,提出了一种改进算法,该算法执行效率高,构网速度快,实现较简单,并用VC 6.0编程语言对算法进行实现,最后用实验数据对算法进行了测试.     

基于搜索范围动态确定TIN的一种构建算法

为了提高不规则三角网的构网效率,提出一种改进算法,该算法执行效率高,构网速度快,实现较简单,并用VC 6.0编程语言对算法进行实现,最后用实验数据对算法进行了测试。     

一种Delaunay三角剖分的改进算法

Delaunay三角网的构建算法和设计在GIS分析管理以及可视化等方面有着重要的作用。本文将逐点插入法和凸包法进行融合,利用Akl-Toussaint启发式函数来剔除原始数据点集中的多余点以便快速高效的实现凸包的构建,利用角度判别对角线法来对生成的初始三角网进行优化,在此基础之上提出了生成Delaunay三角网的改进算法。实践表明,该算法对于小量或大量数据集均有较好的适应性,不仅具有与分治算法一致的高效性,还具有易于理解和实现的算法思路。