作物三（计算机图形学）.pptVIP

第4章 变换和裁剪 ;直线P0P1的参数方程;令;梁友栋-Barsky算法;设P0P1和两条始边的交点参数为t0’，t0”，令 t0 = max(t0’，t0”，0)， 则t0就是P0P1和两条始边的交点与P0三点中最靠近P1的点的参数。 设P0P1和两条终边的交点参数为t1’，t1”，令 t1 = min(t1’，t1”，1)， 则t1就是P0P1和两条终边的交点与P1三点中最靠近P0的点的参数。 当t1t0时，参数t?[t0,t1]的线段就是P0P1的可见部分 当t1t0时，整个线段为不可见。;初始化线段在边界内的端点参数为t0 = 0、t1 = 1。 计算出各个裁剪边界的q、d值。 当q = 0且d 0时，舍弃该线段；否则计算线段与边界的交点参数 t。 当q 0时，参数 t 用于更新 t0； 当q 0时，参数 t 用于更新 t1。 如果更新了 t0 或 t1 后，使t0 t1，则舍弃该线段。否则画出以t0和t1为参数的线段;梁友栋-Barsky算法;Cyrus-Beck裁剪算法（参数化裁剪算法）;线段上的点和多边形的关系;现假设多边形有k条边，在每条边界Li上取1个点 Ai ，该点处的内法向量Ni（i=1,2,…,k），则可见线段的参数区间为下列不等式组的解; ;若对于某个i，有Ni ? (P2-P1)=0 ，这时，Ni ? P2-P1 ，P1P2 与对应边平行，如图所示。这时有两种情况：线段在区域外侧或内侧。前一种情况对应于 Ni ? (P1-Ai) 0 ;Cyrus-Beck算法;当凸多边形是矩形窗口，且矩形的边平行于坐标轴时，上述算法可简化为梁友栋-Barsky算法。由于每条边上法向量只有一个非零分量,所以任意一个向量与法向量求内积的运算很简单。; 多边形是由一组线段围成的封闭区域，线段裁剪是多边形裁剪的基础。下图（b）是多边形的线段被裁剪后的结果，但已不再是封闭的区域。正确的剪裁结果应是一个有边界的区域，即裁剪后的结果仍是一个（或多个）多边形 ，这就要求在裁剪过程中应当保留多边形的区域性质。;Sutherland-Hodgman算法;线段端点S、P与裁剪线的位置关系;Sutherland-Hodgman算法框图;1．从主函数得到待裁剪多边形的顶点序列P[][2]、顶点序列数n、窗口一条边界参数xl (假如为矩形窗口的左边界)； 2．赋初值： 将顶点序列中的最后一个顶点赋给前一顶点S； 　 设置初始标志flag： 　 if (S在边界内侧) flag=0; 　 else flag=1； 设新的顶点序列数j=0； 　　;3、对多边形各顶点进行裁剪规则处理，结果放入新的多边形顶点序列Q[][2]中： 　 for(对第一个顶点直到最后一个顶点，逐一处理）{ 　 if (Pi在边界内侧){ 　　　 if (flag!=0){ 　　　 　 flag=0; 　　　 　　 求交点并放入新的多边形顶点序列Qj中； j++； } 　　　　　将当前顶点放入新的多边形顶点序列Qj中：Qj=Pi； j++； } 　　　 else{ 　　　　 if (flag==0){ 　　　 　　 flag=1; 　　　　　　 求交点并放入新的多边形顶点序列Qj中； j++； } 　　　} 　　　将当前顶点赋给S：S=Pi； } ;Sutherland-Hodgeman算法;字符裁剪;结 束;练习题;完整Sutherland-Hodgman算法;clip_single_edge(int edge, const int TYPE, int nin, int *xin, int *yin, int *nout, int *xout, int *yout) { int i, k; bool is_cross, is_in; int x, y, x_intersect, y_intersect; x = xin[nin-1]; y = yin[nin-1]; k=0; for(i=0; inin-1; i++){ test_intersect(edge, type, x, y, xin[i], yin[i], x_intersect, y_intersect, is_cross, is_in); if(is_cr