复杂多边形
维基百科,自由的 encyclopedia
复杂多边形是指多边形的一种分类。 指具有边自我相交或者有破洞的多边形,或者说其边除了相邻边在顶点处相交之外,也存在其他互相相交的边。 这个概念与简单多边形相对。 复杂多边形的英语为Complex polygon,这个词汇则有多种的定义,一种是上述复杂多边形的定义,另一种是位于复数空间的复多边形[注 1]。
复杂多边形这个概念常用于计算机科学中,因为复杂多边形的填色相较于简单多边形复杂得多,需要使用特殊的算法才能完成对复杂多边形的内部上色。
在复杂多边形中,自相交偶数次的部分算做多边形的外部,[1]以五角星为例,五角星中央交出的五边形不算做五角星的内部,换句话说,即是此复杂多边形的孔洞。[2]