为什么科恩-萨瑟兰算法不适用于凹多边形？

Question

我的老师说，科恩萨瑟兰算法算法不能用于凹面多边形。我问他为什么，他不能给我答复(我不知道为什么他在这里工作)。

，所以我问你:为什么科恩-萨瑟兰算法不适用于凹多边形？会出什么问题？

Answer 1

来自维基百科的文章：

该算法包括、排除或部分包括基于以下位置的行：

• 两个端点都位于视口区域(端点为== 0的按位或位)：简单的接受。
• ..。

看看(非正式的) 凸性的定义

对象是凸的，如果对于对象内的每一对点，连接它们的直线段上的每个点也在对象内。

你的老师可能是在谈论凸多边形生成的扫描线，或者是凸多边形的特例。

如果多边形不是凸的，则可以根据端点绘制凹区域，因为沿该线的任何点都被假定为多边形的一部分。类似的假设也适用于本文中的其他要点。