期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于二叉排序树的约束Delaunay三角网局部调整算法 被引量:2
1
作者 熊斌 蒲浩 宋占峰 《重庆交通大学学报(自然科学版)》 CAS 2008年第2期327-332,共6页
在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界... 在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界数组中的序号来构造一棵二叉排序树即可完成对影响域的剖分,并且可以利用生成的二叉树中各节点之间的关系迅速重构三角形之间的拓扑关系从而完成一次调整,该算法使用递归思想,简洁而高效。 展开更多
关键词 约束Delaunay三角网 三角剖分 局部调整算法 二叉排序树
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部