第二讲 图形裁剪与几何变换3.pptVIP

* * * * * * * * * * * * * * * * 图形裁剪 五、三维图形裁剪简介（续） 三维线段的裁剪（续） 空间中任一平面Q的方程为： ax+by+cz+d=0 则L与Q之交点(x,y,z)应满足： x=x1+pt y=y1+qt z=z1+rt ax+by+cz+d=0 其中，p=x2-x1,q=y2-y1, r=z2-z1, 0=t=1 第二讲 图形裁剪与几何变换 * 图形裁剪 五、三维图形裁剪简介（续） 三维线段的裁剪（续） 求解可得: 若ap+bq+cr=0，则说明直线L在平面Q上或与Q平行。 否则，直线与平面相交。 第二讲 图形裁剪与几何变换 * 作业 1）齐次坐标的概念；任意给定一个三维点（x,y,z)，给出其规格化齐次坐标；任意给定一个齐次坐标（4，8，2，2），求其实际坐标；分别用齐次坐标表示二维空间中x轴，y轴上的无穷远点以及坐标原点。 * 作业 2）试应用双边裁剪法对下图所示的多边形进行裁剪的过程进行简述，并得出裁剪结果图形。其中主多边形P的顶点是A，B，C，D，E，F，G * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 窗口视图变换 三、窗口与视区变换（续) 矩阵表达式： 第二讲 图形裁剪与几何变换 * 窗口视图变换 三、工作站变换 H V 0 工作站视区 设备/图像坐标系 工作站变换：将规范化坐标变换为离散设备/图像坐标。它本质上是第二个窗口-视区变换。 1 1 0 工作站窗口 规范化设备坐标系 屏幕区 第二讲 图形裁剪与几何变换 * 窗口视图变换 第二讲 图形裁剪与几何变换 二维图形输出流程 三维图形输出流程 * 图形裁剪 多边形裁剪 字符裁剪 二维线段裁剪 主要内容 三维图形裁剪简介 裁剪的概念 第二讲 图形裁剪与几何变换 * 图形裁剪 一、裁剪的概念 裁剪： 利用窗口技术把整体图形分为窗口内部分和窗口外两部分，保留窗口内部分。 覆盖： 利用窗口技术把整体图形分为窗口内部分和窗口外两部分，保留窗口外部分。 第二讲 图形裁剪与几何变换 * 图形裁剪 一、裁剪的概念（续） 裁剪算法： 一般地，对于给定的区域，判断图形的哪些部分在该区域内或区域外的过程称为裁剪算法。相应的参考区域称为窗口。 裁剪技术的本质问题是对线段或多边形作求交与裁剪，仅保留需要的部分。 第二讲 图形裁剪与几何变换 * 图形裁剪 一、裁剪的概念（续） 裁剪算法分类： 按照裁剪对象的不同，裁剪算法分为： 点裁剪 线裁剪（直线段） 区域裁剪（多边形） 曲线裁剪 文本裁剪 第二讲 图形裁剪与几何变换 * 图形裁剪 二、点的裁剪 假设裁剪窗口 是一个矩形，其边界平行于坐标轴。 点裁剪 对于点P(x,y),若下面的不等式成立，则P显示。 否则，P被裁剪掉。 窗口 ? x ? y ? ? ? ? ? 第二讲 图形裁剪与几何变换 * 图形裁剪 二、二维线段裁剪 第二讲 图形裁剪与几何变换 * 图形裁剪 二、二维线段裁剪（续） 1. 向量线段不在窗口内 ? ? 第二讲 图形裁剪与几何变换 * 图形裁剪 二、二维线段裁剪（续） 2. 向量线段起点坐标 在窗口内 ? ? 第二讲 图形裁剪与几何变换 * 图形裁剪 二、二维线段裁剪（续） 2. 向量线段起点坐标 在窗口左边界左边 ? ? 起点新坐标 或线段在窗口外 第二讲 图形裁剪与几何变换 * 图形裁剪 二、二维线段裁剪（续） 2. 向量线段起点坐标 在窗口左边界左边 ? ? 起点新坐标 minY≤Y≤maxY 求解有效 YminY或YmaxY 线段在窗口外 第二讲 图形裁剪与几何变换 * 图形裁剪 二、二维线段裁剪（续） 2. 向量线段起点坐标 在窗口左边界左边 ? 起点新坐标 YmaxY且YsmaxY