①计算出端点坐标与窗口边界的差。
②按计算出的各个差的符号把区域码的相应位置为0或1，即
区域码的第一位置为（x －x wmin ）的符号位；
区域码的第二位置为（x wmin -x ）的符号位；
区域码的第三位置为（y-y wmin ）的符号位；
区域码的第四位置为（y wmin -y ）的符号位。
2．区域码裁剪算法
对所有直线的端点都建立了区域码之后，就可按区域码判断直线在窗口之内或窗口之外。这可分为如下几种情况：
①若一直线的两个端点的区域码均为0000则此直线在窗口边界之内，应子保留。
②若一直线的两个端点的区域码的同一位同时为1，则此直线全部在窗口边界之外，应子裁剪。例如，若一直线的一个端点的区域码为1001，另一个端点的区域码为0101，则此两端点的区域码的第一位均为1，说明此两端点均在窗口边界之左，因此，直线在窗口边界之外，应予裁剪。可用将直线两个端点的区域码进行与操作的方法，判断直线是否在窗口之外，若与操作的结果为0000则两端点的区域码任何位均不同时为1，此直线不一定被裁剪。
③以上两种情况之外的直线，有可能穿过窗口，也有可能不穿过窗口，如图87所示。图中所示的两条直线都不符合情况②的要求，但一条直线（P 1P 2）穿过窗口，另一直线（P 3P 4）不守过窗口。对这类直线可以进行如下处理：取窗口外的一个端点与窗口边界比较以确定可排除直线的哪一部分，然后，图2 区域码
把直线剩下的部分与其他边界比较，这样一直到直线全部被排除或确定直线的哪一部分在窗口之内为止。可按“左、右、下、上”的次序建立检查直线端点与窗口边界关系的算法。
下面介绍对图3所示的两条直线进行处理的过程。从直线P 1P 2的下端点P 1开始，依次检查窗口的左、上、右及下边界，可发现此点在窗口之下（因为区域码的第三位为1）。然后求得直线与下边界的交点P 1排除线段P 1 P 1这样直线就缩短为P 1 P 2。因为P 2在边界之外，将此端点与各边界比较，可发现此端点在窗口上面。计算出交点P 2线段P 1P 2保留下来。这样就完成了对这条线的处理并开始处理下一直线P 3 P 4。端点P 3在窗口之左，可计算出交点3P '讲裁剪掉线段33P P '。检查43P P '的区域码，可发现直线的这一剩余部分在窗口之下故也可排除。
由于窗口边界均平行于坐标轴，所以直线与窗口边界的交点可以用直线方程的各参数很方便地求出，对于一条端点坐标为()11,y x 及()22,y x 的直线，其与一垂直边界的交点的y 坐标可以用下式计算：
()11x x m y y -+=
这里互的取值可取x 或max w x ，斜率m 可用公式()()1212x x y y m --=计算。同样地，与水平边界交点的x 坐标可用下式计算：
()m y y x x 11-+=
这里y 的值可取几min w y 或max w y 。
2、2 Liang －Barsky 算法
Liang （梁友栋)-Barsky 算法又称为参数方程法。首先写出端点()11,y x 及()22,y x 之间连线的参数方程如下：
()xu x u x x x x ∆+=-+=1121
()yu y u y y y y ∆+=-+=1121
其中，1212,y y y x x x -=∆-=∆。参数u 可取0 1之间的值，坐标()y x ,表示此范围内的u 值定义的直线上的一个点。当u ＝0时，()()11,,y x y x =，直线的另一端u ＝0时，()()22,,y x y x =。
我们发现，如果直线上的某点处于()y x ,及()min min ,w w y x 及()max max ,w w y x 所定义的窗口之内，则满足以下条：
min w x ≤xu x ∆+1≤max w x
min w y ≤yu y ∆+1≤max w y
这四个不等式可以表示为：
k up ≤k q ， k=1,2,3,4
其中，参数q p ,定义为；
,1x p ∆-= min 11w x x q -=
,2x p ∆= 1max 2x x q w -=
,3y p ∆-= min 13w y y q -=
,4y p ∆= 1max 4y y q w -=
