计算机图形学第2讲：图形表示.pptVIP

另一种构造：扫描表示 也称扫掠表示,可以利用简单的运动规则生成有效实体 基本原理：将一个点、一条边、一个面沿某一路径扫描时，所形成的轨迹将定义一个一维的、二维的、或三维的实体 边界表示法 判断准则：对确定点P，能否确定： P在实体内部 P在实体的边界上 P在实体外部 记录信息： 边界面 边界的方向 边界表示法 多边形表面模型 相关数据结构 表示法 数据结构 多边形表面模型 面ABC和那些面相邻？ 边AB的相邻面是哪两个？ 翼边结构 除了几何信息外，增加额外的拓扑信息！ 翼边结构：将边表扩充成包括指向面表和顶点表的指针； 每条边指出它的两个相邻面 每条边指出它的两个顶点 每条边指出它的四个相邻边 三维实体表示 “实体表示”小结 空间分割：缺乏“宏观”信息，易于获取 构造实体：直观、稳定； 边界表示：信息全面、直接； 空间分割 构造实体 边界表示 空间分割 困难 困难 构造实体 容易 容易 边界表示 容易 困难 三维形体表示小结 边框模型：早期应用，现在很少单独使用 表面模型：影视、游戏、漫游…… 实体表示：CAD/CAE/CAM…… 目 录 基本几何元素的表示 三维形体的表示 相关概念 拓扑信息+几何信息 正则几何运算 欧拉公式 小 结 几何信息与拓扑信息 几何信息与拓扑信息 拓扑信息 几何信息 几何信息与拓扑信息 刚性运动：在欧氏几何中，通常允许的运动是刚性运动； 弹性运动：在拓扑关系中，允许弹性运动； 拓扑等价：一个图形作弹性运动可与另一个图形重合。 实体、正则集合运算、欧拉公式 理论和现实存在差别 实体、正则集合运算、欧拉公式 有效的实体应该具备什么特性 怎样制造有效的实体 怎样检查实体的有效性 正则集合运算 欧拉公式 实体的定义 刚性 维数一致性 体积有限 边界的确定性 封闭性 连通性 有界性 非自交性 可定向性 封闭性 正则集合运算 数学意义正确 实际意义不正确 数学意义不正确 实际意义正确 开集、闭集、内点运算、闭包运算、正则运算 内 点：具有完全包含于该点集的充分小的领域；i·A 边界点：该点的任意小的领域，都不完全包含于该点集，但与点集的交都不为空； 闭 包：内点+边界点；c·A 正则点集：r·A = c·i·A 正则集合运算 欧拉公式 平面多面体：表面由平面构成的实体； 属性： 一条边连接两个且仅两个面； 实体表面必须是封闭的 … 欧 拉 公 式：V-E+F=2 用于判断实体的有效性 必要条件 非充分条件 扩展欧拉公式：V-E+F-H=2(C-G) 小 结 基本几何元素的表示 三维形体的表示 相关概念 拓扑信息+几何信息 正则几何运算 欧拉公式 第2讲：图形的表示 罗月童 合肥工业大学，VCC研究室 Cadcg.hfut.edu.cn 导 论 图形的表示 导 论 计算机图形学是运用计算机产生、存储、处理物体的物理模型(Modelling)和它们的画面(Rendering)； 计算机图形学由数据结构、图形算法和语言构成； 数据结构 更复杂、更一般 的问题….. 目 录 基本几何元素的表示 三维形体的表示 相关概念 拓扑信息+几何信息 正则几何运算 欧拉公式 小 结 基本图形元素与段的概念 基本几何元素的表示（数学意义上的） 点 0维几何元素 点是形体中的最基本的元素，自由曲线、曲面或其他形体均可用有序点集表示。 用计算机存储、管理、输出形体的实质就是对点集及其连接关系的管理； 线、面 三维形体 体是三维几何元素，由封闭表面围成空间，是欧式空间中非空、有界的封闭子集； 其边界是有限面的集合； 环 环是有序、有向边组成的面的封闭边界； 外环：按逆时针排序 内环：按顺时针排序 属性： 有且仅有一个外环 0到n个内环 小测试：几维曲线？ 目 录 基本几何元素的表示 三维形体的表示 相关概念 拓扑信息+几何信息 正则几何运算 欧拉公式 小 结 三维形体 体是三维几何元素，由封闭表面围成空间，是欧式空间中非空、有界的封闭子集； 其边界是有限面的集合； 指出“应该这样，应该那样….”——缺乏可操作性 没说“怎样才能这样，怎样才能那样……”——具体实现方法 三维形体的表示 没有绝对的“好”与“坏”，但适用的场合不同 线框模型：顶点及边的集合 结构简单，易于处理！ 缺点之一：存在视觉二义性 A和B，谁到你更近？ 缺点之二：不能表示曲面 顶点在哪？边在哪？ 近似表示 线框模型 采用顶点及边的集合来描述 优 点： 数据结构简单 处理容易 缺 点： 不能表示含有曲面的物体 点和边信息容易出现二义性 三维形体的表示 没有绝对的“好”与“坏”，但适用的场合不同 表面模型：面的集合 4个平面 1个球面 表面模型：广泛应用 应用于“看看就够”的场合，如游戏、电影、漫游等 表面模型：研究众多 模型化简 模