论文部分内容阅读
针对离散点集的简单多边形构造问题,提出了一种基于Voronoi图（V图）的增量式构造算法：根据顶点的Voronoi区确定顶点的邻近关系;对顶点集合进行区域划分,确定初始四边形;结合顶点的邻近关系,按周长增加最小原则依次插入各区域的点,进而构造简单多边形。理论分析表明,该算法时间复杂度为O[nlog（n）],其中为顶点数。