第八讲实体几何造型ppt课件.pptxVIP

第八讲实体几何造型

《计算机图形学》

一.概述

客观世界中的物体都是三维的，真实地描述和显示客观世界中的三维物体是计算机图形学研究的重要内容。

一个物体的计算机描述叫做模型，它能被计算机读懂，并在一定的条件下（变换和投影）被转换成相应的图形在屏幕显示或在绘图机上输出；

图形是模型的一个具体可见像

几何造型就是用计算机系统来表示、控制、分析和输出三维形体。

表示形体的两种模型:

数据模型：规则形体的建模方法；

用欧式几何描述。

过程模型：不规则形体的建模方法；

用分形几何描述。

1.数据模型

完全以数据描述。通常是欧式几何所能描述的规则物体。

按发展时间：线框模型、表面模型、实体模型；

以数据文件的形式存在。(静态)

2.过程模型

以一个过程和相应的控制参数描述。通常描述不规则的自然景物。(基于分形几何）

以一个数据文件和一段代码的形式存在；（动态）

包括：随机插值模型、迭代函数系统、L系统、粒子系统、动力系统等。

二.形体的定义与运算

形体一般定义为六层拓扑结构，首先介绍在三维空间中基本术语的定义。

环

由有序、有向边组成的面的封闭边界称为环。

环中任意边都不能自交；

相邻两条边共享一个端点；

环又分为内环和外环。内环边按顺时针方向。外环是确定面的最大外边界，其边按逆时针方向，按这种方式定义，在面上沿着边的方向前进，面的内部始终在走向的左侧。

边

形体内两个相邻面的交界称为边。一条边有且仅有两个相邻面。

两个端点确定一条边，这两个端点分别称为该边的起点和终点。

面1

面2

顶点

边的端点称为顶点，顶点不能出现在边的内部，也不能孤立地位于物体内、物体外或面内。

上述定义中我们知道几何元素中有两种重要信息

几何信息，用以表示几何元素性质和度量关系，如位置、大小、方向等；

拓扑信息，用以表示几何元素之间的连接关系。

形体—顶点、棱边、表面之间的拓扑关系

形体的性质：

具有一定的形状，不变形（刚性）

实体的各个部分均是三维的（维数的一致性）

占据空间有限（有限性）

经过几何变换和集合变换之后，仍然是有效地实体（封闭性）

实体的边界可以区分出实体的内部和外部。（边界的确定性）。

满足以上性质的物体称为有效物体或正则形体

带有悬面的形体

带有悬边的形体

一条边有两个以上的邻面

非有效的物体！！

非正则物体！！

欧拉公式

检验实体有效性的必要条件

V-E+F=2 （V为顶点数，E为棱线数，F为面数）

欧拉运算时，必须要保证欧拉公式和下述条件成立，才能够保证形体的拓扑有效性。

面单连通，没有孔，且被单条边环围住；

实体的补集是单连通，没有洞穿过它；

边完全与两个面邻接，且每端以一个顶点结束；

顶点至少是三条边的汇合点。

广义欧拉公式

V-E+F-R=2(S-H)

其中，R为面上的孔穴数，H为贯穿多面体的孔穴数，S为形体非连通部分总数。

实体的正则集合运算

有效实体具有封闭性：一个有效实体经过一系列集合运算之后仍然是有效实体。

普通的集合运算不能满足此要求。

正则集合运算保证集合运算的结果仍是一个正则形体，即丢弃悬边、悬面等。

对共同边的取舍：

边的走向相反则无效

三.形体（实体）的表示

形体常用的3种表示方法：

线框模型、表面模型、实体模型

1.线框模型

早期模型。用顶点和棱边来描述物体。

一般地，画出了形体的棱线(边)与轮廓线就能唯一地表示出来。

数据结构

存储顶点列表和边列表

长方体的顶点表

长方体的边表

对于多面体由于其轮廓线和棱线通常是一致的，所以多面体的线模型更便于识别，且简单。对于圆柱体或球体之类的形体，只画出棱线而不画出轮廓线是不能完整地表示出这个形体的。

线框模型的优缺点:

简单，处理速度快，所占的存贮空间较少；

对于非平面多面体，如圆柱、球等形体，其轮廓线随观察方向的改变而改变，无法用一组固定的轮廓线来表示它们。线框模型与形体之间不存在一一对应关系，定义的形体存在多义性。

难以计算面积、体积、物体重心等物理量

线框图的二义性：

不同的模型显示成线框图的结果一样

2.表面模型

形体表示成一组表面的集合。

把线框模型中的棱线及轮廓线包围的部分定义为面，所形成的模型便是表面模型。

数据结构是在线模型的基础上附加一些指针，有序地连接棱线。

多边形网格模型

例如：如下图的三角形网格构成的曲面，用数组来存储它的信息

v0

v1

v2

v3

v4

v6

v7

v8

v5

Vertex

0：x0,y0,z0

1：x1,y1,z1

2：x2,y2,z2

3：x3,y3,z3

4：x4,y4,z4

5：x5,y5,z5

6：x6,y6,z6

7：x