试简述编码剪裁（Cohen-Sutherland）算法的基本原理。
正确答案:
将窗口的四个边界向两边延伸，把平面分成9个区域，每个区域用四位二进制表示；
线段的端点落在哪个区域则端点的编码就与该区的编码相同；
如果线段两端点的编码都为“0000”，则线段位寺窗口内；如果线段两端点编码的逻辑乘不为“0000”，则线段位于窗口外；
如果线段不能用上述方法测试决定，则将线段分割，然后用上述方法判断。
线段的端点落在哪个区域则端点的编码就与该区的编码相同；
如果线段两端点的编码都为“0000”，则线段位寺窗口内；如果线段两端点编码的逻辑乘不为“0000”，则线段位于窗口外；
如果线段不能用上述方法测试决定，则将线段分割，然后用上述方法判断。
答案解析:有
微信扫一扫手机做题