The algorithm makes convex partition of a polygon with holes using monotone chains,it includes three stages: the first one decomposes a polygon with holes into ordered monotone chains;

• 该算法利用单调链对有内孔的多边形进行凸划分,包括3个步骤:首先将有孔多边形分解为有序单调链;