现代设计方法CAD系统的图形处理.pptVIP

共52页 * （2）区域编码法 计算机绘图基础 为了实现算法的第一部分，用窗口的四条边把整个平面分成九个区域，每个区域中的点采用同一编码，这一编码的特点是对于窗口的某一条边外侧的三个区域的四位编码中有一位全为1。 1001 1000 1010 0001 0101 0010 0110 0100 y x yT yB xL xB 0000 共52页 * 计算机绘图基础 区域编码法的特点：对完全可见或完全不可见线段的快 速判别。 编码方法：由窗口四条边所在直线把二维平面分成9个区域，每个区域赋予一个四位编码，CtCbCrCl，上下右左； 1001 1000 1010 0001 0101 0010 0110 0100 y x yT yB xL xB 0000 共52页 * 分析： 计算机绘图基础 （1）定义区域编码 0000 1001 0001 0101 1000 0100 1010 0010 0110 共52页 * 分析： 计算机绘图基础 （2）将线段两端点编码code1和code2逐位求“与”，若结果非零，该线段完全不可见。 0000 1001 0001 0101 1000 0100 1010 0010 0110 共52页 * 分析： 计算机绘图基础 （3）求“与”结果为零的线段，若两端点编码code1和code2均为0000,判别得完全可见线段。 0000 1001 0001 0101 1000 0100 1010 0010 0110 共52页 * 分析： 计算机绘图基础 （4）对剩下的其它线段，作线段与窗口边求交处理确定可见部分。 0000 1001 0001 0101 1000 0100 1010 0010 0110 共52页 * if(LEFTcode !=0) {x=XL;y=y1+(y2-y1)*(XL-x1)/(x2-x1);} else if(RIGHTcode !=0) {x=XR;y=y1+(y2-y1)*(XR-x1)/(x2-x1);} else if(BOTTOMcode !=0) {y=YB;x=x1+(x2-x1)*(YB-y1)/(y2-y1);} else if(TOP code !=0) {y=YT;x=x1+(x2-x1)*(YT-y1)/(y2-y1);} 计算机绘图基础 计算线段与窗口边界的交点： 共52页 * 第一步 判别线段两端点是否都落在窗口内，如果是， 则线段完全可见；否则进入第二步； 第二步 判别线段是否为完全不可见，如果是，则裁 剪结束；否则进行第三步 ； 第三步 求线段与窗口边延长线的交点，这个交点将 线段分为两段，其中一段完全不可见，丢弃。 对余下的另一段重新进行第一步，第二步判断， 直至结束。 计算机绘图基础 编码裁剪算法步骤： 裁剪过程是递归的 共52页 * 作 业 试分析下图所示的几何变换是经由哪几种基本几何变换而实现的？写出其组合变换公式。 0 1 2 3 4 1 2 3 4 0 1 2 3 4 1 2 3 4 x x y y 30° 共52页 共52页 * 内容提要 图形基本变换：旋转、平移、放大； 线段裁剪方法：矢量裁剪法和区域编码法； 产品几何建模方法。 重点难点 计算机绘图基础：图形基本变换方法、线段裁剪； 产品几何建模方法：特征建模。 学习目标 掌握计算机绘图基础：图形基本变换方法、线段裁剪； 掌握产品几何建模方法。 共52页 * 为了便于图形的变换计算，引用齐次坐标的概念：将一个n维矢量用n+1维矢量表示。 1、齐次坐标的引入 计算机绘图基础 一、图形变换的数学基础 例 以三角形在二维平面的齐次坐标矩阵为： 在三维空间内的齐次坐标矩阵为： 共52页 * 设点P（x，y）绕原点O逆时针旋转θ角，得到点P（x，y）。 （1）旋转变换 计算机绘图基础 2、二维图形的基本几何变换 共52页 * 计算机绘图基础 旋转变换公式：P =P·T 旋转变换矩阵： 共52页 * x y 0 l m 计算机绘图基础 （2）平移变换 p （x，y） p （x ，y ） 共52页 * 点P（x，y）沿x方向平移l，沿y方向平移m后得到点P（x，y）。 计算机绘图基础 平移变换矩阵： 共52页 * 图形在x，y两个方向放大