共查询到20条相似文献,搜索用时 15 毫秒
1.
三角网是地学建模中最为基本的一种网络,由离散点生成不规则三角网是三角网生成过程中遇到的一种非常普遍的情况。本文研究离散点生成不规则三角网的逐点内插算法及实现过程中需要注意的若干问题,详细阐述由离散点数据如何逐步生成不规则三角网并给出了实现结果。 相似文献
2.
3.
4.
5.
Delauuay三角网与Voronoi图在GIS中的应用研究 总被引:8,自引:0,他引:8
介绍了Delaunay三角网和Voronoi图的定义及特性,分析了其在GIS中的应用和发展方向,从理论上说明了该方法的优越性和实践的可行性,为GIS工作者在相关领域的研究指明了方向。 相似文献
6.
一种非凸包边界约束不规则三角网生成算法 总被引:1,自引:0,他引:1
数字高程模型(DEM)模拟的大多数地形区域是多种类型区域镶嵌而成的复合体,且子区域的边界一般为非凸多边形,即三角网受到边界的约束。而目前已有的各种Delaunay三角网构网算法生成的不规则三角网的边界都是区域内采样点集的凸包,不能表达复合区域和边界为非凸多边形的区域。本文作者对三角网扩张法作了扩展,使之能够在任意多边形所包围的区域内生成不规则三角网。扩展后的算法具有步骤简单、适合任意多边形边界内生成不规则三角网的优点,而且该算法可用于"分块"式生成数据量较大的三角网,同时保证各"分块"之间完整的邻接关系。 相似文献
7.
在比较分析了TIN的几种常见数据结构的基础上,针对TIN拓扑查询与搜索问题,提出了另外几种强调边拓扑信息的TIN数据结构,根据拓扑关系的表达方式可以将它们分为内存索引式结构、数组索引式结构及二者的混合结构,并给出了这些数据结构的多种序列化存储方式:数组索引直接存储、对象ID存储法、PythoncPickle存储、对象内存地址的存储法。研究比较发现数组索引直接存储的数据占用空间最少,对象ID存储法和对象内存地址存储法的二进制方式占用空间相同,Python cPickle只适合于极小规模的TIN数据的存储。对基于不同数据结构的TIN模型构网效率测试表明,不包含边信息的结构的构网效率最高,含有边信息的结构中采用数组索引表示拓扑关系的构网效率最高。研究结果将对TIN模型的软件实现具有理论及应用价值。 相似文献
8.
不规则三角网(TIN)是数字高程模型的一个重要表示方法,其传统算法一再被优化,也得到广泛地应用。本文在传统算法的基础上总结了一些改进算法,并且提出了相关的应用前景。 相似文献
9.
10.
不规则三角网的快速建立及其动态更新 总被引:3,自引:0,他引:3
针对线路勘测设计的特点,介绍了一种适合于线路CAD应用的快速建立和在线动态更新不规则三角网(TIN)的方法。该方法根据带状数据分布快速生成\ 相似文献
11.
地形建模中不规则三角网构建的优化算法研究 总被引:5,自引:0,他引:5
对利用数字线划图(DLG)重建地形三维模型进行了研究,提出了基于三角形拓扑关系的自动联结三角网算法,并构造了复杂地形的三维数据模型。基于此模型,设计实现了构网优化算法,实现了复杂地形的自动三维重建。试验证明,本文提出的构网优化算法是稳健、高效的。 相似文献
12.
不规则三角网的快速建立及其动态更新 总被引:34,自引:1,他引:33
针对线路勘测设计的特点,介绍了一种适合于线路CAD应用的快速建立和在线动态更新不规则三角网(TIN)的方法,该方法根据带状数据分布快速生成“类Delaunay三角形”,并实现了TIN的局部更新,从而为线路CAD提供了基于的数学基础,最后用实例验证了该算法的正确性。 相似文献
13.
系统阐述了基于等高线数据建立高质量DEM的理论和方法,分析比较了国内外建立DEM的方法。采用VB 6.0环境下实现了等高线数据构建不规则三角网(TIN)。在DEM的研究中,DEM精度关系到DEM的生产者与使用者,人们总是希望DEM能够完全准确、客观地反映地球表面的起伏变化。 相似文献
14.
15.
16.
17.
离散点集Delaunay三角网生成算法改进与软件开发 总被引:7,自引:0,他引:7
改进了三角形生长算法,在原算法的基础上,用均匀格网来划分离散点集,建立点集的栅格索引,快速生成初始三角形,再进行扩展;引进了封闭点的概念,在扩展过程中动态删除封闭点,加快了查找点的搜索过程;软件开发中采用VC的MPC类Carry和CList来管理数据,创建了CBuildtin和Craster两个类来生成三角网和栅格索引,提高了程序的可移植性。 相似文献
18.
19.
Delaunay三角网与Voronoi图在GIS中的应用研究 总被引:1,自引:0,他引:1
介绍了Delaunay三角网和Voronoi图的定义及特性,分析了其在GIS中的应用和发展方向,从理论上说明了该方法的优越性和实践的可行性,为GIS工作者在相关领域的研究指明了方向. 相似文献
20.
一种Delaunay三角网的快速生成算法 总被引:3,自引:0,他引:3
本文以Lawson提出的逐点插入法为基础,借鉴方向搜索的思想,在确定插入点的影响凸包时,采用递归的局部搜索策略,形成了一种Delaunay三角网的快速生成算法。实验证明,新算法构网时间与点数基本成线性增长关系,具有较高的效率。 相似文献