首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >科恩-萨瑟兰线切割算法的最坏情况

科恩-萨瑟兰线切割算法的最坏情况
EN

Computer Graphics用户
提问于 2017-05-07 22:46:57
回答 1查看 1.8K关注 0票数 4

我现在参加了一个入门级的计算机图形学课程,当我为期末考试学习的时候,我意识到我有一个关于科恩-萨瑟兰线裁剪算法的问题。我了解算法的基本知识,比如如何计算与每个区域相关的4位外部代码,以及线段端点的测试条件,但我正在挣扎的地方是如何确定算法的最坏情况。

--我在期中和家庭作业中都有以下问题:“画两个线段(一个为正斜率,一个为负斜率),以反映对应检查顺序的最坏情况。”

下面的图像文件显示了每个问题的检查顺序,以及我对问题的原始答案,以及正确的答案。如果有人能为我指明正确的方向,我们将不胜感激。当我要求解释的时候,我从我的教授那里得到的唯一“答案”是“最坏的情况与支票单有关”,而这对我来说绝对没有任何答案。

EN

回答 1

Computer Graphics用户

发布于 2017-05-10 13:45:00

也许它有助于绘制算法的步骤。下面是TBLR的一个示例

红色是最坏的情况:夹上,夹底,夹左,右夹。四步!

绿色是最好的情况:夹上,夹底,做。两步。

蓝色是一个中间的情况:剪辑顶部,剪辑底部,剪辑左,完成。三步。

票数 3
EN
页面原文内容由Computer Graphics提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://computergraphics.stackexchange.com/questions/5072

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档