改进的多边形凸包算法

摘要：

提出了一种处理任意多边形的凸包实时增量算法，通过分析增量边端点出现的区域，根据每个区域特点提出了解决方案，最后详细分析了算法效率提高的原因。分析表明，算法在平均时间复杂度下可以达到较高的执行效率。

关键词：凸包、计算几何、增量算法、实时算法

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2013-12-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：560-563