Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/mysql/63.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 为什么Cohen-Sutherland算法不适用于凹多边形?_Algorithm_Graphics_Concave - Fatal编程技术网

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

Algorithm 为什么Cohen-Sutherland算法不适用于凹多边形?,algorithm,graphics,concave,Algorithm,Graphics,Concave,我的老师说Cohen-Sutherland算法不能用于凹多边形。我问他为什么,他不能给我一个答案(我不知道他为什么在这里工作) 所以我问你:为什么Cohen-Sutherland算法不适用于凹多边形?会出什么问题?摘自维基百科文章: 该算法包括、排除或部分包括基于行的 在何处: 两个端点都位于视口区域中(按位或端点的数目==0):平凡接受 看一看(非正式的): 如果对于对象内的每一对点,连接它们的直线段上的每一点也在对象内,则对象是凸的 您的老师可能正在讨论从凸多边形生成的扫描线,或者将扫

我的老师说Cohen-Sutherland算法不能用于凹多边形。我问他为什么,他不能给我一个答案(我不知道他为什么在这里工作)


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

摘自维基百科文章:

该算法包括、排除或部分包括基于行的 在何处:

  • 两个端点都位于视口区域中(按位或端点的数目==0):平凡接受
看一看(非正式的):

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

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


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

你的意思是?看起来《科恩·萨瑟兰》是关于线的,不是多边形的。我不是英国人,我得问问答案。最后一句话的意思是,它可能会将未填充区域视为已填充区域?我可以看出这句话会多么令人困惑。我已经编辑过了,这更有意义吗?我看不出答案与Cohen-Sutherland算法有什么关系。你不认为老师说的视口本身就是一个凸多边形吗?