计算机图形处理与应用.docVIP

计算机图形处理及其应用 摘要 关键字：图形处理 图形几何变换 消隐技术 AutoLISP 1、计算机图形图像处理的基本概念 计算机图形图像处理是指把由概念或数学描述所表示物体的几何数据或几何模型，用计算机进行显示、存储、修改、完善及进行相关有关操作的过程。图形图像处理包括的主要内容有：（1）几何变换，如平移、旋转、缩放、透视和投影等;；（2）消除计算机图形图像的隐面、线；（3）图形的裁剪技术；（4）零件的参数化设计；(5)将图形图像的曲面和曲线进行拟合操作;（6）进行色彩设计以及将相对的明暗处以及贴图纹理进行处理等。各种图形图像处理软件也是以这两种技术为基础。利用图形图像处理技术改造、创造图形、图像的整个过程都是在计算机上进行。 在计算机工程和科学领域，计算机图形系统的研制和设计是最重要的内容，而作为一个计算机图形处理系统，必须应具备对话、输人和输出、存储和计算等相应的基本功能。图形图像处理技术主要应用在计算机辅助设计CAD、计算机辅助制造CAM、计算机辅助教育CAI、计算机艺术设计、计算机模拟、计算可视化、计算机动画和虚拟现实等领域。CAD 是主要应用领域之一。研究CAD领域的最关键步骤就是重建三维形体，即为:从一些二维信息中提取一些相关信息，并对其进行综合分类，以三维空间为主题，重新将二维信息进行构造，从而将重建的形体得以真正实现。但在目前来说，一些重要的重建三维形体计算法主要都是面对一些受到严格限制的且对主轴方向以及多面体的二次曲面体，但是，重建三维形体中的任意曲面体在当今社会里，仍是一个难度系数较高的问题。 2、图形的几何变换 图形变换一般是指对图形的几何信息经过几何变换后产生新的图形，它提供了构造或修改图形的方法。除图形的位置变动外，还可以将图形放大或者缩小，甚至对图形作不同方向的拉伸来使其扭曲变形。在二维平面中，任何一个图形都可以认为是点之间的连线构成的。对于一个图形作几何变换，实际上就是对一系列点进行变换。在二维平面内，一个点通常用它的两个坐标(x,y)来表示，写成矩阵形式则为： 如有三角形的三个顶点坐标a(x1, y1), b(x2, y2), c(x3,y3),用矩阵表示则记为： 在系统中，几何图形是最基本的元素。图形由图形的顶点坐标、顶点之间的拓扑关系以及组成图形的面和线的表达模型所决定。图形的几何变换，归根结底是点的坐标变换。 对于平面上的点，有如下齐次变换矩阵： 其中(x,y)为变换之前的点坐标，(x*,y* )为变换以后的点坐标，T为变换矩阵。对于由多个点、线、面组成的二维、三维图形，有： 式中： V--变换以前图形的顶点坐标矩阵； ????????? --变换以后图形的顶点坐标矩阵； ????????? T--图形变换矩阵。 对于二维图形，T是3*3阶齐次矩阵；对于三维图形，T是4*4阶齐次矩阵。图形变换的主要工作就是求解变换矩阵T。 设P(x,y，z)为三维图形上的任一点，它关于旋转轴AB旋转θ角到 P*(x*,y*,z*)。 图1 P绕AB轴旋转 图1中的旋转轴AB由空间任一点A坐标为(Xa,Ya,Za)及其方向数为(a，b，c)来定义的，从图1可以看出，P到户的变换Rab实际上是由下面的几个变换Ta、Rx、Ry、Rz、Rz-1、 Ry-1、Rx-1、Ta-1组成的。其基本思想是:以A(xa，ya，za)为新的坐标原点，并使AB分别绕X轴、Y轴旋转适当角度与Z轴重合，再绕Z轴旋转θ角，最后再做上述变换的逆变换，使之回到原点的位置。其组合变换分为如下几个过程。 步骤(1)：把点A(xa,ya,za)移至原点，变换矩阵为： 图2任意轴三维旋转示意图 步骤(2)：绕Y轴负方向旋转β角，使AB轴与n重合，变换矩阵为： 步骤(3)：将图形随AB轴从n绕X轴正向旋转α角，使AB轴与Z轴重合，变换矩阵为： 其中,cosα=n3/n,sinα=n2/n,cosβ=n1,sinβ=n, 步骤(4)：将变换后的图形绕Z轴旋转θ，变换矩阵： 步骤(5)：对上述过程做逆变换，求各自逆变换矩阵Rz-1、 Rx-1、Ry-1、Ta-1,变化矩阵T=Ta*Ry*Rx*Rz*Rz-1* Rx-1*Ry-1*Ta-1 3、图形的消隐技术 为了加快绘制装配图的速度，用计算机绘制机械产品或部件装配图时，常使用零件图形块拼装成装配图.在装配过程中，各零件之问不可避地存在被遮挡的轮廓和线条，如何消去这些遮挡的轮廓和线条是CAD中画装配图的关键.装配图中实际需要消隐的区域只是整个图的一小部分，为了快速查找需要消隐的几何元素，可以在获取