基于点序的多边形分割方法探讨

摘要

多边形分割是多边形剪切的特殊情况之一,目前多边形分割的算法较为复杂且适用范围有很大的局限性.本文根据多边形的图形定义给出两个约束条件,然后根据约束条件结合多边形点序特征,提出一种基于点序的多边形分割算法.此外本文还依据多边形剪切和多边形分割的关系,扩展基于点序的多边形分割算法在多边形剪切中的实现,经试验分析达到了理想效果.