|
|||||
|
|
| 简单快速的平面散乱点集凸包算法1) | |
| 作者单位： | ：金文华（北京航空航天大学 制造工程系）;何 涛 唐卫清（中科院计算所CAD室) |
| 摘 要： | 凸包问题是计算几何的基本问题之一，在许多领域均有应用.传统点集凸包算法和简单多边形凸包算法平行发展，互不相干.文中将简单多边形凸包算法应用于散乱点集凸包问题中，提出了新的点集凸包算法.新算法不仅达到了O(nlogn)
的理论时间复杂度下限，而且极其简单，易于实现.该算法已应用于工厂设计软件PDSOFT中，实践证明效果很好. |
| 修稿时间： | : 1997-09- |