Algorithm 为什么Cohen-Sutherland算法不适用于凹多边形?
我的老师说Cohen-Sutherland算法不能用于凹多边形。我问他为什么,他不能给我一个答案(我不知道他为什么在这里工作)Algorithm 为什么Cohen-Sutherland算法不适用于凹多边形?,algorithm,graphics,concave,Algorithm,Graphics,Concave,我的老师说Cohen-Sutherland算法不能用于凹多边形。我问他为什么,他不能给我一个答案(我不知道他为什么在这里工作) 所以我问你:为什么Cohen-Sutherland算法不适用于凹多边形?会出什么问题?摘自维基百科文章: 该算法包括、排除或部分包括基于行的 在何处: 两个端点都位于视口区域中(按位或端点的数目==0):平凡接受 看一看(非正式的): 如果对于对象内的每一对点,连接它们的直线段上的每一点也在对象内,则对象是凸的 您的老师可能正在讨论从凸多边形生成的扫描线,或者将扫
所以我问你:为什么Cohen-Sutherland算法不适用于凹多边形?会出什么问题?摘自维基百科文章: 该算法包括、排除或部分包括基于行的 在何处:
- 两个端点都位于视口区域中(按位或端点的数目==0):平凡接受
如果多边形不是凸面,则凹面区域可以基于端点绘制为填充,因为直线上的任何点都假定为多边形的一部分。类似的假设适用于文章中的其他要点。你的意思是?看起来《科恩·萨瑟兰》是关于线的,不是多边形的。我不是英国人,我得问问答案。最后一句话的意思是,它可能会将未填充区域视为已填充区域?我可以看出这句话会多么令人困惑。我已经编辑过了,这更有意义吗?我看不出答案与Cohen-Sutherland算法有什么关系。你不认为老师说的视口本身就是一个凸多边形吗?