计算机图形学习题课课件.pptVIP

Computer Graphics 3. Liang-Barsky算法 特殊处理： * * ?分析：P1(x1,y1)和P2(x2,y2) 将线段看成由方向性：外到内? 内到外 p1 p2 p1 p1 左 右 下 上 Liang-Barsky算法 x=x1+u·(x2-x1) y=y1+u·(y2-y1) 0 ≤ u ≤ 1 任意直线段I（X1,Y1）J(X2,Y2)的参数方程： x y o wyt wyb wxl wxr 窗口 给定裁剪窗口： Liang-Barsky算法 wxl≤ x1+u·(x2-x1) ≤ wxr wyb≤y1+u·(y2-y1) ≤ wyt u·(x1-x2) ≤ x1 – wxl 左边界 u·(x2-x1) ≤ wxr – x1 右边界 u·(y1-y2) ≤ y1 – wyb 下边界 u·(y2-y1) ≤ wyt – y1 上边界 p1 = x1-x2 p2 = x2-x1 p3 = y1-y2 p4 = y2-y1 令： q1 = x1 – wxl q2 = wxr – x1 q3 = y1 – wyb q4 = wyt – y1 u·pk≤qk k=1,2,3,4 如果任一点（）在窗口内则： 取“=”时求得的u对应的是直线与窗口边界的交点 1、2、3、4分别对应左、右、下、上边界 U=0和1时分别对应直线的起点和中点 x y o wyt wyb wxl wxr 窗口 裁剪后的两端点是哪些点？ ?分析：裁剪的本质? Uone=max(0,uk|pk0,uk|pk0) Utwo=min(1,uk|pk0,uk|pk0) I1 J1 对于I1J1 P1、P4小于0 U在0、U1、U4取大者 P2、P3大于0 U在1、U2、U3取小者 如果Uone≤ Utwo取可求得两端点 左p1 = x1-x2 右p2 = x2-x1 下p3 = y1-y2 上p4 = y2-y1 q1 = x1 – wxl q2 = wxr – x1 q3 = y1 – wyb q4 = wyt – y1 假定PK不为0 左p1 = x1-x2 右p2 = x2-x1 下p3 = y1-y2 上p4 = y2-y1 q1 = x1 – wxl q2 = wxr – x1 q3 = y1 – wyb q4 = wyt – y1 如果Uone Utwo表明什么？ P1、P3小于0 U在0、U1、U3取大者 P2、P4大于0 U在1、U2、U4取小者 Uone=max(0,uk|pk0,uk|pk0) Utwo=min(1,uk|pk0,uk|pk0) I1 J1 PK为0 p1=p2=0 p3=p4=0 Uone=max(0,uk|pk0) Utwo=min(1,uk|pk0) 左p1 = x1-x2 右p2 = x2-x1 下p3 = y1-y2 上p4 = y2-y1 q1 = x1 – wxl q2 = wxr – x1 q3 = y1 – wyb q4 = wyt – y1 窗口 B(-2,-1) A(3,3) x y x=3+u·(-2-3) y=3+u·(-1-3) 0 ≤ u ≤ 1 即： x=3-5u y=3-4u 这里： wxl=0,wxr=2 wyb=0,wyt=2 （0 ≤ u ≤ 1） 解： 直线段AB的参数方程为： p1 = x1-x2=50 p2 = x2-x1 =-50 p3 = y1-y2 =40 p4 = y2-y1 =-40 可见P均不为0 因此： q1 = x1 – wxl=3 q2 = wxr – x1=-1 q3 = y1 – wyb=3 q4 = wyt – y1=-1 1、试用liang-barsky算法裁剪图中的线段AB。 由于有： p1 、p3大于0， p2、 p4小于0 Uone=max(0,uk|pk0,uk|pk0) Utwo=min(1,uk|pk0,uk|pk0) 因此： Uone=max(0,u2,u4)=max(0,0.2,0.25)=0.25 Utwo=min(1, u1,u3)=min(1,0.6,0.75)=0.6 可见Uone Utwo ,它们分别对应输出直线段的起点和终点 由于有：x=3-5u y=3-4u 因此： Uone对应的交点为（1.75,2）, Utwo对应的交点为(0,0.6) 裁剪后输出线段的端点即为I（1.75,2）和 J(0,0.6)。 直线段与窗口边界的交点计算如下： uk·pk=qk k=1,2,3,4 U1=0.6, U2=0.2, U1=0.0.75, U1=0. 25 窗口 P2(-2,-1) P1(3,3) x y p1 = x1-x2=