基于TIN模型的空间索引方法研究

结合常见的三表数据结构,构建二表数据结构,在二表数据结构的基础上,探讨适应TIN模型的空间索引方法,提出重心空间索引和顶点空间索引两种算法,同时比较各空间索引算法的优劣,为提高空间数据查询的效率提供依据。     

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

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

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

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

基于四方边缘结构的实用TIN快速构建

使用具有完备空间拓扑信息表达能力的数据结构-四方边缘结构(Quad-Edge),快速地构建Delaunay三角网和它的对偶Voronoi图,进而实现了限定Delaunay三角网(CDT)的创建,生成符合实际应用要求的TIN。在此基础上实现了等高线和断面的生成,对带洞的TIN也作了一定程度的研究。     

TIN模型的生成与加密优化

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

基于矢量TIN模型区域地表坡度分析程序的实现

通过一个生产实例数据指出ArcGIS软件在坡度定量分析计算中的缺陷,开发了一个基于矢量TIN模型区域地表坡度分析程序,通过生产数据进行对比计算分析,论证该坡度分析程序在生产实践中的应用价值。     

利用STL技术生成TIN模型的算法

STL是采用泛型编程思想设计的类库,其涵盖了常用的数据结构和算法,并且具有跨平台的特点。本文在泛型编程思想和STL库用于TIN构网的算法设计中,有效地将算法与数据结构分离,提高了程序运行的安全性和效率,加强了程序的可维护性及代码的可重用性。     

基于TIN模型的海底坡度三维可视化方法

针对当前海底坡度在计算方法和可视化方面的不足,本文在基于TIN模型的海底坡度精确计算基础上,提出了海底坡度的三维可视化方法.通过实验验证了所提方法的有效性和优越性,从而为客观准确选择登陆地域提供参考.     

基于TIN的LiDAR数据滤波算法研究

研究利用区域生长滤波算法将原始激光点云数据直接构建不规则三角网(TIN),并选择地面最低高程点作为初始种子点,根据设定的高差阈值对种子点的邻域进行区域生长滤波处理。通过对试验区机载LiDAR点云数据的滤波处理结果与基于坡度滤波和基于移动窗口的高程滤波算法进行对比分析,结果显示该方法具有一定的优越性。     

由TIN模型自动生成等高线算法

简要介绍TIN模型及其数据结构,主要从计算机地图制图的角度,研究基于TIN模型（不规则三角网）的等高线的自动绘制问题。同时,用VB设计程序,通过实验证明其正确性和有效性。     

基于TIN的公路三维表面模型建立方法

公路三维表面模型是公路三维设计的基础,其关键是设计模型和地表模型的叠加运算。本文提出了一种基于TIN的地面模型和道路设计模型叠加算法,基本原理是把参考模型的边界多边形当作约束边界线插入操作模型,在保持参考模型拓扑关系不变的条件下对其进行局部LOP优化,然后删除位于参考模型边界线内的点和三角形。本文算法具有实现简单、速度快和运算稳定的特点,已成功应用在公路三维可视化设计中。     

基于凸壳的TIN建立技术

文章阐述了如何利用计算几何中的凸壳问题来处理测量中的DEM建模问题并推导出了TIN的建立方法。同时列举了该方法在舰艇螺旋桨 3维模拟中的应用。     

地下工程多层TIN面片与形变测量数据融合模型的构建及可视化研究

利用地下工程监测数据的空间特性,对离散监测点和等高线采样点进行混合建模,采用带约束条件的点缓冲及填充算法分析实现了地形图与地表常规形变监测数据的结合,并自编程序实现了地下工程多层空间(不规则三角形网面即TIN面片)的可视化,揭示地形图与地表常规离散点形变监测数据之间的关系和隐藏在相应数据背后的信息.同时,探讨了应用多层TIN面片和其他背景图层的混合空间3维建模.     

基于TIN的山区点云滤波研究

针对地形复杂、起伏较大的山区激光点云滤波精度低的难题,在深入理解不规则三角网(TIN)渐进加密算法基础上,首先对原始点云数据进行去噪和滤波处理,然后定量分析和比较不同参数阈值下的滤波效果。结果表明,参数阈值对基于TIN的滤波算法结果影响较大,需要结合具体的研究区域设置合适的阈值,普适性和自适应性强的滤波算法仍是点云滤波研究的重要内容。     

一种基于TIN的DEM表面C~1光滑插值模型

根据原始地形起伏变化的连续光滑性以及邻近数据点之间的相关性,研究了基于TIN的DEM表面光滑插值模型。首先,运用二元二次多项式曲面加权平均的办法,提出了一种基于TIN的具有C1光滑性的DEM表面插值模型;然后,利用数学曲面对模型的精度进行了评估,并对实际地形进行了插值表示。结果表明,提出的表面插值模型具有较好的精度和光滑效果。     

一种基于TIN的DEM表面C1光滑插值模型

根据原始地形起伏变化的连续光滑性以及邻近数据点之间的相关性,研究了基于TIN的DEM表面光滑插值模型.首先,运用二元二次多项式曲面加权平均的办法,提出了一种基于TIN的具有C1光滑性的DEM表面插值模型;然后,利用数学曲面对模型的精度进行了评估,并对实际地形进行了插值表示.结果表明,提出的表面插值模型具有较好的精度和光滑效果.     

基于TIN的土方量计算算法研究

土方量的计算是一项很重要的工作,其计算方法有很多种。本文是基于不规则三角网(TIN)的一种算法,并着重介绍了此算法的原理和方法,以便使用程序语言进行程序设计,提高土方量计算的效率和精度。     

基于真三维TIN的三维激光扫描数据压缩方法

提出了基于真三维TIN的数据压缩思路,根据最大夹角与阈值之间的关系决定点的取舍,给出了相应的压缩算法,对于变化平缓的表面有很好的压缩效果。并以同济大学的孔子头像为例,给出了具体的实现方法,同时对数据压缩结果的质量采用多种方法进行了评价,以验证方法的可行性。     

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

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

基于三维TIN的非地面点云剔除方法研究

三维激光扫描仪对地面进行扫描时,会产生很多非地面点,即噪声点,对后续研究带来很多不便.针对这一问题,提出两种基于三维TIN的非地面点云剔除方法,分别是根据判断相邻三角形法向量的夹角以及构建局部平面的方法,介绍两种剔除方法的原理及实现过程,以拟合局部平面的方法进行实例分析,得出剔除结果.