哈尔滨工业大学计算机学院.pptVIP

主要知识点 通过对点、线、面、体等几何元素，经过平移、旋转、变比等几何变换和并交差等集合运算，产生实际的或想象的几何模型 如何用计算机内的一维存储空间来存放由0维、1维、2维、3维等几何元素的集合所定义的形体，无疑是几何造型中最基本的问题 第一代：手工绘制工程图 第二代：二维计算机绘图 第三代：三维线框结构 第四代：曲面造型 第五代：实体造型 主要知识点 顶点(Vertex)：零维的几何元素,包括插值点、型值点和控制点 边(Edge)：一维的几何元素，可以是直线，也可以是曲线 面(Face)：是形体上一个有限非零的区域，是二维的几何元素，至少有一个外环和若干个（可以是零个）内环界定其范围，面的外法线方向是面的方向，可以是平面或曲面 环(Loop)：是有序有向边组成的面的封闭边界，在面上沿一个环前进，其左侧总在面内，右侧总在面外 体(Body)：三维的几何元素，是由封闭表面围成的空间，其边界是有限面的并集 形体的层次结构 构成形体的几何元素按六个层次表示：形体、外壳、面、环、边、点 正则形体 点(V)边(E)面(F)的个数满足公式V - E + F = 2 正则形体在计算机内的表示方法（造型方法） 边界表示（Boundary Representations） 扫描表示（Sweeps Representations） 空间分解表示（Spatial-Partitioning Representations） 空间位置枚举表示（Spatial-Occupancy Enumeration） 八叉树表示（Octrees） 单元分解表示（Cell Decomposition） 构造实体几何表示（Constructive Solid Geometry） 一个边界表示的实例 边界所描述的几何信息包括： 几何信息(Geometry)：描述形体几何元素的性质和度量关系，如位置、大小、方向、尺寸和形状信息 拓扑信息(Topology)：描述形体几何元素之间的连接关系、邻近关系及边界关系，形成物体边界表示的骨架 几何元素间典型的连接关系(即拓扑关系)是指一个形体由哪些面组成,每个面上有几个环,每个环由哪些边组成,每条边又由哪些顶点定义等 几何造型中最基本的几何元素是点(V) 、边(E)、面(F),这三种几何元素共有9种连接关系 优点 可精确表示物体 表示覆盖域大，表示能力强 容易确定几何元素之间的连接关系，几何变换容易 显式表示几何元素，绘制速度快 缺点 数据结构复杂，维护不方便 需要大量的存储空间 不一定表示一个有效形体，有效性难以保证 也称为推移表示，是基于一个基体（一般是一个封闭的二维区域）沿某一路径运动而产生的形体 扫描表示需要两个分量: 一是被运动的基体 另一个是基体运动的路径 如果是变截面的扫描，还要给出截面的变化规律 一个二维区域沿某一路径运动得到的物体称为Sweep体 平移Sweep体：将一个二维区域沿着一个矢量方向扫描指定的距离，得到的曲面称为平移Sweep体，或称为拉伸体(如圆柱、立方体等) 旋转Sweep体：将一个二维区域绕某一给定的旋转轴旋转一个特定的角度得到的曲面称为旋转Sweep体，或称为回转体（如圆锥） 广义Sweep体：将任意剖面沿任意轨迹扫描指定的距离，扫描路径可以用曲线函数来表示，并且可以沿扫描路径变化剖面的形状和大小，就可得到广义的Sweep体 优点 表示简单、直观 适合做图形输入手段 缺点 做几何变换困难 不能直接获取形体的边界信息 表示形体的覆盖域非常有限 空间分解表示也称为空间分割表示，主要分为以下几种方法： 空间位置枚举表示（ Spatial-Occupancy Enumeration ） 八叉树表示（ Octrees ） 单元分解表示（Cell Decomposition） 通过对基本体素定义各种运算而得到新的实体，其运算可以为几何变换或正则化的并交差集合运算 常用的体素有长方体、立方体、圆柱、圆锥、圆台、棱锥、棱柱、环和球等 基本步骤 首先确定要构造三维实体的初始体素集 每次操作时从中选择两个体素，按照一定的相对位置关系放置到空间某位置，对其进行体素的并、交、差集合运算，生成一新的实体 利用基本体素和每一步新创建的新形体的组合，继续构造新的形体，直到形成最后所需要的三维实体为止 主要知识点 雪花的形状是什么样的? 分数维(维数为分数),不同于拓朴维(整数维) 自相似性:部分与整体以某种形式相似的形 分形集都具有任意小尺度下的比例细节，或者说它具有精细的结构 分形集不能用传统的几何语言来描述，它既不是满足某些条件的点的轨迹，也不是某些简单方程的解集 分形集具有某种自相似形式，可能是近似的自相似或者统计的自相似 一般，分形集的“分形维数”，严格大于它相应的拓扑维数 在大多数令人感兴趣的情形下，分形集由非常