计算机图形学裁剪.pptVIP

CG 计算机图形学 CG 计算机图形学 计算机图形学 Computer Graphics 计算机图形学裁剪 第一页，共三十六页，2022年，8月28日 直线P0P1的参数方程 对于直线上一点(x,y),若它在窗口内则有 梁友栋-Barsky算法 B L P0 P1 R T xL xR yB yT x y * 2009-2010-2:CG:SCUEC 第二页，共三十六页，2022年，8月28日 令 则有 由 梁友栋-Barsky算法 * 2009-2010-2:CG:SCUEC 第三页，共三十六页，2022年，8月28日 梁友栋-Barsky算法 由 * 2009-2010-2:CG:SCUEC 第四页，共三十六页，2022年，8月28日 设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时，整个线段为不可见。 为什么？ 梁友栋-Barsky算法 * 2009-2010-2:CG:SCUEC 第五页，共三十六页，2022年，8月28日 初始化线段在边界内的端点参数为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算法的基本步骤 * 2009-2010-2:CG:SCUEC 第六页，共三十六页，2022年，8月28日 梁友栋-Barsky算法 double t0 = 0, t1 = 1; double xL,xR,yB,yT; bool visible; void Liang_Barsky(double x[2], double y[2]) { double dx,dy; visible = false; dx = x[1]-x[0]; dy = y[1]-y[0]; if (clipt(-dx, x[0]-xL)) if (clipt(dx,xR-x[0])) if (clipt(-dy,y[0]-yB)) if (clipt(dy,yT-y[0])) visible = true; if (visible) drawline(P0+(P1-P0)t0, P0+(P1-P0)t1); } Boo clipt(double q, double d) { double t; if (q0) //属于起始边参数 { t = q/d; if ( t t1) return false; else if (t t0) t0 = t; } else if (q 0) //属于终点边参数 { t=q/d; if (t t0) return false; else if (t t1) t1 = t; } else if(d 0) return false; return true; } 梁-Barsky算法演示例子 * 2009-2010-2:CG:SCUEC 第七页，共三十六页，2022年，8月28日 Cyrus-Beck裁剪算法（参数化裁剪算法） 考虑如图所示一个凸多边形区域R和一条线段P1P2，要求计算线段落在区域R中的部分。假定A是区域R边界L上一点。N是区域边界在A点的内法向量。线段P1P2用参数方程表示： P(t) = (P2-P1)t +P1 0? t ?1 P1 P2 A N R 图示 称直线上某点在某边界的内侧，如果该点和多边形区域内任一点都在该边界的同一侧。 Ref: M. Cyrus and J. Beck, Generalized two- and three-dimension clipping, Computers