共查询到17条相似文献,搜索用时 437 毫秒
1.
2.
3.
4.
约束数据域的Delaunay三角剖分与修改算法 总被引:63,自引:1,他引:63
顾及地形特征线的散点域(约束数据域)三角剖分是建立高精度数字地面模型的基础,在GIS、地学分析、计算几何、多分辨率DTM等领域中有着广泛的应用。本文研究了约束数据域的Delaunay三角剖分剖,简要分析了现存的算法特点并提出了约束数据域的Delaunay三角剖分的迭代算法和删除算法。 相似文献
5.
首先将原始散点与约束点一起进行三角剖分,形成初始Delaunay三角网,然后再将各条约束线段通过局部更新,依次嵌入已存在的三角网中,从而生成带有约束折线的平面散点集的Delaunay三角剖分。该算法思路简捷,易于编程,生成的三角网形态优良。 相似文献
6.
7.
针对Delaunay三角网内插多边形的实用性,提出了一种Delaunay三角网快速内插多边形算法,该算法先将多边形的边作为约束数据入网,然后对多边形内部三角形进行清空处理.在影响区域及多边形内部三角形确定上,提出了一种快速解决方法,大大提高了算法的执行效率. 相似文献
8.
在Delaunay三角化中,以在特征约束上插入附加点的方式对特征约束细分,可使剖分网格在表达特征约束的同时仍满足Delaunay三角网格特性.本文提出了一种改进的细分嵌入算法--端点外接圆法(ETCM),该算法具有线性时间复杂度.以剖分结果的稳定性、附加点个数、运算耗时和网格质量为评价标准,对ETCM和现有的细分嵌入算法进行了评估.实验结果表明,在运算耗时方面,ETCM受数据分布的影响最小,且耗时最少;在其他方面,与现有算法的最好表现持平. 相似文献
9.
基于Delaunay三角网提取的骨架线是地图综合中广泛应用的一种空间剖分结构。改进了一种基于约束Delaunay三角网的地图目标群间骨架线提取算法,从程序设计的角度详细描述了算法的数据结构和控制流程。按照三角网中三角形包含约束边的数目,将三角形分为0、1、2、3四类,将0类、2类和单连通的1类三角形视为骨架线追踪的起点或终点,将双连通的1类作为中间通道,对整个三角网进行遍历。针对三角网中的环路、3类三角形等特殊情况,在改进的算法中提出了相应的处理方法。该算法成功地用于等高线的内插和街区地图目标群的邻近分析,验证了算法的可行性和健壮性。 相似文献
10.
带地质逆断层约束数据域的Delaunay三角剖分算法研究 总被引:1,自引:0,他引:1
在石油地质勘探三维建模中,逆断层是一种普遍的地质现象,它却控制区域地质的结构和演化与油气资源相关联,而逆断层数据点三角化问题在建模中也最为复杂。本文提出了一种可解决带地质逆断层约束数据域的三角剖分通用算法,通过对逆断层制图边界拓扑结构建立与分析,引入桥接点和辅助约束边界概念,对逆断层中复杂重叠域约束数据划分子区,最后进行Delaunay三角剖分,实现了带地质逆断层约束数据域的Delaunay三角剖分并应用于油气勘探设计等领域。 相似文献
11.
12.
讨论了建立约束Delaunay三角网算法的研究现状,采用“逐点插入法”和“多对角线交换算法”构成“两步法”,在此基础上,从建立高精度三角网模型的需求出发,研究以大数据量等高线为约束边进行Delaunay三角剖分的改进算法。针对“逐点插入法”,采用网格分块的方法对构网点集和已生成的三角网建立索引,提高了点的查询速度和点在三角网中的定位速度,提高了三角网的生成效率;针对“多对角线交换算法”,增加了一些特殊情况的处理,提高了算法的健壮性和交换速度。 相似文献
13.
分析了地图自动成图中斜坡坡面符号生成算法的基本原理,据此将斜坡分成梯形斜坡、矩形斜坡、倒梯形斜坡三种类型,并概括了他们的特点,介绍了已有的斜坡坡面符号生成算法及其优缺点,在此基础上,提出了一种基于约束Delaunay三角网的斜坡坡面符号生成算法,对预处理后的上下坡脚线建立约束Delaunay三角网,根据三角形组合的不同特点,将三角形的组合分类成两种类型,依次寻找匹配点,最后生成斜坡符号线。此算法避免了斜坡坡面符号线相交等情况,亦可用于栅栏等地图符号的自动生成。 相似文献
14.
15.
16.
17.
针对三角形约束下影像匹配方法的实际应用,分析了所采用的数据结构与Delaunay三角网动态更新,提出了一种高效的实现算法,实际应用验证了其实现的有效性。 相似文献