第七章三维物体的表示ppt课件

1、第第7 7章章 三维物体的表示三维物体的表示 7.1 平面物体的表示平面物体的表示 三维图形物体中运用边界表示的最普遍的方三维图形物体中运用边界表示的最普遍的方式是使用一组包围物体内部的表面多边形。式是使用一组包围物体内部的表面多边形。很多图形系统以一组表面多边形来存储物体很多图形系统以一组表面多边形来存储物体的描述。由于所有表面以线性方程形式加以的描述。由于所有表面以线性方程形式加以描述，因此会简化并加速物体的表面绘制和描述，因此会简化并加速物体的表面绘制和显示。显示。 7.1.1 多边形表多边形表 如图如图7.27.2所示，该方法阐述了一个物体表面的所示，该方法阐述了一个物体表面的两个相邻

2、多边形。两个相邻多边形。 图图7.2 7.2 两个相邻多边形小平面的几何两个相邻多边形小平面的几何数据表表示数据表表示 7.1.1 多边形表多边形表 为了加快信息的存取，可将边表扩充成包括指向多边形表面表的指针，这样两个多边形的公共边可以很快地标识，如图7.3所示。 图7.3 上图表面的边表扩充成包含指向多边形表的指针 7.1.2 平面方程平面方程 平面方程可以表示如下：平面方程可以表示如下： Ax+By+Cz+D=0 Ax+By+Cz+D=0 运用运用CramerCramer规则，可解出系数规则，可解出系数A A、B B、C C和和D D，用行列式表示如下用行列式表示如下 ： 1122331

3、11yzAyzyz111222333xyzBxyzxyz112233111xyCxyxy111222333xyzDxyzxyz7.1.2 平面方程平面方程展开行列式，平面方程中的系数为展开行列式，平面方程中的系数为平面的空间方向用平面的法向量来表示，如平面的空间方向用平面的法向量来表示，如图图7.47.4所示。所示。 123231312123231312123231312()()()()()()()()()Ay zzy zzy zzBz xxz xxz xxCx yxx yyx yy7.1.2 平面方程平面方程图图7.57.5示例了一个单位立方体中的一个平面。示例了一个单位立方体中的一个平面。

4、( (阴影多边形表面的平面方程为阴影多边形表面的平面方程为x-1=0 x-1=0，法向，法向量为量为N N(1,0,0)(1,0,0)。7.1.3 多边形网格多边形网格 图图7.77.7表示了表示了2020个顶点形成个顶点形成1212个四边形的网格。个四边形的网格。 图7.6 三角形带由11个三角形和13个顶点相连而成图7.7 一个四边形网格含有12个四边形由54个顶点组成7.2 二二 次次 曲曲 面面 二次曲面是一类常用的物体，这类表面使用二次曲面是一类常用的物体，这类表面使用二次方程进行描述。其中包括球面、椭球面、二次方程进行描述。其中包括球面、椭球面、环面、抛物面和双曲面。二次曲面，尤其

5、是环面、抛物面和双曲面。二次曲面，尤其是球面和椭球面，是最基本的图形场景，经常球面和椭球面，是最基本的图形场景，经常作为图元而用于图形软件包中，由此可以构作为图元而用于图形软件包中，由此可以构造更复杂的物体。造更复杂的物体。 7.2.1 球面球面 用参数形式来描述球面，即使用纬度和经度(如图7.8所示)： 图7.8 参数坐标位置(r,)在半径为r的球面上 coscosxrcossinyrsinzr7.2.2 椭球面椭球面 椭球面可以被看成是球面的扩展，其中三条椭球面可以被看成是球面的扩展，其中三条相互垂直的半径具有不同的值相互垂直的半径具有不同的值( (如图如图7.107.10所所示示) )。

6、 椭球面中心在原点的笛卡儿表达式为椭球面中心在原点的笛卡儿表达式为 2221xyzxyzrrr7.2.2 椭球面椭球面 图7.10中，使用纬度角和经度角所表示的参数方程为 y=rycoscos z=rzsin 图7.10 中心在原点、半径为 的椭球面 coscosxxr,xyzrrr7.2.3 环面环面 环面是轮胎状的物体，如图7.11所示。 可以将环面看成是满足下列方程的解集： 图7.11 环面，其圆剖面中心在坐标原点处 (cos )cosxx r r(cos )sinyyr rsinzzr7.3 孔斯孔斯(Coons)曲面曲面 1964年年S.A.Coons将将Hermite多项式所描述的

7、多项式所描述的处理曲线的方法推广用以处理曲面，提出一处理曲线的方法推广用以处理曲面，提出一种曲面分片、拼合造型的思想。他用四条边种曲面分片、拼合造型的思想。他用四条边界构造曲面片，并通过叠加修正曲面片，产界构造曲面片，并通过叠加修正曲面片，产生满足用户需要的曲面。生满足用户需要的曲面。 7.3.1 第一类第一类Coons曲面曲面 (1) 对对P(0,w)、P(1,w)在在u向进行线性插值，得向进行线性插值，得到如图到如图7.12所示的直纹面。所示的直纹面。图图7.12 对对P(0,w)、P(1,w)在在u向进行线性插值向进行线性插值的直纹面的直纹面 7.3.1 第一类第一类Coons曲面曲面(

8、2) 对对P(u,0)、P(u,1)在在w向进行线性插值，得向进行线性插值，得到如图到如图7.13所示的直纹面。所示的直纹面。图图7.13 对对P(u,0)、P(u,1)在在w向进行线性插值向进行线性插值的直纹面的直纹面 7.3.2 第二类第二类Coons曲面曲面 第二类第二类CoonsCoons曲面又称为双三次曲面又称为双三次CoonsCoons曲面，曲面，是较为常用的是较为常用的CoonsCoons曲面。与第一类曲面。与第一类CoonsCoons曲曲面一样，第二类面一样，第二类CoonsCoons曲面也可看作是三张面曲面也可看作是三张面的组合，即的组合，即 。区别在于第。区别在于第二类二类

9、CoonsCoons曲面不仅插值于曲面的四条边界，曲面不仅插值于曲面的四条边界，而且插值于给定边界的斜率。而且插值于给定边界的斜率。 123( , )( , )( , )P u wP u wP u w7.4 贝塞尔贝塞尔(Bezier)曲面曲面 7.4.1 Bezier曲面的定义曲面的定义 给定空间的给定空间的 个点个点 (i=0,1,m；j=0,1,n)，称如下形式的张量积参数曲面为，称如下形式的张量积参数曲面为 次的次的Bezier曲面：曲面： (1)(1)mnijPm n,00( , )( )( )mniji mj nijP u wP Bu Bw,0,1u w7.4.1 Bezier曲面

10、的定义曲面的定义 Bezier曲面的矩阵表达式为曲面的矩阵表达式为当当m=n=3时，上述曲面片称为双三次时，上述曲面片称为双三次Bezier曲面曲面 0,000101,101110,1,01( )( )( , )( ),( ), ,( )( )nmnmmmn mmnnnnmBwPPPBwPPPP u wBu BuBuBwPPP7.4.2 Bezier曲面的性质曲面的性质 (1) 角点位置。角点位置。 Bezier曲面的四个角点分别是其控制网格曲面的四个角点分别是其控制网格的四个角点，即的四个角点，即 (2) 边界线。边界线。 00(0,0)PP0(0,1)nPP0(1,0)mPP(1,1)mn

11、PP0,0( ,0)( )mii miP uP Bu,0( ,1)( )mini miP uP Bu0,0(0, )( )njj njPwP Bw,0(1,w)( )nmjj njPP Bw7.4.2 Bezier曲面的性质曲面的性质(3) 角点切平面。角点切平面。 在角点在角点 处，曲面的处，曲面的u向切矢量和向切矢量和w向切矢量向切矢量分别为分别为 和和 ，从而曲面在该点的切平面，从而曲面在该点的切平面即为即为 ， ， 三个控制顶点确定的平面。三个控制顶点确定的平面。 (4) 角点法矢量。角点法矢量。(5) 凸包性。凸包性。 曲面曲面 包含于其控制顶点包含于其控制顶点Pij(i=0,1,m

12、；j=0,1,n)的凸包之内。的凸包之内。 00P1000()m PP0100()n PP00P10P01P( , )P u w7.4.2 Bezier曲面的性质曲面的性质(6) 平面再生性。平面再生性。 当所有的控制顶点落于一张平面内时，由凸当所有的控制顶点落于一张平面内时，由凸包性，包性，Bezier曲面也落于该平面内。曲面也落于该平面内。 (7) 仿射不变性。仿射不变性。 曲面的某些几何性质不随坐标变换而变化，曲面的某些几何性质不随坐标变换而变化，并且对任一仿射变换，对曲面作变换等价于并且对任一仿射变换，对曲面作变换等价于对其控制顶点作变换。对其控制顶点作变换。 (8) 拟局部性。拟局部

13、性。 当修改一个控制顶点时，曲面上距离它近的当修改一个控制顶点时，曲面上距离它近的点受影响大，距离它远的点受影响小。点受影响大，距离它远的点受影响小。 7.5 B样条曲面样条曲面 给定空间给定空间 个点个点 (i=0,1,m (i=0,1,m；j=0,1,n)j=0,1,n)和和u,wu,w参数轴上的节点向量参数轴上的节点向量 ， ，称下面张量积参数，称下面张量积参数曲面为曲面为 阶阶B B样条曲面。样条曲面。 ， (1) (1)mn ijP ,0m km kiiUu ,0n hn hjjWwkh,00( , )( )( )mniji kj hijP u wP Bu Bw1111( , ),k

14、mhnuwuuw w7.5 B样条曲面样条曲面当当 ， 为均匀节点向量时，称为均匀节点向量时，称 为均匀为均匀B样条曲面，否则称为非均匀样条曲面，否则称为非均匀B样条曲面。样条曲面。 B样条曲面公式也可写成如下矩阵形式：样条曲面公式也可写成如下矩阵形式： Pyz (u,w)=UkMkPkhMThWTh ， ， B样条曲面具有局部性、凸凹性、仿射不变样条曲面具有局部性、凸凹性、仿射不变性等性质。性等性质。 ,m kU,n hW( , )P u w1,2ymk1,2znh ,0,1u w7.5 B样条曲面样条曲面已知曲面的控制点已知曲面的控制点 (i,j=0,1,2,3) (i,j=0,1,2,3)，参数，参数u,wu,w且且 ，则构造双三次，则构造双三次B B样条曲面的步骤样条曲面的步骤如下：如下：(1) (1) 沿沿w(w(或或u)u)向构造向构造 均匀三次均匀三次B B样条曲线样条曲线(i=0,1,2,3)(i=0,1,2,3)： ijP,0,1u w( )iP wTT000010203( )BP wPPPP MWTT110111213( )BP wPPPP MWTT220212223( )BP wPPPP MWTT330313233( )BP wPPPP MW7.5 B样条曲面样条曲面(2) 再沿再沿u(或或w)向构造均匀三次向构造均匀三次B样条曲线，样