algorithm - 为什么 Cohen-Sutherland 算法不适用于凹多边形？

Question

我的老师说 Cohen Sutherland 算法http://en.wikipedia.org/wiki/Cohen%E2%80%93Sutherland_algorithm不能与凹多边形一起使用。我问他为什么，他不能给我答案（我不知道为什么 hew 在这里工作）。

所以我问你：为什么 Cohen-Sutherland 算法不适用于凹多边形？会出什么问题？

Answer 1

来自维基百科的文章：

该算法包括、排除或部分包括基于 where 的行：

• 两个端点都在视口区域中（端点的按位或 == 0）：平凡接受。
• ...

看一下凸性的（非正式）定义：

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

您的老师可能正在谈论从凸多边形生成的扫描线，或者将线作为凸多边形的特例。

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