怎麼分辨凹面和凸面的多邊形

如果為多邊形每一邊建立一個向量，則可使用相鄰邊的叉積來測試凸凹性。凸多邊形的所有向量叉積均同號。因此，如果某些叉積取正值而另一些為負值，可確定其為凹多邊形。