计算机动画技术_3_三维几何建模技术new.pptVIP

北京航空航天大学 计算机动画技术 第三讲 三维几何建模技术 三维几何建模技术 三维几何建模 计算机动画的第一步； 根据创意完成对场景及有关角色的造型； 计算机图形学的一个重要研究领域； 在计算机内存中完整地描述三维物体； 通过适当的数据结构表示点、边、面、体等几何元素以及几何元素之间的邻接关系； 综合运用数学(主要是几何学与计算数学)、人机交互技术、图形显示技术等领域的相关技术； 三维几何建模 描述三维实体的两类信息： 尺寸描述： 描述具有几何意义的点、线、面等的位置坐标、长度、面积等的数据值或度量值； 结构描述： 拓扑结构，反映的是形体的空间结构，包括点、边、环、面，实体形成的构造层次； 三维几何建模 三维形态层次结构： 实体是由空间封闭面组成的； 面是由封闭的环组成的； 环是由一组相邻的边组成的； 边又是由两点确定的； 点是最基本的信息。 三维几何建模 模型中的几何元素： 点—端点、交点、切点和孤立点等； 几何造型中最基本的元素； 任何形体都可用有序的点集表示； 计算机对形体的处理实质上是对点集和其连接关系的处理； 边—两邻面或多个邻面(非正则体)的交线； 直线边由两个端点确定； 曲线边由一系列型质点或控制点描述； 面—形体上一个有限的、非零的二维几何区域； 往往由一个外环和若干个内环确定其范围； 面有方向性，其外法矢方向作该面的正向； 面分为平面、二次面、双三次参数曲面等形式。 三维几何建模 模型中的几何元素： 环—有序、有向的边组成的面的封闭边界； 环有内外之分，面的最大外边界称外环，按逆时针方向排序； 面中内孔边界的环称为内环，与外环排序相反，为顺时针； 在面上沿一个环前进，其左侧总是面内，右侧为面外； 体—是三维的几何元素，指用封闭表面围成的空间 是三维空间里非空的、有界的封闭子集； 其边界是有限个面的并集； 半空间—空间中的面以及该面的某一侧的所有点组成的空间，称为该面的半空间。 一个长方体可以看作是六个平面的半空间的交集； 三维几何建模 三种方式： 线框模型； 表面模型； 实体模型； 体素构造表示法 (Constructive Solid Geometry, CSG)； 边界表示法 (Boundary Representation Scheme, B-rep)； 线框模型 线框模型： 利用对象形体的棱边和顶点来表示几何形状的一种模型； 线框模型 线框模型的数据结构 线框模型 线框模型的优点： 信息量少，数据结构简单； 占用的内存空间小； 对操作的响应速度快； 可以快速地投影变换生成三视图； 生成任意方向的视图和轴侧图； 线框模型 线框模型的缺点： 只反映出二维实体的部分形状信息； 对于曲面体，仅表示物体的棱边就不够准确； 没有构成面的信息，对物体形状产生多义性； 不能完整、准确、唯一的表达几何实体； 线框模型 线框模型的应用： 线框功能是进一步构造曲面和实体模型的基础工具； 实体建模 实体造型建模： 始于20世纪60年代； 以形状简单的规则基本体素为单位元素，通过集合运算(拼合或布尔运算)，生成所需要的几何形体。 形体具有完整的几何信息； 真实而唯一的三维物体。 实体建模 实体造型建模： 体素构造表示法（CSG）： 基于体素的交、并、差等来表示物体； 边界表示法（B-rep）： 用顶点、棱边、表面等物体的边界信息来表示物体； 实体建模-CSG 体素构造表示法（CSG） 以集合论为基础的； 复杂物体可由简单形体(体素)，经过布尔运算后得到； 定义有界体素(集合本身)； 对体素进行交、并、差运算 实体建模-CSG 体素构造表示法（CSG） 布尔运算是两两进行； 实体被表示为一颗CSG树的二叉树； 其叶结点为基本体素，中间结点为布尔运算； 实体建模-CSG CSG树的数据结构： struct CSG Node{ short opcode; //操作码：0基本体素，1并运算， // 2差运算，3交运算； transform matrix; //变换矩阵； primitive* pmptr; //基本体素指针； struct CSG Node *leftnode, *rightnode; //左右子树指针； } 实体建模-CSG 体素构造表示法（CSG）的特点： 模型信息简单，处理方便； 记录了构成几何体的原始特征和全部参数； 表示的几何体具有惟一性和明确性； 同一个几何体的CSG表示方式却是多样的； 直接计算几何性质（重心、体积）比较困难； 以体素为基础，不具备面、环、边、点的拓朴结构关系； 局部修改困难，显示速度慢，曲面表示困难； 实体建模-B-rep 边界表示法（B-rep） 物体的边界是有限个单元