期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
Delaunay三角网剖分中嵌入约束边的局部调整算法 被引量:13
1
作者 宋占峰 詹振炎 蒲浩 《西南交通大学学报》 EI CSCD 北大核心 2002年第4期399-402,共4页
提出了一种建立约束Delaunay三角网 (CDT)的算法 ,该算法对约束数据集先建立非约束Delaunay三角网 ,然后嵌入约束边对其影响域按角度最大原则进行局部调整 ,同时使其满足CDT的性质。详细地说明了在CDT中嵌入约束边的过程 ,同时给出了三... 提出了一种建立约束Delaunay三角网 (CDT)的算法 ,该算法对约束数据集先建立非约束Delaunay三角网 ,然后嵌入约束边对其影响域按角度最大原则进行局部调整 ,同时使其满足CDT的性质。详细地说明了在CDT中嵌入约束边的过程 ,同时给出了三角网拓扑关系更新的方法 ,最后对算法的时间效率进行了分析。该算法执行效率高 。 展开更多
关键词 Delauna三角网剖分 约束边 局部调整算法 三角部分 数字地面模型 拓扑关系 GIS
在线阅读 下载PDF
基于二叉排序树的约束Delaunay三角网局部调整算法 被引量:2
2
作者 熊斌 蒲浩 宋占峰 《重庆交通大学学报(自然科学版)》 CAS 2008年第2期327-332,共6页
在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界... 在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界数组中的序号来构造一棵二叉排序树即可完成对影响域的剖分,并且可以利用生成的二叉树中各节点之间的关系迅速重构三角形之间的拓扑关系从而完成一次调整,该算法使用递归思想,简洁而高效。 展开更多
关键词 约束Delaunay三角网 三角剖分 局部调整算法 二叉排序树
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部