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

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

在AutoCAD环境下不规则三角网构建及等高线生成

对不规则三角网的生成进行了分析,在AutoCAD环境下使用三角形生成算法,将离散点构建成不规则三角网,并在此三角网的基础上生成相应的等高线.     

不规则三角网（TIN）VB 6.0编程实现

系统阐述了基于等高线数据建立高质量DEM的理论和方法,分析比较了国内外建立DEM的方法。采用VB 6.0环境下实现了等高线数据构建不规则三角网（TIN）。在DEM的研究中,DEM精度关系到DEM的生产者与使用者,人们总是希望DEM能够完全准确、客观地反映地球表面的起伏变化。     

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

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

基于地性线的不规则三角网优化构建算法

提出了利用自动增加特征点消除平三角形的方法，并通过重构等高线验证了构网算法的实用性和有效性。实验表明，本文算法能很好地消除不合理的平三角形，优化三角网结构。     

离散点生成不规则三角网

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

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

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

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

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

不规则三角网法在土方量计算工程的应用

选用合适的土方量计算方法会影响计算结果的精度,准确地计算土方量会减少工程投资与预算的偏差。介绍了不规则三角网法在土方量现实工程中的应用,利用此法在现实工程中应注意的问题,提出了解决问题的办法。     

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

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

基于约束条件的不规则水深网构建方法

针对传统水深综合原则适用性不强、可操作性差等缺陷,利用海底地形骨架线作为反映区域趋势的趋势线。构网过程中,通过约束角度和距离控制网络结点的生成,实现水深网的自动构建。实验证明,该方法可以很好地控制水深分布密度和结构,反映出的海底地形趋势比传统菱形网更加合理,为水深自动综合提供了一个新思路,具有一定的可行性和实用价值。     

基于不规则网络下网络流算法的相位解缠方法

相位解缠作为SAR干涉测量数据处理中的一个关键步骤,受到越来越广泛的关注,出现了各种各样的算法。但现有的相位解缠算法仍无法解决高噪声问题,由此导致噪声区域的误差传递到其它区域,产生全程误差,从而影响相位解缠精度。针对这种情况,我们根据网络优化原理,提出了一种基于不规则网络下网络流算法的解缠方法,以干涉相干作为评价相位质量的标准,从含有大量噪声的干涉纹图中剔除低质量的相位,只对高质量相位进行处理,最终获取有用信息。该方法可以避免低质量区域的误差对高质量区域解缠的影响,保证高质量区域的相位解缠,从而获得较理想的解缠结果。     

基于三角网的"种子法"多边形生成

将传统上广泛使用的“种子法”和“矢量求交法”的思想相结合 ,提出了一种基于约束Delaunay三角网结构的多边形生成算法。详细描述了该方法的基本思想 ,在实验基础上分析了算法的特点。     

不同 Delaunay 三角网构建方法对土石方量计算差异研究

为了分析不同Delaunay三角网构建方法对土石方量计算的影响,叙述了目前三类Delaunay三角网构建方法---逐点插入法、三角网生长法和分而治之法的特点,建立了三角网土石方量计算公式。采用C＋＋语言进行了程序实现,分别计算了某建筑场地土石方量,三种方法生成三角形数目相同,土方量存在一定差异,但均在规范对土方计算要求的允许范围之内。三种三角网构建方法不同导致生成三角网局部的不同是土方量计算不一致的主要原因。这一研究成果具有重要的现实作用及意义。     

一种生成Delaunay三角网的合成算法

结过２０多年的研究,自动生成Ｄｅｌａｕｎａｙ三角网的算法已趋于成熟。它们基本上可分为分治算法、逐点插入法、三角网生长法等３类。其中前两类较第３类在应用上更加广泛。但即使这两类算法也分别存在着时间和空间效率站的缺陷,使它们的应用受到了一定的限制。提出了一个融以上两类算法优点于一体,兼顾空间与时间性能的合成算法。经测试,它的运算效率大大高于逐点插入法,在大多数情况下,也高于分治算法,在分割阈值约为总数     

散乱点云数据空间三角网构建方法的研究

点云数据三维建模主要是对目标物体的表面进行网格建模。三角形作为三维建模的基本表示元素,不仅性质简单,而且可以有效地表示物体表面复杂的几何属性。Delaunay三角网是当前使用最广泛的三角剖分方法,它能够最大限度地避免狭长三角形的产生,并且无论从何处开始建网都能保持网型的唯一性。本文在已有生长算法研究的基础上提出了一个新的算法:即在二维生长算法的基础上,利用空间三角形的法向量来进行第三点的搜索构建空间三角网。该算法的优点是:适合大量点云数据构建空间三角网、构建的空间三角网可以很好地反映出物体的表面特征。     

一种基于Delaunay三角网的栅格线划矢量化方法

提出了一种基于Delaunay三角网的栅格线划矢量化方法。通过运用Delaunay三角网对栅格线划要素进行空间剖分,并根据单个Delaunay三角形的形状特征,提取线划要素骨架线。以栅格地图预处理、线划要素实体识别、线划要素边缘点集生成、线划要素边缘点集Delaunay三角网生成,以及基于Delaunay三角形公共边中点追踪的线划要素骨架线提取为技术路线,详细介绍栅格线划矢量化的具体实现过程,并进行若干实验,以验证方法的准确性与时效性。     

面向遥感影像数据生产的多源控制点数据管理方法研究

提出一种服务遥感影像数据生产的多源控制点数据管理方法,利用元数据方式实现栅格、矢量和文本等形式多源控制点数据组织、查询及定位,并通过建立局域网内部磁盘映射的方式提供遥感影像数据生产中所需的控制点数据。试验表明该系统能满足遥感影像数据处理过程中控制点数据的自动查询和获取,提高了遥感影像数据生产效率。