文献类型：期刊文章

作　　者：金文华[1] 何涛[2] 唐卫清[2] 唐荣锡[3]

机构地区：[1]北京航空航天大学制造工程系 [2]中科院计算所CAD室 [3]北京航空航天大学

出　　处：《北京航空航天大学学报》

基　　金：国家自然科学基金

年　　份：1999

卷　　号：25

期　　号：1

起止页码：72-75

语　　种：中文

收录情况：AJ、BDHX、BDHX1996、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：1999414768247)、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统点集凸包算法和简单多边形凸包算法平行发展，互不相干．文中将简单多边形凸包算法应用于散乱点集凸包问题中，提出了新的点集凸包算法．新算法不仅达到了Ｏ（ｎｌｏｇｎ）的理论时间复杂度下限，而且极其简单，易于实现．该算法已应用于工厂设计软件ＰＤＳＯＦＴ中。

关 键 词：凸包算法 多边形 平面点集 平剖图  计算几何  

分 类 号：TP301.6] TP391.72[计算机类]