基于二叉排序树的约束Delaunay三角网局部调整算法
Journal of Chongqing Jiaotong University(Natural Science)（2008）
摘要
在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法.使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界数组中的序号来构造--棵二叉排序树即可完成对影响域的剖分,并且可以利用生成的二叉树中各节点之间的关系迅速重构三角形之间的拓扑关系从而完成一次调整,该算法使用递归思想,简洁而高效.
更多查看译文
关键词
local adjustment algorithm,constrained delaunay triangulation(CDT),binary sort tree,triangulation
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要