複雜多邊形
維基百科,自由的 encyclopedia
複雜多邊形是指多邊形的一種分類。 指具有邊自我相交或者有破洞的多邊形,或者說其邊除了相鄰邊在頂點處相交之外,也存在其他互相相交的邊。 這個概念與簡單多邊形相對。 複雜多邊形的英語為Complex polygon,這個詞彙則有多種的定義,一種是上述複雜多邊形的定義,另一種是位於複數空間的複多邊形[註 1]。
複雜多邊形這個概念常用於計算機科學中,因為複雜多邊形的填色相較於簡單多邊形複雜得多,需要使用特殊的演算法才能完成對複雜多邊形的內部上色。
在複雜多邊形中,自相交偶數次的部份算做多邊形的外部,[1]以五角星為例,五角星中央交出的五邊形不算做五角星的內部,換句話說,即是此複雜多邊形的孔洞。[2]