第3章图形变换.ppt

为了确定始边和终边，并求出 与它们的交点，可采用如下方法，令： 交点的参数为： 当 时，求得的 必定是 和始边的交点的参数。当 时， 则是 和终边的交点的参数。 算法的程序实现如下 函数L_Barsky实现算法 函数cansee用于判断直线段是否可见。 double xl, xr, yt, yb; (窗口位置) void L_Barsky(double x0, y0, x2, y2) { double t0, t1, deltax, deltay; t0=0.0; t1=1.0; deltax=x2-x0; if (!cansee(-deltax, x0-x1, t0, t1)) return; if (!cansee(deltax, xr-x0, t0, t1)) return; deltay=y2-y0; if (!cansee(-deltay, y0-yb, t0, t1)) return; if (!cansee(deltay, yt-y0, t0, t1)) return; x2=x0+t1*deltax; y2=y0+t1*deltay; x0=x0+t0*deltax; y0=y0+t0*deltay; showline(x0, y0, x2, y2); //显示可见线段 }