离散点生成不规则三角网

三角网是地学建模中最为基本的一种网络,由离散点生成不规则三角网是三角网生成过程中遇到的一种非常普遍的情况。本文研究离散点生成不规则三角网的逐点内插算法及实现过程中需要注意的若干问题,详细阐述由离散点数据如何逐步生成不规则三角网并给出了实现结果。     

一种非凸包边界约束不规则三角网生成算法

数字高程模型(DEM)模拟的大多数地形区域是多种类型区域镶嵌而成的复合体,且子区域的边界一般为非凸多边形,即三角网受到边界的约束。而目前已有的各种Delaunay三角网构网算法生成的不规则三角网的边界都是区域内采样点集的凸包,不能表达复合区域和边界为非凸多边形的区域。本文作者对三角网扩张法作了扩展,使之能够在任意多边形所包围的区域内生成不规则三角网。扩展后的算法具有步骤简单、适合任意多边形边界内生成不规则三角网的优点,而且该算法可用于"分块"式生成数据量较大的三角网,同时保证各"分块"之间完整的邻接关系。     

VB环境下不规则三角网的算法设计与实现

本文对不规则三角网生长算法实现的研究,利用了VB强大的可视化用户界面及其编程语言的灵活性及简单易懂特点,基于各行业对于DEM的需要,开发出一种利用VB6.0语言生成基于生长算法的不规则三角网,结合数据库强大的数据存取、编辑、查询功能,共同实现离散点的管理和三角网的构成。     

VB环境下实现不规则三角网构建的一种方法

本文研究了相关构建不规则三角网算法,利用VB可视化编程平台开发出基于逐点插入优化算法不规则三角网,实现了插入点的三角形拓扑关系维护以及局部优化LOP过程中三角形拓扑关系维护,并且利用TIN生成等高线、内插离散点等相应的功能。     

顾及地形特征的不规则三角网二次插值方法

在讨论不规则三角网插值方法特点和地形基本特征的基础上,提出了顾及地形特征的不规则三角网二次插值方法。这种插值方法同时兼顾地形特征、插值精度和计算速度,还根据地形特征对不规则三角网进行了编码分类,就各类型的不规则的插值计算提出了解决方案。     

一种基于三角网扩张法的Delaunay三角网逐块归并算法

本文中提出一种基于三角网扩张法的不规则三角网的逐块归并算法,它采用按横向或纵向对离散点集切割分块,对各子块用三角网扩张法构建Delaunay三角网,最后用三角网扩张法依次将相邻的子网合并。该算法采用的子集分块的做法使构网时的搜索范围减小,在数据量较大时避免了计算时间随点数的指数次增加,同时在构网时也能保证三角形邻接关系的正确维护。     

顾及地形特征的不规则三角网二次插值方法

在讨论不规则三角网插值方法特点和地形基本特征的基础上,提出了顾及地形特征的不规则三角网二次插值方法.这种插值方法同时兼顾地形特征、插值精度和计算速度,还根据地形特征对不规则三角网进行了编码分类,就各类型的不规则的插值计算提出了解决方案.     

顾及地形的城市三维可视化方法研究

介绍了三维房屋重建与城市可视化方法研究和应用模块开发的初步成果。在一般二维不规则三角网的基础上,发展了有确定边界条件下的二维不规则三角网,通过对顾及地形的铅直墙面和不规则屋顶的分别构网和合成,形成建筑物的表面不规则三角网,消去共面条件下的公共边后,实现了顾及地形的的城市房屋重建。     

基于栅格局部细分的带约束条件的不规则三角网生成算法

采用数学形态学和局部细分的方法生成非凸壳三角网,再通过边界搜索和迭代处理,逐步添补三角网边缘三角形,最终得到具凸壳的Ddaunay三角网。在此基础上,加入内部和外部的边界条件,生成具有复杂边界的带约束条件的Delaunay三角网。     

基于MapX二次开发生成Delaunay三角网

Delaunay三角网作为诸多不规则三角网中结构最优的三角网,被广泛应用于GIS、地学分析、有限元分析等领域.基于三角形生长算法,提出了一种适合于在MapX二次开发环境下生成Delaunay三角网的数据组织方法并给出程序.实现流程及实例,证明了该数据组织方法的可行性,为Delaunay三角网在基于MapX的二次开发应用和研究提供了有益的参考.     

不规则三角网的快速建立及其动态更新

针对线路勘测设计的特点,介绍了一种适合于线路ＣＡＤ应用的快速建立和在线动态更新不规则三角网（ＴＩＮ）的方法。该方法根据带状数据分布快速生成“类Ｄｅｌａｕｎａｙ三角形”,并实现了ＴＩＮ的局部更新,从而为线路ＣＡＤ提供了基本的数学基础。最后用实例验证了该算法的正确性。     

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

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

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

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

基于地图代数的最小生成树实现方法

本文介绍了最小生成树及其常见的算法,对比栅格算法分析了基于矢量的最小生成树算法的缺点,介绍了地图代数的距离变换和基于地图代数的距离变换图生成Voronoi图、Delaunay三角网,然后根据最小生成树MST是Delaunay三角剖分的一个子集,逐次删掉Delaunay三角网中每个三角形的最长边,从而得到最小生成树,该方法不仅适用于欧氏非障碍空间,同样也适用于障碍空间的情况,解决了以往最小生成树在障碍空间下(尤其是当障碍空间中的障碍是全形态的条件下)难以求解的问题,具有一定的理论意义。     

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

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

顾及三角形处理的TIN建立算法

提出了一种基于相邻等高线的TIN建立算法——区域分割构网算法，并阐述了其基本思想。通过对山顶、鞍部和山谷(山脊)不同地貌区域的试验，证实了该方法的有效性。     

一种TIN的质量评价方法

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

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

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

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

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

露天矿精细DEM模型的建立及更新方法

由于露天矿复杂特殊的地形特征,在建模过程中应充分考虑相应的约束条件,否则会出现台阶被削平等现象。本文提出一次性约束三角网生成算法,经过空间数据提取、拓扑关系建立以及空间索引建立,最终建立起边界约束线以内的约束不规则三角网;并提出扩展边界概念,利用扩展边界及上述三角网生成算法,可实现局部模型建立以及局部模型与整体模型间的无缝拼接,最终完成整体DEM模型的更新。