基于平衡二叉树的三角网快速生成算法

• 作者: 崔继宪 武百超 邹徐文
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 地球科学
• 关键词: 不规则三角网 平衡二叉树 数字高程模型
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 地质与测绘工程
• 页码范围: 513-516
• 页数: 4页
• 分类号: P208
• 字数: 2804字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2007.04.010

摘要

为了研究更好的三角网构建的方法,对不规则三角网构建算法进行了研究,提出了一种基于平衡二义树的Delaunay三角网生成算法,采用分割合并的思想,提高了搜索效率,将离散点集进行划分,通过对各个所分小块子网的合并,完成所论区域的三角剖分.分析了该算法涉及的相邻子网公切线查找、凸壳生成等关键问题.通过具体实验和同其他经典算法效率的比较,该方法具有明显的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武百超	辽宁工程技术大学测绘与地理科学学院	2	28	2.0	2.0
2	邹徐文	辽宁工程技术大学测绘与地理科学学院	5	37	4.0	5.0
3	崔继宪	辽宁工程技术大学测绘与地理科学学院	1	15	1.0	1.0