有孔多边形凸划分的一种算法

作者：焦立男 唐振民几何学多边形孔凸划分单调链单调多边形

摘要：该算法利用单调链对有内孔的多边形进行凸划分，包括3个步骤：首先将有孔多边形分解为有序单调链；其次通过组合和分裂单调链，逐次拆分出单调多边形；最后将单调多边形划分为凸多边形。每个步骤都给出了证明和复杂性分析。实验和分析说明算法平均复杂性接近0（n1g（n））．

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社