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