要理解這個演算法，要理解如下問題。

一、直線的引數方程

起點為P0(x0，y0)，終點為P1(xend,yend)線段的引數方程：

u=0->(x0,y0) u=1->(xend,yend)

直線上任何一個點都可以用一個引數來決定，任何一條線段都可以用兩個引數來決定

二、入點、出點與端點

（1）線段和視窗平行-略

（2）線段和視窗不平行，則直線和視窗的延長線必有四個交點。

①進邊和出邊的確定：

IF deltaX>0,直線從左邊界的外部進入內部，從做到右計算進1，出1。（裁剪視窗所在側定義為內部）

否則，從右向左計算進1，出1.

IF deltaY>0,直線從下邊界的外部進入內部，從下到上計算進2，出2。

否則，從上向下計算進2，出2。

如下圖，deltaX>0,deltaY>0:

②保留部分：

max(0，進1，進2)<=u<=min(1，出1，出2)

三、程式碼實現

void LB_LineClip(x1,y1,x2,y2,XL,XR,YB,YT)
float x1,x2,y1,y2,XL,XR,YB,YT;
{
   float dx,dy,u1,u2;
   tl=0;tu=1;
   dx = x2 -x1;
   dy = y2 -y1;
   if(ClipT(-dx,x1-XL,&u1,&u2)
     if(ClipT(dx,XR-x1,&u1,&u2)
       if
 
(ClipT(-dy,y1-YB,&u1,&u2)
          if(ClipT(dy,YT-y1,&u1,&u2)
             displayline(x1+u1*dx,y1+u1*dy,x1+u2*dx,y1+u2*dy);
}

bool ClipT(p,q,u1,u2)
float p,q,*u1,*u2;
{
   float r;
   if(p<0)
   {
   r=q/p;
   if(r>*u2)
     return FALSE;
   if(r>*u1)
     *u1=r;
   }
   else
 
 if(p>0)
   {
     r=q/p;
     if(r<*u1)
       return FALSE;
     if(r<*u2)
       *u2=r;
   }
   else return(q>=0);
   return TRUE;
}