Question

三维Cohen-Surtherland裁剪算法中直线端点编码需要多少位

Answer 1

三维Cohen-Surtherland裁剪算法中直线端点编码需要四位。直线的端点赋予一组4位二进制码，称为RC(区域编码），裁剪窗口的四条边所在的直线可以把平面分为9个区域，对各个区域的编码也是四位。

三维Cohen-Surtherland绪论

利用DDA和Wu算法测增量思路，以及Wu算法的思想利用距离进行颜色分配思想，根据计算机浮点数的内部格式，用整数补码表示平移后的斜率（增量）小数部分（32位定点小数），将画点位置的计算与颜色分配比例的计算合为一体。

将这两个参数的计算在绘制循环中减少到一个判断，和0～1个自增或自减计算。颜色分配的精度达到2的32次幂。并用32位整数以向量运算方式计算颜色分量与背景合成的颜色值，加快了颜色计算的速度。

圆求解坐标的时候利用级数展开，避免开放和实数运算，快并且误差小。

矩形裁剪算法可快速绘制。