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

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

热门试题