1

问:为什么凸多边形被认为是设计图形算法的更好选择?

我的 A. 凸多边形是平面的,更容易剪裁。

我的回答有点简短,我不确定我的回答是否正确,请问其他人可以扩展或给我一个更好的答案吗?

4

1 回答 1

0

一个原因是凸多边形更容易三角剖分。另一个是更容易确定一个点是在凸多边形内部还是外部。这两项任务在图形中都很重要。

于 2012-08-14T12:26:21.933 回答