计算机图形学-第八章讲义.pptxVIP

第八章三维对象的表示本章重点讲述内容：讲解五种三维对象表示方法多边形表面曲线曲面：Bezier曲线结构实体几何法八叉树分形几何方法

第八章三维对象的表示三维对象表示方法通常可分为两类：边界表示空间分区

典型例子：多边形平面、样条曲面3使用一组曲面描述三维对象1曲面将物体分为内外两部分。2边界表示三维对象描述方法1

三维对象描述方法1

三维对象描述方法1

空间分区表示三维对象描述方法201.用来描述物体内部性质02.将包含一物体的空间区域划分成一组较小的、非重叠的、邻接的实体03.如：八叉树表示

三维对象描述方法2

边界表示方法空间分区表示方法其他表示方法多边形表面曲线曲面结构实体几何法八叉树分形几何方法三维物体的表示方法

数字媒体技术研究所粒子系统–爆炸与闪电特效

基于物理的方法–布料动画数字媒体技术研究所

1以一组表面多边形来存储物体的描述2由于所有表面以线性方程加以描述，因此，会简化并加速物体的表面绘制和显示。三维图形中运用边界表示的最普遍方式是使用一组包围物体内部的表面多边形8.1多边形表面

几何表：顶点坐标和用来标识多边形表面空间方向的参数属性表：指明物体透明度及表面反射度的参数和纹理特征多边形表数据表分为两组进行组织：8.1多边形表面

多边形表面顶点表序号点坐标V1x1,y1,z1V2x2,y2,z2V3x3,y3,z3V4x4,y4,z4V5x5,y5,z5边表序号顶点号E1V1,V2E2V2,V3E3V3,V1E4V3,V4E5V4,V5E6V5,V1多边形面表序号边序号S1E1,E2,E3S2E3,E4,E5,E6E1E2E4E5S1v2v1v3v4v5E3E6S2

8.2曲线和曲面曲线曲面的生成方法给定一组数学函数给定的一组数据点

1一旦给定函数，图形包将指定曲线方程投影到显示平面上，且沿着投影函数路径绘制像素位置3由函数式描述而生成的显示曲面的例子有二次曲面和超二次曲面2对曲面而言，函数式描述通常嵌入到生成曲面的多边形网格逼近中。常用三角形网格8.2曲线和曲面

8.3样条表示样条的历史很早的绘图员利用“ducks”和有柔性的木条（样条）来绘制曲线木质的样条具有二阶连续并且通过所有的控制点ADuckDuckstraceoutcurve

样条：通过一组指定点集而生成平滑曲线的柔性带1样条曲线在计算机图形学中的含义由多项式曲线段连接而成的曲线在每段的边界处满足特定的连续性条件2样条曲面使用两组正交样条曲线进行描述38.3样条表示

8.3样条表示给定一组称为控制点的坐标点，可以得到一条样条曲线，这些点给出了曲线的大致形状根据这些控制点，有两种方法来选取分段连续多项式函数

曲线的类型8.3样条表示插值样条曲线：选取的多项式使得曲线通过每个控制点1逼近样条曲线：选取的多项式不一定使曲线通过每个控制点2

提供了曲线或曲面与包围控制点的区域之间的偏差的测量以凸壳为界的样条保证了多项式沿控制点的平滑前进凸壳的作用凸壳的定义包含一组控制点的凸多边形边界凸壳

凸壳

也叫曲线的控制多边形、特征多边形01含义：对于逼近曲线，连接控制点序列的折线图02作用标识控制点的顺序03逼近样条的控制图

8.2.1参数连续性条件参数连续性条件两个相邻曲线段在相交处的参数导数相等零阶连续(C0连续)：简单地表示曲线连接一阶连续(C1连续)：说明代表两个相邻曲线的方程在相交点处有相同的一阶导数（切线）二阶连续(C2连续)：两个曲线段在交点处一阶和二阶导数相同，交点处的切向量变化率相等

曲线分段构造时参数连续性条件零阶连续一阶连续二阶连续F(u)f(u)F(1)=f(0)F(1)=f(0)F(1)=f(0)

8.2.2几何连续性条件几何连续性条件两个相邻曲线段在相交处的参数导数成比例零阶连续（G0连续）：与0阶参数连续性相同，即两个曲线必在公共点处有相同的坐标一阶连续（G1连续）：表示一阶导数在两个相邻曲线的交点处成比例二阶连续（G2连续）：表示两个曲线段在相交处的一阶和二阶导数均成比例

8.2.2几何连续性条件几何与参数生成的曲线类似，但有差别，几何连续性，曲线将向具有较大切向量的部分弯曲

三次样条插值自然三次样条插值Hermite样条插值Cardinal样条插值Kochanek_Bartels样条插值Bezier曲线B_样条曲线插值样条曲线逼近样条曲线8.3样条曲线

8.3Bezier曲线和曲面外形设计数学基础简单，容易实现0102法国Bezier使用逼近样条设计汽车

Bezier曲线构造假定给出n+1控制点：pk=(xk,yk,zk),k取值范围为0到n，