凸多邊形，圖形算法

Question

Q.爲什麼凸多邊形被認爲是設計圖形算法的更好選擇？

我A.凸多邊形是平面的，更容易夾。

我的回答是一種簡短，我不知道如果我的回答是正確的，可誰都擴大或給我一個更好的答案對於這個問題嗎？

Answer 1

一個原因是凸多邊形更容易三角化。另一個原因是決定一個點是否在凸多邊形的內部或外部比較容易。這兩項任務在圖形中都很重要。