我现在参加了一个入门级的计算机图形学课程,当我为期末考试学习的时候,我意识到我有一个关于科恩-萨瑟兰线裁剪算法的问题。我了解算法的基本知识,比如如何计算与每个区域相关的4位外部代码,以及线段端点的测试条件,但我正在挣扎的地方是如何确定算法的最坏情况。
。
下面的图像文件显示了每个问题的检查顺序,以及我对问题的原始答案,以及正确的答案。如果有人能为我指明正确的方向,我们将不胜感激。当我要求解释的时候,我从我的教授那里得到的唯一“答案”是“最坏的情况与支票单有关”,而这对我来说绝对没有任何答案。

发布于 2017-05-10 13:45:00
也许它有助于绘制算法的步骤。下面是TBLR的一个示例

红色是最坏的情况:夹上,夹底,夹左,右夹。四步!
绿色是最好的情况:夹上,夹底,做。两步。
蓝色是一个中间的情况:剪辑顶部,剪辑底部,剪辑左,完成。三步。
https://computergraphics.stackexchange.com/questions/5072
复制相似问题