矩阵论应用计算机图形学中的三维表示与参数化计算.doc

矩阵论应用——计算机图形学中的三维表示与参数化计算 史景 （信息科学与工程学院 计算机科学与技术专业 2011010156） 摘要：计算机图形学中，三维坐标系中参数化的物体使用4阶方阵表示对应规整物体的顶点。坐标系的变化，三维物体的投影，几何变换，裁剪算法都是通过对4阶矩阵的变幻和计算来得以实现。在曲线与曲面表面参数化的过程中，有时需要通过给定参数化曲线曲面反求控制网格，这个过程中大量运用到矩阵分析与矩阵分解的方法。本文对矩阵论在图形学的两个方面的应用方法做简单的介绍，并加以总结。 三维变换 在计算机中处理一个三维空间的“无穷远点”是困难的，但是可以容易地处理一个四维齐次空间的解析点，例如可以用向量： （1 0 0 0） 表示x轴方向无穷远点 （0 1 0 0） 表示y轴方向无穷远点 （0 0 1 0） 表示z轴方向无穷远点 （0 0 0 1） 表示坐标原点 这4个向量将构成四维齐次空间的单位矩阵；齐次变换矩阵提供一个三维空间中包括平移、旋转、透视、投影、反射、错切和比例等变换在内的统一表达式，使得物体的变换可在统一的矩阵形式下进行。 一个变换是一个单一的数学实体 —— 矩阵描述和标识。 两个变换的结合用矩阵的级联而产生一个具有两者功效的单一变换。 例如：变换T是平移，而变换R是旋转，则变换的结合允许决定一个变换A=TR，其功效是先平移然后旋转变换。如果物体的变换相对于不同坐标系时，相当于对坐标系原点进行三维坐标变化之后的逆变换。 例如：绕任意轴的三维旋转变换： 其中 [x,y,z] 是p点笛卡尔坐标系坐标，[x,y,z]是绕AB轴旋转变换后对应点p的坐标。是组合后的变幻矩阵。 分析： 公式推导： (1) 将坐标原点平移到A点 (2) 将OBB绕x轴逆时针旋转α角，则OB旋转到xoz平面上 (3) 将OB绕y轴顺时针旋转β角，则OB旋转到z轴上。 (4) 经以上三步变换后，AB轴与z轴重合，此时绕AB轴的旋转转换为绕z轴的旋转。 (5) 最后，求TtA，TRx，TRy的逆变换，回到AB原来的位置。 类似地，针对任意方向轴的变换可用五个步骤来完成： (1)使任意方向轴的起点与坐标原点重合，此时进行平移变换。 (2)使方向轴与某一坐标轴重合，此时需进行旋转变换，且旋转变换可能不止一次。 (3)针对该坐标轴完成变换。 (4)用逆旋转变换使方向轴回到其原始方向。 (5)用逆平移变换使方向轴回到其原始位置。 在求逆矩阵的算法实现过程中，通常不再单独求出单独逆变换所需矩阵，而是对整体合并的变化矩阵进行求逆运算，这样可以减少时间复杂度与空间复杂程度。对于简单的三维造型，通常使用线框模型进行表示：使用坐标点的空间拓扑集合来拟合造型的边，这样整个形体的变形就可以用每条边上每一个点的变换组合来表示。在算法中表示为大量的矩阵序列进行集群计算，包括乘积，级数运算，矩阵函数运算，微分和积分等；怎样改进运算过程中的时间复杂度，是三维参数化表示方法的一个重要的目的。 曲面反求 曲面造型技术的发展离不开工业的发展．最初，工业产品的几何外形是规则曲面，即由直线和圆锥曲线经过拉伸、旋转等操作得到的二次曲面．规则曲面的造型用初等解析几何的方法就可以描述，又称解析曲面．随着工业技术的发展特别是飞机、汽车等行业的兴起，规则曲面的几何外形已经不能完全满足产品功能的需要，在这种情况下出现了自由曲面，而这些产品的外形是由自由曲面和规则曲面共同组成的复杂曲面． 现代对复杂方式自由变化的曲线曲面的表示主要又两种：模线样板法：以模拟量传递形状信息；计算机辅助几何设计CAGD（Computer Aided Geometric Design）：用数学方法表示，以数值量传递形状信息。 CAGD中多采用三次样条的方法表示曲线，来保证一定的连续性（G0，G1），用多个三次样条曲线的正交空间表示均匀曲面，由此保证曲面的连续性和光顺性（G1）。 样条描述： T为n+1个幂次形式的基函数组成的矢量；G是包含样条形式的几何约束条件在内的矩阵，它包含了控制点的坐标值和其他已被指定的几何约束；MS是基矩阵，它将几何约束转化成多项式系数且提供了样条曲线的特征。 CAGD中，当需要表示复杂曲面及由直线、圆锥曲线和自由曲线共同组成的复合曲线时，就必须用非均匀有理B样条方法即NURBS方法．而复杂曲面使用非均匀有理B样条（NURBS）曲面进行表面参数化： 传统的正向设计都是根据功能和用途来设计产品，得到图纸或CAGD模型．然而在很多情况下 产品的初始信息不是CAGD模型，而是缺乏相关技术资料的实物模型．如果在这种情况下对产品进行批量复制，就必须用到反求工程．反求工程与正向工程不同。它是以先进产品、设备的实物、软件或影像为研究对象，反求出其初始设计意图的技术过程、广义的反求包括形状(几何)反求、