code of Liang-Barsky Clipping in opengl (java)

 code of Liang-Barsky Line Clipping in opengl

base on my <<computer grapgics>>'s code

typedef struct dcPttype...{
float x;
float y;
}dcPt;

typedef struct wcPt2type...{
float x;
float y;
}wcPt2;

#define ROUND(a) ((int)(a+0.5))
#define TRUE 1
#define FALSE 0

int clipTest(float p,float q,float *u1,float *u2)
...{
float r;
int retVal=TRUE;
if(p<0.0)
...{
r=q/p;
if(r>*u2)
retVal=FALSE;
else if(r>*u1)
*u1=r;
}
else
if(p>0.0)
...{
r=q/p;
if(r<*u1)
retVal=FALSE;
else if(r<*u2)
*u2=r;
}
else
if(q<0.0)
retVal=FALSE;
return (retVal);
}

void clipLine(dcPt winMin,dcPt winMax,wcPt2 p1,wcPt2 p2)
...{
  float u1=0.0f,u2=1.0f,dx=p2.x-p1.x,dy;
  if(clipTest(-dx,p1.x-winMin.x,&u1,&u2)&&(choice>2))
  ...{
if(clipTest(dx,winMax.x-p1.x,&u1,&u2))
...{
 dy=p2.y-p1.y;
 if(clipTest(-dy,p1.y-winMin.y,&u1,&u2))
if(clipTest(dy,winMax.y-p1.y,&u1,&u2))
...{
 if(u2<1.0)
 ...{
  p2.x=p1.x+u2*dx;
  p2.y=p1.y+u2*dy;
 }
 if(u1>0.0)
 ...{
  p1.x+=u1*dx;
  p1.y+=u1*dy;
 }
     //draw the clipped line...
 glColor3f(1,1,1);
 glBegin(GL_LINES);
 glVertex3f(ROUND(p1.x), ROUND(p1.y), 0.0);
 glVertex3f(ROUND(p2.x), ROUND(p2.y), 0.0);
 glEnd();
}
}
  }
}

You can find guide of Liang-Barsky line clipping everywhere ,read them for details...
I found that Liang is the only Chinese talked by every computer graphic book. IM LOOKING FORWARD THERE WILL BE MORE LIANGS......


下面是liang barsky 3d线段裁减的java代码，用的是定点数
liang barsky 3D line clipping, based on cldc1 (no float but fixed point)(code)

   

 private static boolean clipTest(int fp_p, int fp_q, int [] fp_u)...{
        int fp_r;
        boolean retVal=true;
        
        if(fp_p<fp_0)...{
            fp_r=MathFP.div(fp_q,fp_p);
            if(fp_r>fp_u[1])
                retVal=false;
            else
                if(fp_r>fp_u[0])
                    fp_u[0]=fp_r;
        } else
            if(fp_p>fp_0)...{
            fp_r=MathFP.div(fp_q,fp_p);
            if(fp_r<fp_u[0])
                retVal=false;
            else if(fp_r<fp_u[1])
                fp_u[1]=fp_r;
            } else
                if(fp_q<fp_0)
                    retVal=false;
        return retVal;
    }
    
    /** *//**
     *the default clip plane is from -1 to 1,at x, y
     */
    public static void clipLine2DTest(int fp_x1, int fp_y1, int fp_x2, int fp_y2  )...{
        int [] fp_u=new int[2];
        fp_u[0]=fp_0;
        fp_u[1]=MathFP.toFP(1);
        int fp_dx=fp_x2-fp_x1;
        int fp_dy;
        
        int fp_winMin=MathFP.toFP(-1);
        int fp_winMax=MathFP.toFP(1);
        
        if(clipTest(-fp_dx, fp_x1-fp_winMin, fp_u))
            if(clipTest(fp_dx, fp_winMax-fp_x1, fp_u))...{
            fp_dy=fp_y2-fp_y1;
            if(clipTest(-fp_dy, fp_y1-fp_winMin, fp_u))
                if(clipTest(fp_dy, fp_winMax-fp_y1, fp_u))...{
                if(fp_u[1] < fp_winMax)...{
                    fp_x2 = fp_x1 + MathFP.mul(fp_u[1] , fp_dx);
                    fp_y2 = fp_y1 + MathFP.mul(fp_u[1] , fp_dy);
                }
                
                if(fp_u[0] > fp_winMin)...{
                    fp_x1 += MathFP.mul(fp_u[0] , fp_dx);
                    fp_y1 += MathFP.mul(fp_u[0] , fp_dy);
                }
                System.out.println("Clipped results:");
                System.out.print(MathFP.toString(fp_x1)+", ");
                System.out.print(MathFP.toString(fp_y1)+", ");
                System.out.print(MathFP.toString(fp_x2)+", ");
                System.out.println(MathFP.toString(fp_y2)+", ");
                }
            }
        
    }
    
    
    /** *//**
     *the default clip plane is from -1 to 1, at x, y z
     */
    public static void clipLine3DTest(int fp_x1, int fp_y1, int fp_z1, int fp_x2, int fp_y2 , int fp_z2)...{
        int [] fp_u=new int[2];
        fp_u[0]=fp_0;
        fp_u[1]=MathFP.toFP(1);
        int fp_dx=fp_x2-fp_x1;
        int fp_dy;
        int fp_dz;
        
        int fp_winMin=MathFP.toFP(-1);
        int fp_winMax=MathFP.toFP(1);
        
        if(clipTest(-fp_dx, fp_x1-fp_winMin, fp_u))
            if(clipTest(fp_dx, fp_winMax-fp_x1, fp_u))...{
            fp_dy=fp_y2-fp_y1;
            if(clipTest(-fp_dy, fp_y1-fp_winMin, fp_u))
                if(clipTest(fp_dy, fp_winMax-fp_y1, fp_u))...{
                fp_dz=fp_z2-fp_z1;
                if(clipTest(-fp_dz, fp_z1-fp_winMin, fp_u))
                    if(clipTest(fp_dz, fp_winMax-fp_z1, fp_u))...{
                    if(fp_u[1] < fp_winMax)...{
                        fp_x2 = fp_x1 + MathFP.mul(fp_u[1] , fp_dx);
                        fp_y2 = fp_y1 + MathFP.mul(fp_u[1] , fp_dy);
                        fp_z2 = fp_z1 + MathFP.mul(fp_u[1] , fp_dz);
                    }
                    
                    if(fp_u[0] > fp_winMin)...{
                        fp_x1 += MathFP.mul(fp_u[0] , fp_dx);
                        fp_y1 += MathFP.mul(fp_u[0] , fp_dy);
                        fp_z1 += MathFP.mul(fp_u[0] , fp_dz);
                    }
                    System.out.println("Clipped results:");
                    System.out.print(MathFP.toString(fp_x1)+", ");
                    System.out.print(MathFP.toString(fp_y1)+", ");
                    System.out.print(MathFP.toString(fp_z1)+", ");
                    System.out.print(MathFP.toString(fp_x2)+", ");
                    System.out.print(MathFP.toString(fp_y2)+", ");
                    System.out.println(MathFP.toString(fp_z2)+", ");
                    }
                }
            }
        
    }

call these methods

        int x1 = MathFP.toFP(-2);
        int y1 = MathFP.toFP(-2);
        int z1 = MathFP.toFP(-2);
        int x2 = MathFP.toFP(2);
        int y2 = MathFP.toFP(2);
        int z2 = MathFP.toFP(2);
        
        Graphics3D.clipLine2DTest(x1,y1,x2,y2);
        Graphics3D.clipLine3DTest(x1,y1,z1,x2,y2,z2);

result:

Clipped results:
-1.0000, -1.0000, 1.0000, 1.0000, 
Clipped results:
-1.0000, -1.0000, -1.0000, 1.0000, 1.0000, 1.0000,