简答题

说明直线段编码剪裁算法的思想和该算法的两个主要步骤。

正确答案

直线段编码剪裁算法的思想:每一线段或者整个位于窗口内,或者能够被窗口分割而使其中的一部分能很快地被舍弃。
两个主要步骤:
第一步,先确定一条线段是否整个位于窗口内,若不是,则确定该线段是否整个位于窗口外,若是,则舍弃。
第二步,若第一步的判断都不成立,那么就通过窗口边界所在的直线将线段分成两部分,再对每一部分进行第一步的测试。

答案解析

相似试题
  • 试简述编码剪裁(Cohen-Sutherland)算法的基本原理。

    简答题查看答案

  • 按Cohen—Sutherland编码裁剪算法剪裁线段,当线段一个端点的编码为0100,则该端点位于窗口()

    单选题查看答案

  • 说明消隐算法中的分段扫描线算法的原理。

    简答题查看答案

  • 在Cohen--Sutherland编码裁剪算法中,线段端点的编码是采用二进制编码的,它所采用的二进制数的位数为()

    单选题查看答案

  • 下降迭代算法的收敛准则有哪些?

    简答题查看答案

  • 简述消隐处理中的Z向深度缓冲算法的基本原理。

    简答题查看答案

  • 消隐算法中的基本测试方法有哪些?各适合哪些方面的测试?

    简答题查看答案

  • 简述什么是优化设计?下降迭代算法的构成需要解决哪几个基本问题?

    简答题查看答案

  • 对于一种优化算法,如果从理论上讲经过有限步搜索可求出二次目标函数的极值点,则这种算法具有()次收敛性。

    填空题查看答案