形体在计算机内的表示.pptVIP

3.5形体在计算机内的表示 几何造型:几何造型技术是一种研究在计算机中，如何表达物体模型形状的技术 形体表示:在实体模型的表示中，出现了许多方法，基本上可以分为分解表示、构造表示和边界表示三大类。 边界表示模型 3.5.1 引言 计算机中表示形体，通常用线框、表面和实体三种模型。 线框模型和表面模型保存的三维形体信息都不完整，只有实体模型才能够完整地、无歧义地表示三维形体。 七十年代初期，出现了一些实体造型系统，如 英国剑桥大学的BUILD-1系统 德国柏林工业大学的COMPAC系统 日本北海道大学的TIPS-1系统和美国罗切斯特大学的PADL-1、PADL-2系统等。 正则形体 早期的几何造型系统有一个特点，就是只支持正则的形体造型。 二维流形:所谓二维流形是指这样一些面，其上任一点都存在一个充分小的邻域，该邻域与平面上的圆盘是同构的，即在该邻域与圆盘之间存在连续的1-1映射。 正则形体:对于任一形体，如果它是3维欧氏空间中非空、有界的封闭子集，且其边界是二维流形（即该形体是连通的），我们称该形体为正则形体，否则称为非正则形体。 一些非正则形体的实例 集合运算（并、交、差）是构造形体的基本方法。 正则形体经过集合运算后，可能会产生悬边、悬面等低于三维的形体。 Requicha在引入正则形体概念的同时，还定义了正则集合运算的概念。正则集合运算保证集合运算的结果仍是一个正则形体，即丢弃悬边、悬面等。 集合运算举列 为了能够处理非正则形体，产生了非正则造型技术。 九十年代以来，基于约束的参数化、变量化造型和支持线框、曲面、实体统一表示的非正则形体造型技术已成为几何造型技术的主流。 3.5.2 形体表示模型 在实体模型的表示中，基本上可以分为 分解表示 构造表示 边界表示三大类。 3.5.2 形体表示模型-分解表示 分解表示 将形体按某种规则将形体分解为小的更易于描述的部分，每一小部分又可分为更小的部分，这种分解过程直至每一小部分都能够直接描述为止。 将形体空间细分为小的立方体单元。 分解表示方法的优点是 简单 容易实现形体的交、并、差计算，但是占用的存储量太大，物体的边界面没有显式的解析表达式，不便于运算。 3.5.2 形体表示模型-分解表示 八叉树法表示形体 首先对形体定义一个外接立方体，再把它分解成八个子立方体，并对立方体依次编号为0，1，2，…，7。 如果子立方体单元已经一致，即为满（该立方体充满形体）或为空（没有形体在其中），则该子立方体可停止分解； 否则，需要对该立方体作进一步分解，再一分为八个子立方体。在八叉树中，非叶结点的每个结点都有八个分支。 3.5.2 形体表示模型-分解表示 3.5.2 形体表示模型-分解表示 八叉树法表示形体的 优点主要是： 形体表示的数据结构简单。 简化了形体的集合运算。只需同时遍历参加集合运算的两形体相应的八叉树，无需进行复杂的求交运算。 简化了隐藏线（或面）的消除，因为在八叉树表示中，形体上各元素已按空间位置排成了一定的顺序。 分析算法适合于并行处理。 八叉树表示的缺点：占用的存储多，只能近似表示形体，以及不易获取形体的边界信息等。 3.5.2 形体表示模型-构造表示 构造表示。是按照生成过程来定义形体的方法，通常有 扫描表示、 构造实体几何表示和 特征表示三种。 3.5.2 形体表示模型-构造表示-扫描表示 扫描表示。基于一个基体（一般是一个封闭的平面轮廓）沿某一路径运动而产生形体。 两个分量 一个是被运动的基体 另一个是基体运动的路径； 如果是变截面的扫描，还要给出截面的变化规律 扫描是生成三维形体的有效方法 用扫描变换产生的形体可能出现维数不一致的问题。 扫描方法不能直接获取形体的边界信息，表示形体的覆盖域非常有限。 生成扫描形体的例子 3.5.2 形体表示模型-构造表示-扫描表示 扫描是生成三维形体的有效方法 用扫描变换产生的形体可能出现维数不一致的问题。 扫描方法不能直接获取形体的边界信息，表示形体的覆盖域非常有限。 生成扫描体时维数不一致的情况 3.5.2 形体表示模型-构造表示-构造实体几何表示 构造实体几何表示(CSG):通过对体素定义运算而得到新的形体的一种表示方法。 体素可以是立方体、圆柱、圆锥等，也可以是半空间，其运算为变换或正则集合运算并、交、差。 CSG表示可以看成是一棵有序的二叉树。 其终端节点或是体素、或是形体变换参数。 非终端结点或是正则的集合运算，或是变换（平移和/或旋转）操作，这种运算或变换只对其紧接着的子结点（子形体）起作用。 3.5.2 形体表示模型-构造表示-构造实体几何表示 CSG树是无二义性的，但不是唯一的. CSG表示的优点： 数据结构比较简单，数据量比较小，内部数据的管