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

  • 关注下方微信公众号，在线模考后查看

热门试题