凸包生成的一种改进算法

摘要：

为提高平面离散点集凸包的求取效率,充分利用原始凸包生成算法的生成特点,提出改进的平面离散点集凸包求取算法.主要思想是先将四边形内的点全部删除,然后对于每次新生成的三角形区域,将其内部点全部删除,而无需每次在查找新的外包点时,去搜寻整个原始点集.该算法可用VB实现,具有较强可靠性、高效性和稳定性.

关键词：平面离散点集、凸包、时间复杂度

分类号：P208;TP311(一般性问题)

资助基金：国家973项目资助2009CB219608;国家油气重大专项资助2009ZX05038

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

页数：共3页

页码：29-31