计算机图形学（徐长青、许志闻）第三章图形变换.pptVIP

求出 和两条始边的交点的参数 和 ，令： 求出 和两条终边的交点的参数 和 ，令： 当 时，参数方程中参数的线段就是的可见部分。当 时，整个直线段为不可见 为了确定始边和终边，并求出 与它们的交点，可采用如下方法，令： 交点的参数为： 当 时，求得的 必定是 和始边的交点的参数。当 时， 则是 和终边的交点的参数。 算法的程序实现如下 函数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); //显示可见线段 } bool cansee(double q, d, t0, t1) { double r; if (q0) { r=d/q; if (rt1) {cansee=false; return;} else if (rt0) t0=r; } else if (q0) { r=d/q; if (rt0) {cansee=false; return;} else if (rt1) t1=r; } else if (d0) {cansee=false; return;} cansee=true; } 其它图形的裁剪 多边形、字符、圆弧和任意曲线 多边形裁剪后，一部分窗口的边界有可能成为裁剪后多边形的边界，而一个凹多边形裁剪后可能成为几个多边形 对多边形的裁剪可以采用Sutherland-Hodgman算法，只要对多边形用窗口的四条边裁剪四次就可得到裁剪后的多边形 字符裁剪 如果把字符的每一笔看成是由一条直线段或几条直线段组成的，那么就可以用直线段裁剪的方法去处理每一笔划；或者把包含一个字符的最小矩阵的中心或左下角在窗口外的字符认为不可见。 字符串裁剪 如果包含字符串的最小矩形的中心或左下角在窗口外，则认为整个字符串为不可见。 圆弧裁剪，可把圆弧和窗口四条边的交点求出来，再按交点对圆心幅角的大小排序，排序后，相邻的两个交点决定了圆弧上一段可见或不可见的弧。 ABC ABC ABC 裁剪区域为任意凸多边形区域时的直线段的裁剪算法 第一步 计算所要裁剪的直线段所在直线与凸多边形区域的边界直线段的交点。 第二步 当交点的个数为0或1时，该直线段处于凸多边形区域外 第三步，当交点的个数为2时，通过判断这两个交点与被裁剪的直线段的端点在直线段所处的直线上的关系来进行裁剪。 1.?如果直线段的两个端点和两个交点刚好全部重合，则显而易见该直线段完全可见。 2.???如果直线段的两个端点和两个交点中有一个 重合，则将重合的点视为一点，则将重合点与另外的一个端点、一个交点按在直线上的顺序排列。根据排列的顺序有如下三种情况： 如果重合点和交点不相邻，则直线段完全可见；如果重合点与交点相邻，且该交点与另一个端点相邻，则直线段部分可见，且可见部分为重合点与另一个交点确定的直线段，它的可见部分为直线段；如果重合点与交点相邻，且该交点与另一个端点不相邻，则直线段完全不可见。 如果直线段的两个端点和两个交点都不重合。将这四个点按在直线上的顺序排列，根据排列的顺序有如下四种情况：如果两个端点和两个交点分别相邻，则直线段完全不可见； 如果两个端点在两个交点之间，则直线段完全可见；如果两个交点在两个端点之间，则直线段部分可见，且可见部分为两个交点决定的直线段，它的可见