图形学第六章PPT文件格式下载.ppt
- 文档编号:15583762
- 上传时间:2022-11-06
- 格式:PPT
- 页数:38
- 大小:1.01MB
图形学第六章PPT文件格式下载.ppt
《图形学第六章PPT文件格式下载.ppt》由会员分享,可在线阅读,更多相关《图形学第六章PPT文件格式下载.ppt(38页珍藏版)》请在冰豆网上搜索。
采用表面模型,物体的边界确实可以全部定义,但是物体的实心部分在边界的哪一侧是不明确的,因为它只定义了单个的表面块,而且由于它们没有被结合在一起,所以边界面不能明确地定义其所包围的实心部分,使设计者对物体缺乏整体的概念。
3.3.实体模型实体模型实体模型是从设计到生产过程中能够连贯使用的比较理想的模型,它与上述表面模型不同之处在于它确定了是表面的哪一侧存在实体这个问题。
利用实体模型不仅能表示模型的颜色,而且还能进行阴影处理,并可对主要的特征如重量、力矩等进行定量的计算。
6.26.2实体的表示方法实体的表示方法一一.构造实体几何表示法构造实体几何表示法(ConstructiveSolidGeometry)该方法简称CSG方法。
1.基本原理任何三维形体都可由一些基本体素通过集合运算的方法来构造。
常用的基本体素有:
长方体、圆柱体、圆锥体、圆台体、环、球等。
采用的集合运算是:
并、交、差。
在构造实体几何表示法中,集合运算的实现过程可以用一棵二叉树(称为CSG树)来描述。
U*构造结果得到一棵表示物体的二叉树2.正则化集合运算采用CSG方法构造出来的三维形体应该是一个正则点集,即:
具有一定的形状;
具有确定的封闭边界;
占据有限的空间;
不存在悬点、悬线、悬面。
要使得构造出来的三维形体是一个正则点集,那么在其构造过程中所进行的集合运算即并,交,差运算不能是传统的集合的并,交,差运算,而应该是一种正则化的几何运算。
ABABA*B在构造实体的几何表示法中,体素也可以用半空间的集合运算组成。
一个无边界的面可将三维空间分割成两个无边界的区域,每一个区域均称为半空间。
若空间平面方程为:
f(x,y,z)=0记为fi则可定义半空间为:
Pf(x,y,z)0或Pf(x,y,z)0任一个凸多面体F都可表示为一组(n个)半空间的交:
nF=fii=1而任一个复杂形体都可表示为多个(m个)凸多面体的并:
mF=Fjj=13.CSG表示法的数据结构OPcode(操作码)transform(坐标变换)primitive(基本体素)left-subtree(左子树)Right-subtree(右子树)OPcode0基本体素1求并2求差3求交CSG表示法只定义了物体的构造方法隐式模型。
二.边界表示法(BoundaryRepresentation)1.基本原理边界表示法是通过描述物体的边界来表示一个实体。
实体的边界面可以是平面多边形或曲面,通常情况下,曲面最终都是被近似地离散成多边形来处理的。
v1v2v3v4v5e1e2e3f1四棱锥面节点f1f2f3.边节点e1e2e3e4.顶点节点v1v2v3(x1,y1,z1)()()拓扑信息几何信息2.多面体及欧拉(Euler)公式组成平面多面体的基本元素是:
顶点、棱边和面。
一个实体的表面必须满足闭合性,即构成实体的基本元素之间必须满足一定的条件,其简单的检验方法就是欧拉公式。
设简单平面多面体的顶点数、棱边数和面数分别用V、E、F来表示,则:
VE+F=2V=8E=12F=6对于非简单多面体则应满足广义欧拉公式:
VE+FH=2(CG)其中V、E、F的含义与前相同;
H表示多面体表面上孔的个数;
C表示独立的不相连接的多面体的个数;
G表示贯穿多面体的孔的个数。
V=24H=3E=36C=1F=15G=12436+153=2(11)3.边界表示法的数据结构拓扑信息是边界表示法中用于表示实体边界的主要信息之一。
实体的面、边、点之间的拓扑关系有以下9种类型:
vvvvvEvvvvvFvEEEEEEEEEEEEFvFFFEFFFFFFFvvvEvFEvEEEFFvFEFF翼边结构翼边结构:
边界表示法中常用的一种数据结构叫翼边结构翼边结构,它是以边为中心来组织数据的。
v1v2EFLFRERcwERccELcwELccv1v2FLFRErccErcwElccELcw边界表示法将拓扑信息与几何信息分开表示,其优点是:
便于查询物体中的各元素(点、边、面等)。
容易支持对物体的各种局部操作(如倒角)。
对具有相同拓扑结构,而大小尺寸不同的一类物体,可用统一的数据结构来表示。
便于在数据结构上附加各种非几何信息(如光洁度、硬度等)。
倒角操作三.扫描表示法(Sweep)1.基本原理空间的点、线、面沿着某一路径扫描时,所形成的轨迹可用来定义一个一维的、二维的或三维的物体。
在三维形体表示中,主要采用平移扫描法和旋转扫描法。
2.平移扫描法:
将一个二维的面沿着一个指定的方向平行移动,其轨迹便形成了一个三维形体。
3.旋转扫描法:
将一个二维的面绕一条母线(旋转轴)旋转,其轨迹便形成了一个三维形体。
4.广义扫描法:
若在平移扫描的过程中可改变截面的大小和形状,甚至改变移动的方向,便可形成复杂的三维形体。
四.八叉树表示法1.基本原理将所要表示的三维形体占据的空间分割成大小不同的立方体网格,并用这样一个立方体序列来描述实体。
2.表示方法xyzFFFFPEEEFEFEFPEEEEEEFFEEPF(FULL)充满E(EMPTY)无关P(PARTIAL)相交3.数据结构12345678910其中:
1节点标志域2指向父节点的指针。
若为根节点时,该域为0。
310指向八个子节点的指针。
若为终端节点时,这些域的状态为空。
八叉树表示的特点:
定义形式简单。
易于实现物体间的集合运算(并、交、差)。
可简化消隐算法,便于计算物体的体积、质量等。
存储量大。
改进:
线性八叉树,前例可表示为:
1,2,3,4,51,53,55,565,566,PPFFFFFFFFF五.分形表示法欧氏几何的主要描述工具是:
直线、平滑的曲线、平面、边界整齐的平滑曲面。
这些工具在描述一些抽象图形或人造物体的形态时是非常有力的,但对一些复杂的自然景象形态就显得无能为力了。
为了解决复杂图形的生成,分数维(Fractal)造型技术应运而生。
从Koch的雪花图形Mandelbrot的海岸线问题设N为每一步细分的数目S为细分时的放大或缩小倍数则分数维定义为:
logNlog(1/S)D=雪花边线的分数维:
N=4;
S=1/3log4log3D=1.2619分数维的计算已有大量试验性的研究成果:
例如海岸线1D1.3山地表面2.1D2.9河流水系1.1D1.85云D1.35人肺D2.17血管D2.3人脑表面2.73D2.79分数维造型的常用模型有:
随机插值模型模拟海岸线和山等自然景象;
粒子系统模型模拟动态变化的火焰、烟等;
正规文法模型模拟植物(树)的生长;
迭代函数系统模型模拟云彩等景物。
Koch曲线曲线
(1)Koch曲线的生成规则迭代初始把原线段去掉中间的三分之一,代之以底边在被去线段上的等边三角形的两腰;
以后每一步的迭代都是这样的重复。
Koch曲线(其它分形集也是如此)可以由简单的图形(生成元),迭代产生。
在这里,Koch曲线的生成元是:
生成元表示:
约定记号,用一个字符串符号表示。
设:
F从当前点开始,向前移动一距离dL向左(逆时针)转一定角R向右(顺时针)转一定角则Koch曲线的生成元可表示为:
TFLFRRFLF(60)曲线由把每一折线段反复迭代成缩小比例的三分之一的生成元而成。
即字符串TFLFRRFLF中的每一个F又是字符串T本身。
每次迭代后,生成的曲线长是原来曲线长的三分之四倍。
可见,无数次迭代后,Koch曲线将变得具有无限长度。
并且,Koch曲线是永远不自相交的。
(2)生成Koch曲线的程序函数side:
用于绘制Koch曲线的生成元,xa,ya,xb,yb:
线段的起点和终点坐标;
a:
线段的方向角;
n:
迭代次数(递归深度)。
voidside(floatxa,ya,xb,yb,a,intn)floatx1,y1,x2,y2,x3,y3,dl,a1,a2;
intxs,ys,xe,ye;
if(n=0)xs=(int)(xa+0.5);
ys=(int)(ya+0.5);
xe=(int)(xb+0.5);
ye=(int)(yb+0.5);
moveto(xs,480-ys);
lineto(xe,480-ye);
elsedl=sqrt(xb-xa)*(xb-xa)+(yb-ya)*(yb-ya)/3.;
x1=xa+(xb-xa)/3.;
y1=ya+(yb-ya)/3.;
side(xa,ya,x1,y1,a,n-1);
a1=a+AF;
x2=x1+dl*cos(a1);
y2=y1+dl*sin(a1);
side(x1,y1,x2,y2,a1,n-1);
a2=a1-2.*AF;
x3=x2+dl*cos(a2);
y3=y2+dl*sin(a2);
side(x2,y2,x3,y3,a2,n-1);
side(x3,y3,xb,yb,a,n-1);
/endofelse/endofside本本章章小小结结1。
三维形体(被描述的对象)在计算机中的表示是用计算机绘制三维形体的前提,实际上就是采用某种表示方法及其相应的数据结构来描述三维形体描述三维形体。
2。
实体模型实体模型能够比较完整地描述三维形体,因此是最常用的一类几何模型。
3。
构造实体几何表示法(CSG)、边界表示法、八叉树表示法、扫描表示法(Sweep)等都是实体模型的具体表示方法实体模型的具体表示方法。
它们各有特色,可根据具体情况来采用。
但它们都还无法描述象自然景象这样的复杂图形。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 图形学 第六