试题详情
简答题 什么是四位编码裁剪法？依据下图用四位编码裁剪法进行线段AB线段裁剪的过程。
  • 四位编码线段裁剪方法是依据裁剪区域边界把平面划分为9个区域，矩形裁剪区域位于中心，每个区域用4位二进制编码表示，编码的每一位表示相对于矩形裁剪区域边界的位置。
    依照四位编码原则，线段A、B的编码分别为0100、1000，线段两端点A、B的编码都不为0000，且逻辑相乘结果为0，则线段AB不在矩形框内，需要判断并计算线段与矩形裁剪区域边界的交点。如果线段与矩形裁剪区域边界无交点，则表示整个线段在矩形裁剪区域之外，舍弃该线段；如果有交点（必须两个），则表示部分线段在矩形裁剪区域内，用两个交点分别替代原线段的两端点即可。
    求取线段与矩形裁剪区域的边界交点（x，y），依照下面公式进行判断：

    其中，（xmin，ymin）与（xmax，ymax）分别为矩形左下角与右上角坐标。结果应该是线段AB与矩形相交，则以两个交点为线段的新端点，矩形以外的线段舍弃。

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

热门试题