凸多边形，图形算法

Question

Q.为什么凸多边形被认为是设计图形算法的更好选择？

我A.凸多边形是平面的，更容易夹。

我的回答是一种简短，我不知道如果我的回答是正确的，可谁都扩大或给我一个更好的答案对于这个问题吗？

Answer 1

一个原因是凸多边形更容易三角化。另一个原因是决定一个点是否在凸多边形的内部或外部比较容易。这两项任务在图形中都很重要。