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

Question

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

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

Answer 1

来自维基百科的文章：

算法包含、排除或部分包含基于行的 在哪里：

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

看看（非正式）definition of convexity：

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

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

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