多做题,通过考试没问题!

02200现代设计方法

睦霖题库>高等教育工学类自考>02200现代设计方法

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

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

微信扫一扫手机做题