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

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

TIN模型的生成与加密优化

简要介绍了TIN的概念以及不规则三角网TIN的形成，重点对生成TIN的几种方法进行了探讨，指出对于不同来源的TIN模型进行加密处理，能使TIN模型更接近实际。     

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

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

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

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

一种TIN的质量评价方法

在数字地形建模中,TIN能够更加真实地反映地形信息,但由于TIN在数据结构和数据组织上的复杂性,采用通常的数字高程模型质量评价方法是不完善的。文中列出了3维空间中TIN的几种质量影响因素,分析了各因素对TIN的质量的作用和影响,并基于权重设计了一种根据质量影响因素评价TIN的质量的方法。     

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

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

基于数字地价模型的地价监测点配置研究

从数字地价模型的建立、格网数字地价模型向TIN转化、TIN节点与宗地图层叠加拟合完成地价监测点的定位配置、结合市场比较法的监测点地价更新、TIN数字地价模型更新等几个方面详细阐述了数字地价模型运用于地价监测点配置的具体方法。并将这一配置模式与以标准宗地为载体的配置模式进行了比较分析。     

地形TIN中地理实体拓扑关系表达

传统地形TIN离散、独立的三角形结构限制了空间实体、空间关系的表达能力,分析和操作也比较困难,应用大多限制在可视化、渲染和光照分析等方面。由于不可能通过简单地扩展和改进现有模型来满足TIN中对空间实体关系表达的需求,从面向对象的角度出发,利用单纯剖分理论对TIN进行了实体划分和拓扑建模,使TIN具有了地理对象结构从而能够进行地理实体的表达与分析,建立了对象化不规则三角网(OTIN)与Euler示性数方向模型(EDM),使得TIN不但可以较好地表达地形起伏信息,还具有实体性和对象性,便于进行空间查询与分析。     

ArcGIS和Creator各自支持的TIN之间的转换

讨论了在ESRI公司的ArcGIS和MultiGen公司的Creator两种平台下,使用二次开发技术将ArcGIS所支持的不规则三角网(TIN)转换为Creator所支持的OpenFlight格式的方法,并且分别剖析了MultiGenCreator的OpenFlight模型和ArcGIS下的TIN模型,接着叙述了Creator提供的OpenFlightAPI和ArcGIS的ArcObjects组件库,并以VC++为开发平台,在Creator内重建TIN地形的具体方法。     

不规则三角网的几种数据结构及其存储机制研究

在比较分析了TIN的几种常见数据结构的基础上,针对TIN拓扑查询与搜索问题,提出了另外几种强调边拓扑信息的TIN数据结构,根据拓扑关系的表达方式可以将它们分为内存索引式结构、数组索引式结构及二者的混合结构,并给出了这些数据结构的多种序列化存储方式:数组索引直接存储、对象ID存储法、PythoncPickle存储、对象内存地址的存储法。研究比较发现数组索引直接存储的数据占用空间最少,对象ID存储法和对象内存地址存储法的二进制方式占用空间相同,Python cPickle只适合于极小规模的TIN数据的存储。对基于不同数据结构的TIN模型构网效率测试表明,不包含边信息的结构的构网效率最高,含有边信息的结构中采用数组索引表示拓扑关系的构网效率最高。研究结果将对TIN模型的软件实现具有理论及应用价值。     

地形可视化仿真建模技术研究与实现

在地理信息的三维可视化的研究中,TIN是构建DEM最常用的方法,为了使生成的TIN模型更具有真实感,提出了基于VB与DirectX表面绘制的方法,并通过实例验证了该方法的可行性。     

网格总分并行式Delaunay三角网建模方法

针对大规模点云数据,提出了Delaunay三角网构建的一种算法,算法通过自适应网格空间分割,实现了海量点云数据的规模均衡网格化逻辑分割;对网格内的顶点按距中距离进行排序,通过各网格由外而内的插入法建立三角网;按先总后分的方式优先保障网格之间三角网的生成,避免了分治-综合建模算法复杂而低效的三角网整合过程;建立了网格的拓扑闭包检测机制,针对各个子网格适时启动独立并行的线程对余下的内部点按传统的拓扑插入算法进行独立建模,从而并行高效、由总到分地实现了海量点集数据的三角网建模工作,显著地提高了空间大数据的三角网建模能力。     

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

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

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

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

An enhanced approach for surface flow routing over drainage‐constrained triangulated irregular networks

The accuracy and efficiency of the simulations in distributed hydrological models must depend on the proper estimation of flow directions and paths. Numerous studies have been carried out to delineate the drainage patterns based on gridded digital elevation models (DEMs). The triangulated irregular network (TIN) has been increasingly applied in hydrological applications due to the advantages of high storage efficiency and multi‐scale adaptive performance. Much of the previous literature focuses mainly on filling the depressions on gridded DEMs rather than treating the special cases in TIN structures, which has hampered its applications to hydrological models. This study proposes a triangulation‐based solution for the removal of flat areas and pits to enhance the simulation of flow routing on triangulated facet networks. Based on the drainage‐constrained TIN generated from only a gridded DEM by the compound point extraction (CPE) method, the inconsistent situations including flat triangles, V‐shape flat edges and sink nodes are respectively identified and rectified. The optimization algorithm is an iterative process of TIN reconstruction, in which the flat areas are generalized into their center points and the pits are rectified by embedding break lines. To verify the proposed algorithm and investigate the potential for flow routing, flow paths of steepest descent are derived by the vector‐based tracking algorithm based on the optimized TIN. A case study of TIN optimization and flow path tracking was performed on a real‐world DEM. The outcomes indicate that the proposed approach can effectively solve the problem of inconsistencies without a significant loss in accuracy of the terrain model.     

基于等高线的三角网快速构建与处理

采用一种利用等高线数据，快速处理和优化TIN的方法。该方法首先将等高线离散成数据点集；然后利用凸壳技术快速地进行三角形构网；再利用TIN的拓扑结构快速内插入等高线，形成约束TIN；最后利用三角形与特征边的关系及TIN的拓扑结构，从而快速消除平坦三角形，提高TIN的质量。