简单快速的平面散乱点集凸包算法

• 作者: 何涛 唐卫清 唐荣锡 金文华
• 来源期刊: 北京航空航天大学学报
• 学科: 工学
• 关键词: 凸包 多边形 算法 管道 平面点集 平剖图
• 年，卷（期）: 1999,（1）
• 页码范围: 72-75
• 分类号: TP301.6|TP391.72
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5965.1999.01.020

摘要

凸包问题是计算几何的基本问题之一,在许多领域均有应用.传统点集凸包算法和简单多边形凸包算法平行发展,互不相干.文中将简单多边形凸包算法应用于散乱点集凸包问题中,提出了新的点集凸包算法.新算法不仅达到了O(nlogn) 的理论时间复杂度下限,而且极其简单,易于实现.该算法已应用于工厂设计软件PDSOFT中,实践证明效果很好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐荣锡	北京航空航天大学制造工程系	36	760	15.0	27.0
2	何涛	中科院计算所CAD室	3	42	2.0	3.0
3	金文华	北京航空航天大学制造工程系	1	0	0.0	0.0
4	唐卫清	中科院计算所CAD室	1	0	0.0	0.0