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