基于拓扑关系的TIN生成算法中的边扩展算法

描述了TIN的点、边、三角形之间的拓扑数据结构 ,并阐述了在TIN的生成过程中 ,利用这种拓扑关系进行边的扩展、新形成的三角形有效性判断 ,实验结果表明 ,采用这种拓扑结构的TIN算法比常规的边扩展TIN生成算法在算法复杂度上大为简化 ,提高了TIN生成的速度和效率     

融合边折叠与平面约束的建筑物模型简化方法

针对倾斜摄影测量重建的三维建筑物模型存在三角形面元数据量大的问题，该文探索了一种基于平面结构保持的建筑物模型简化方法。使用双边滤波处理模型的三维网格，从而抑制平滑区域的网格起伏和保留过渡区域的边缘特征。在此基础上，利用区域增长法提取有效的平面结构分布。将边折叠算法和平面结构约束融合，设计边折叠运算的代价函数，以迭代的方式删除多余边，直至满足模型精简的条件。通过实测数据处理并与现有先进算法进行比较分析，结果表明，该文方法可以压缩99.5%的数据量并保持良好的建筑物结构形态，在建筑物简化建模方面具备有效性。     

改进的边折叠三角网简化优化算法研究

本文提出了一种改进的“边折叠”模型三角网简化算法。该算法通过对误差变量的选择,建立了有效的边“折叠价值”计算公式对简化进行局部误差控制。算法很好地解决了约束型狄洛尼三角网中的数据冗余问题,提高了三维模型数据的传输速度和显示的实时性,最后利用单侧豪斯道夫距离给出了模型简化前后整体的误差变化。     

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

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

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

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

一种面向海量离散数据的TIN快速构建算法研究

不规则三角网建模(TIN)是一个非常重要的表面建模方法.为提高模型的构建效率,本文采用图像处理的手段和合理的数据结构,提出了一种基于像元的TIN快速构建算法.该算法通过在地理离散数据与像元之间建立一种对应关系,使得在整个不规则三角网构建过程中就可以通过索引直接获取相应的离散点或像元点,实现地理离散点与像元点之间的实时动...     

土地整理中基于TIN结构的土方计算

分析了TIN在土地整理中的地面整平(切割面水平或有一定坡度)、河道(或水渠)开挖及筑堤中的土方量计算和水域容积中体积计算等方面的应用。阐述了利用TIN进行体积计算的原理,结合地面整平与河道开挖介绍了应用方法。     

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

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

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

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

基于Q_i(x_i,y_i)函数的辐射线空间分割与TIN的约束边镶嵌

提出了一个基于Qi(xi,yi)函数的辐射线空间分割方法来实现约束边的镶嵌。时间复杂度的分析表明,执行Qi(xi,yi)函数的时间复杂度比计算点到直线的距离低,提出的算法比基于距离的空间分割算法在时间效率上具有优势。     

基于真三维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压缩技术方法研究

利用可视化开发语言C#,采用静态三角网算法,建立了一个能够独立运行的DEM数据压缩平台,实现了顶点聚合法和基于中心点的顶点消去法两种TIN压缩方法,着重比较了顶点消去法和顶点聚合法的特点,找出了在各中不同阈值和地形复杂程度情况下,两种方法的优点和缺点比较,并提出了在不同情况下可以适用的压缩方法。     

基于TIN的矿体精细模型的构建与更新研究

为了获取更多关于矿体的信息,增加矿体的利用价值,对价值较高的矿体精细模型进行研究。利用宝日希勒露天矿5、6、7、8月份的采掘平面图建立三维模型和进行模型体积的计算与分析并设计展示模型的窗口。在约束条件下TIN的构建,根据实际情况对所有离散点的内部和边界加以约束,然后在TIN的基础上建立矿场三维模型,并提高三维模型的精度。应用了一种积分的方法来计算矿场表面模型的体积,通过这个方法能够提高计算精度,对最后得到的体积数据进行分析,直观体现宝日希勒露天矿在这几个月中的工作情况。将TIN展示在设计的窗口之中,在GIS平台上搭建完成,将展示的矿体三维模型进行浏览、放大、缩小的展示功能,并且通过三维模块的展示功能,将已有数据的模型更直观立体的展示,使变化更直观。通过AE环境下,VS中利用C#进行编程设计来实现一些功能,在这些功能的基础上,添加了一些测量两点间通视距离、计算多边形面积、计算TIN模型体积的功能。通过基于TIN的矿体精细模型,预测矿体的属性特点、发展方向等方面,在增加矿体实体模型所反映信息量的同时,也增强了其实用价值。     

顾及特征线和三角形形态最优的TIN三角网构建算法

传统三角形剖分方法只考虑三角网的形态最优,忽略了地形特征线的影响,导致构建的地形模型不能真实反映地形特征。文章提出既顾及特征线又满足三角形形态最优的TIN模型的构建方法。在研究了有关三角形形态理论的基础上,设计了数据结构,对如何利用该方法进行三角形剖分做了具体研究。实例证明,利用该方法进行三角形剖分,构建的TIN三角网模型既能满足三角形形态最优,又能避免特征线穿越三角形,能够真实反映地形特征。该三角形剖分方法对于地形较复杂区域的TIN模型构建具有很好的适用性。