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