期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于平衡二叉树的三角网快速生成算法 被引量:6
1
作者 邹徐文 武百超 崔继宪 《辽宁工程技术大学学报(自然科学版)》 EI CAS 北大核心 2007年第4期513-516,共4页
为了研究更好的三角网构建的方法,对不规则三角网构建算法进行了研究,提出了一种基于平衡二叉树的Delaunay三角网生成算法,采用分割合并的思想,提高了搜索效率,将离散点集进行划分,通过对各个所分小块子网的合并,完成所论区域的三角剖... 为了研究更好的三角网构建的方法,对不规则三角网构建算法进行了研究,提出了一种基于平衡二叉树的Delaunay三角网生成算法,采用分割合并的思想,提高了搜索效率,将离散点集进行划分,通过对各个所分小块子网的合并,完成所论区域的三角剖分。分析了该算法涉及的相邻子网公切线查找、凸壳生成等关键问题。通过具体实验和同其他经典算法效率的比较,该方法具有明显的优越性。 展开更多
关键词 不规则三角网 平衡二叉树 数字高程模型
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部