第七讲裁剪、视图、显示、查询、图案填充.ppt

机械CAD基础 第七讲裁剪、视图、显示、查询、图案填充 一、裁剪原理 1．简介 显示指定区域内的图形，在区域外的不显示，就是裁剪。 裁剪技术包括：被裁剪元素、裁剪窗口、裁剪算法。 被裁剪元素可以分为线段、多边形、圆、任意曲线和字符 等； 裁剪窗口可以分为矩形窗口、任意凸区域窗口、任意凹区域窗口、圆形窗口等； 裁剪算法分： （1）、基于编码的求交算法、 （2）、基于编码的中点分割算法、 （3）、矢量裁剪算法等。 点的裁剪 若点P（x，y）满足 直线段的裁剪 情况分析： 直线段的两个端点均在窗口内，如c； 直线段的两个端点均在窗口外，且与窗口不相交，如d、e； 直线段的两个端点均在窗口外，但与窗口相交，如b； 直线段的一个端点在窗口外，另一个在窗口内，如a； 由于矩形窗口是凸多边形，因此，一条直线段的可见部分最多为一段。 可以通过判断直线的两个端点的可见性来确定直线段的可见部分。 STEP 1: 首先确定一条线段是否整个地位于窗口内。如果不是，判别其是否整个地位于窗口外，若是，则舍弃。 由编码规则可知： 若线段两端点的编码均为0000，即为完全可见段； 若线段两端点的编码逐位取逻辑“与”非零，则整条线段必位于窗口外。 若线段不能由上述两种测试决定，则必须把线段再分割。 问题： 采用位逻辑与； 对于跨越三个区域的 线段，不能一次作出判别。 正常方式（Normal）——默认方式 该方式从边界开始，从每条剖面线的两端向里画。遇到内部实体与之相交，就断开剖面线，直到遇到下一次相交时再画。 外层方式（Outer） 该方式从边界开始，从每条剖面线的两端向里画。但只要遇到内部实体与之相交，就断开剖面线，不再画。 忽略方式（Ignore） 该方式忽略边界内的所有实体，剖面线覆盖整个边界内的区域。 操作：HATCH 如何解决？ 命令：HATCH 该剖面线命令对边界的要求较高，它要求构成剖面区域的实体——边界必须在它们的端点处相交，否则可能会出现非用户所期望的剖面线。 * * 则点P（x，y）可见；否则，不可见。 2．基于编码的裁剪法 整个屏幕被窗口的边框分成九个区域，每个区域用4位二进制码表示 四条线分9个区，每个区有四个代码组成的标号（a b c d） 编码规则 (abcd) d: 若端点在左边界的左侧（XXl)，则为1，否则为0； c: 若端点在右边界的右侧（XXr)，则为1，否则为0； b: 若端点在下边界的下侧（YYb)，则为1，否则为0； a: 若端点在上边界的上侧（YYt)，则为1，否则为0； STEP 2: 如果“STEP 1”的判别均不成立，那么，就通过窗口边界所在的直线将线段分成两部分；再对每一部分进行第一步的测试。 步骤： 裁剪过程： 如果线段两端点的四位编码均为0，则此线段必全部在窗口内。 若线段两端点编码的位乘非零，则此线段完全不在窗口内。 对该线段进行再分割，求该线段与窗口一个边框的交点。重复上述编码判断，把不在窗口内的线段丢弃。 二、视图生成 1．三维变换矩阵 空间三维点的齐次表示为[X Y Z 1]，或[X Y Z H] ★3X3子矩阵产生：比例、镜像、错切和旋转变换作用； ★1X3子矩阵产生：平移作用； ★3X1子矩阵产生：透视变换作用； ★ 1X1子矩阵产生：整体比例变换作用。 1．1比例变换 主对角线元素a、e、j分别起X方向、Y方向、Z方向比例变换作用，令其他元素为0，即： 若令a=e=j=1，而s不为1时s起整体比例变换作用，若s1图形整体缩小，s1整体图形放大。 1．2 错切变换 三维图形错切变换指图形沿X、Y、Z三个方向的错切变形，变换矩阵为： 1．3 镜像变换 指的是三维图形对坐标平面进行镜像。三维图形对XOY平面、ZOX平面、YOZ平面进行镜像变换的变换矩阵分别为： 对XOY平面的镜像变换 对XOZ平面的镜像变换 对YOZ平面的镜像变换 1．4 平移变换 三维图形平移变换的变换矩阵为： l、m、n分别表示物体沿X、Y、Z坐标轴正方向移动的距离。 1．5旋转变换 指图形对坐标轴的旋转变换。其中：绕X轴、Y轴、Z轴的旋转变换矩阵分别为： 下图给出的是三维图形分别绕X、Y、Z轴旋转90度的结果图。 2、投影变换 正投影变换指的是获得