如何識別分割凹多邊形

什麼是凹多邊形：一個多邊形中至少有一個內角大於180度,就是凹多邊形。 如何識別凹多邊形:爲每一條邊建立一個向量,使用相鄰邊的叉積來測試凹凸性,凸多邊形的所有邊的向量 叉積均同號,因此一個多邊形的所有邊向量的叉積一些爲正 ,一些爲負,則可確定其爲凹多邊形。見下圖 如何分割凹多邊形: 1,向量分割法 步驟 1，參考圖4.9，在平面直角座標系中，首先確定邊向量根據頂點和可得到邊向量 接着按多邊形邊界順

>>阅读原文<<