一种三角网的快速生成算法

• 作者: 吴捷 崔继宪 武百超
• 来源期刊: 矿山测量
• 学科: 地球科学
• 关键词: 不规则三角网 平衡二叉树 数字高程模型
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: "3S"应用
• 页码范围: 41-43,47
• 页数: 4页
• 分类号: P208
• 字数: 2872字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-358X.2010.01.012

摘要

提出了一种基于平衡二叉树的Delaunay三角网生成算法.采用分割合并的思想,将离散点集进行划分,通过对各个所分小块子网的合并,完成三角网的构建.同时,分析了该算法涉及的相邻子网公切线查找、凸壳生成,分层等关键问题,最后依据实验数据进行了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴捷		11	28	2.0	5.0
2	武百超	东北林业大学土木工程学院	3	20	2.0	3.0
3	崔继宪		1	5	1.0	1.0