《维物体的表》PPT课件.ppt

2019/5/16,计算机图形学,1,第7章 三维物体的表示,2019/5/16,计算机图形学,2,7.1 平面物体的表示,三维图形物体中运用边界表示的最普遍的方式是使用一组包围物体内部的表面多边形。很多图形系统以一组表面多边形来存储物体的描述。由于所有表面以线性方程形式加以描述，因此会简化并加速物体的表面绘制和显示。,2019/5/16,计算机图形学,3,7.1.1 多边形表,如图7.2所示，该方法阐述了一个物体表面的两个相邻多边形。 图7.2 两个相邻多边形小平面的几何数据表表示,2019/5/16,计算机图形学,4,7.1.1 多边形表,为了加快信息的存取，可将边表扩充成包括指向多边形表面表的指针，这样两个多边形的公共边可以很快地标识，如图7.3所示。,图7.3 上图表面的边表扩充成包含指向多边形表的指针,2019/5/16,计算机图形学,5,7.1.2 平面方程,平面方程可以表示如下： Ax+By+Cz+D=0 运用Cramer规则，可解出系数A、B、C和D，用行列式表示如下 ：,2019/5/16,计算机图形学,6,7.1.2 平面方程,展开行列式，平面方程中的系数为 平面的空间方向用平面的法向量来表示，如图7.4所示。,2019/5/16,计算机图形学,7,7.1.2 平面方程,图7.5示例了一个单位立方体中的一个平面。(阴影多边形表面的平面方程为x-1=0，法向量为N(1,0,0)。,2019/5/16,计算机图形学,8,7.1.3 多边形网格,图7.7表示了20个顶点形成12个四边形的网格。,2019/5/16,计算机图形学,9,7.2 二 次 曲 面,二次曲面是一类常用的物体，这类表面使用二次方程进行描述。其中包括球面、椭球面、环面、抛物面和双曲面。二次曲面，尤其是球面和椭球面，是最基本的图形场景，经常作为图元而用于图形软件包中，由此可以构造更复杂的物体。,2019/5/16,计算机图形学,10,7.2.1 球面,用参数形式来描述球面，即使用纬度和经度(如图7.8所示)：,图7.8 参数坐标位置(r,)在半径为r的球面上,2019/5/16,计算机图形学,11,7.2.2 椭球面,椭球面可以被看成是球面的扩展，其中三条相互垂直的半径具有不同的值(如图7.10所示)。 椭球面中心在原点的笛卡儿表达式为,2019/5/16,计算机图形学,12,7.2.2 椭球面,图7.10中，使用纬度角和经度角所表示的参数方程为 y=rycoscos z=rzsin,图7.10 中心在原点、半径为 的椭球面,2019/5/16,计算机图形学,13,7.2.3 环面,环面是轮胎状的物体，如图7.11所示。 可以将环面看成是满足下列方程的解集：,图7.11 环面，其圆剖面中心在坐标原点处,2019/5/16,计算机图形学,14,7.3 孔斯(Coons)曲面,1964年S.A.Coons将Hermite多项式所描述的处理曲线的方法推广用以处理曲面，提出一种曲面分片、拼合造型的思想。他用四条边界构造曲面片，并通过叠加修正曲面片，产生满足用户需要的曲面。,2019/5/16,计算机图形学,15,7.3.1 第一类Coons曲面,(1) 对P(0,w)、P(1,w)在u向进行线性插值，得到如图7.12所示的直纹面。 图7.12 对P(0,w)、P(1,w)在u向进行线性插值的直纹面,2019/5/16,计算机图形学,16,7.3.1 第一类Coons曲面,(2) 对P(u,0)、P(u,1)在w向进行线性插值，得到如图7.13所示的直纹面。 图7.13 对P(u,0)、P(u,1)在w向进行线性插值的直纹面,2019/5/16,计算机图形学,17,7.3.2 第二类Coons曲面,第二类Coons曲面又称为双三次Coons曲面，是较为常用的Coons曲面。与第一类Coons曲面一样，第二类Coons曲面也可看作是三张面的组合，即 。区别在于第二类Coons曲面不仅插值于曲面的四条边界，而且插值于给定边界的斜率。,2019/5/16,计算机图形学,18,7.4 贝塞尔(Bezier)曲面,7.4.1 Bezier曲面的定义 给定空间的 个点 (i=0,1,m；j=0,1,n)，称如下形式的张量积参数曲面为 次的Bezier曲面：,2019/5/16,计算机图形学,19,7.4.1 Bezier曲面的定义,Bezier曲面的矩阵表达式为 当m=n=3时，上述曲面片称为双三次Bezier曲面,2019/5/16,计算机图形学,20,7.4.2 Bezier曲面的性质,(1) 角点位置。 Bezier曲面的四个角点分别是其控制网格的四个角点，即 (2) 边界线。,2019/5/16,计算机图形学,21,7.4.2 Bezier曲面的性质,(3) 角点切平面。 在角点 处，曲面的u向切矢量和w向切矢量分别为 和 ，从而曲面在该点的切平面即为 ， ， 三个控制顶点确定的平面。 (4) 角点法矢量。 (5) 凸包性。 曲面 包含于其控制顶点Pij(i=0,1,m；j=0,1,n)的凸包之内。,2019/5/16,计算机图形学,22,7.4.2 Bezier曲面的性质,(6) 平面再生性。 当所有的控制顶点落于一张平面内时，由凸包性，Bezier曲面也落于该平面内。 (7) 仿射不变性。 曲面的某些几何性质不随坐标变换而变化，并且对任一仿射变换，对曲面作变换等价于对其控制顶点作变换。 (8) 拟局部性。 当修改一个控制顶点时，曲面上距离它近的点受影响大，距离它远的点受影响小。,2019/5/16,计算机图形学,23,7.5 B样条曲面,给定空间 个点 (i=0,1,m；j=0,1,n)和u,w参数轴上的节点向量 ， ，称下面张量积参数曲面为 阶B样条曲面。 ，,2019/5/16,计算机图形学,24,7.5 B样条曲面,当 ， 为均匀节点向量时，称 为均匀B样条曲面，否则称为非均匀B样条曲面。 B样条曲面公式也可写成如下矩阵形式： Pyz (u,w)=UkMkPkhMThWTh ， ， B样条曲面具有局部性、凸凹性、仿射不变性等性质。,2019/5/16,计算机图形学,25,7.5 B样条曲面,已知曲面的控制点 (i,j=0,1,2,3)，参数u,w且 ，则构造双三次B样条曲面的步骤如下： (1) 沿w(或u)向构造 均匀三次B样条曲线(i=0,1,2,3)：,2019/5/16,计算机图形学,26,7.5 B样条