基于二叉树的散乱点集快速凸包算法

• 作者: 刘广忠 黄琳娜
• 来源期刊: 测绘科学
• 学科: 工学
• 关键词: 计算机应用 散点集 凸包 二叉树 算法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 基础研究
• 页码范围: 87-88,86
• 页数: 3页
• 分类号: TP39L
• 字数: 3051字
• 语种: 中文
• DOI: 10.3771/j.issn.1009-2307.2008.04.029

摘要

在右壳树和左壳树概念的基础上,提出了基于二叉树的散乱点集快速凸包算法,它在查找每一个凸包顶点的同时,通过去除若干非凸包顶点来迅速、动态地减小散点集的规模,通常情况下能达到线性时间复杂度.算法省却了凸包顶点间连接关系的判断过程,适用于任何复杂的散点分布情况,并且简单,易于实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘广忠	河北工程技术高等专科学校计算机系	9	35	3.0	5.0
2	黄琳娜	沧州师范专科学校计算中心	21	81	6.0	8.0