凸多边形,图形算法

时间:2012-08-07 20:01:53

标签: graphics clipping polygons convex-polygon planar-graph

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

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

我的答案有点简短,我不确定我的答案是否正确,是否有其他人可以扩展或为我提供更好的答案?

1 个答案:

答案 0 :(得分:0)

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