计算机图形学课件第四章造型技术.pptxVIP

第4章 造型技术 本章所要解决的问题 ■如何在计算机中建立恰当的模型表示不同图形对象 ■如何设计图形对象的数据结构; 把研究如何在计算机中建立恰当的模型表示不同图形对象的技术称为造型技术。 有两类图形对象： 规则对象：几何造型、几何模型 不规则对象 ;4.1 基本概念 ■基本图形元素与段的概念 图素（图元） 可以用一定的几何参数和属性参数描述的最基本的图形输出元素。 体素 三维空间中可以用有限个尺寸参数定位和定形的体; 段（也称图段、结构和对象） 具有逻辑意义的有限个图素（或体素）及其附加属性的集合。 通常将多个相互关系密切的图素组合成一个图段，作为成图的一个基本单位。 段用规则来描述。 ; ■几何信息与拓扑信息 图形信息：图形对象及构成它的点、线、面的位置、相互间关系和几何尺寸等。 非图形信息：表示图形对象的线型、颜色、亮度等信息。 图形信息包括：几何信息与拓扑信息;几何信息： 形体在欧氏空间中的位置和大小。 拓扑信息： 形体各分量的数目及其连接关系。 只有几何信息的图形容易出现二义性。;v;刚体运动： 不改变图形上任意两点间的距离，也不改变图形的几何性质的运动。 拓朴运动： 允许形体作弹性运动，但不改变托朴信息。 拓扑等价： 一个图形作弹性运动可与另一图形重合。 ; ■坐标系; ■几何元素 构成形体最基本的元素。 点 （x,y) 或 (x,y,z)，最最基本的图形元素。 线 直线由两端点构成 曲线由型值点构成 也可用方程表示 面 由一个外环和若干内环组成的区域。 面有方向性; 环 有序、有向边组成的面的封闭边界。 在面上沿一个环前进，其左侧总是面内，右侧总是面外。 ; 体 由封闭表面围成的三维空间;■平面多面体与欧拉公式;第十四页，共四十四页。;扩展的欧拉公式：V-E+F-H=2（C-G） H：多面体表面上孔的个数 G：贯穿多面体的孔的个数 C：独立的、不相连接的多面体数;4.2 三维形体的表示;实体模型的表示大致分为三类： 边界表示 构造实体几何表?? 空间分割表示 ;■多边形表面模型; 描述多边形的三种方法： 1.多边形表 用表格形式描述一个多边形。 包括：几何表和属性表? 存储几何数据的一个有效方法： 建立顶点表、边表和多边形表。 ;顶点表;可用翼边结构表示其拓扑信息：; 2.平面方程 可以利用平面方程： ●求得平面的法向量 ●鉴别空间上的点与物体平面的位置关系。 ●判别点在面的内部或外部 ; 3.多边形网格 三维形体的曲面边界通常用多边形网格的拼接来模拟。;■扫描表示; ■构造实体几何法;在构造实体几何法中，集合运算的实现过程可以用一棵二叉树（CSG树）来描述： 叶子:基本体素或几何变换参数 非终端结点：正则集合算子 根结点：集合运算的最终结果 ;构造实体几何法的优点： 可以构造出多种不同的符合需要的实体。 问题： ●求交困难 ● CSG树不能显式地表示形体的边界 解决：光线投射算法;光线投射（Ray-casting）算法核心思想：;具体算法： 1)将射线与CSG树中的所有基本体素求交，求出所有的交点。 2)将所有交点相对于CSG树表示的物体进行分类，确定位于物体边界上的那部分交点。 3)对所有位于物体边界上的交点计算它们在射线上的参数值并进行排序，确定距离最近的交点。得到其所在基本体素表面的法矢量。;■ 空间位置枚举表示; ■八叉树;四叉树;八叉树; ■BSP树;4.3 非规则对象的表示; ■分形几何; ■形状语法; ■微粒系统; ■基于物理的建模; ■数据场的可视化;体数据的两类可视化算法： 面绘制：首先由三维空间数据场构造出中间几何图元（如曲面、平面等），然后再由传统的计算机图形学技术实现面绘制。 体绘制：直接用体数据绘制。 ;4.4 图形的层次结构; ■层次结构的实现;层 ●把功能相同的部分归类，并把它们绘在一层上。 ●不同的层可用不同的颜色及线型 ●不同层可一起显示，也可任挑几个层来显示 ●层不再嵌套。