Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
问:为什么凸多边形被认为是设计图形算法的更好选择?
我的 A. 凸多边形是平面的,更容易剪裁。
我的回答有点简短,我不确定我的回答是否正确,请问其他人可以扩展或给我一个更好的答案吗?
一个原因是凸多边形更容易三角剖分。另一个是更容易确定一个点是在凸多边形内部还是外部。这两项任务在图形中都很重要。