问答题

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

【参考答案】

将窗口的四个边界向两边延伸,把平面分成9个区域,每个区域用四位二进制表示;
线段的端点落在哪个区域则端点的编码就与该区的编码相同;
如果线段两端点的编码都为“0000”,则线段位寺窗口内;如果线段两端点编码的逻辑乘不为“0000”,则线段位于窗口外;
如果线段不能用上述方法测试决定,则将线段分割,然后用上述方法判断。

热门 试题

相关试题