简单多边形剖分为凸多边形的一个算法

摘要

在计算几何中简单多边形剖分是一类基本问题。剖分算法在许多领域均有较广泛的应用。本文通过引入的扩张中心点及扩张基点的概念，描述了多边形各顶点间的位置关系。在此基础上，给出了一个剖分算法。算法具有较高的运动效率，并使剖分得到的凸多边形数目较少，形态质量较好。