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

Question

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

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

Answer 1

来自维基百科的文章：

  

该算法包括，排除或部分包括基于行的   在哪里：

     

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

看看（非正式）definition of convexity：

  

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

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

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