6_Solid Model.pptVIP

计本08 CSG树是无二义性的，但不是唯一的. * CSG二叉树表示 * CSG表示法优缺点 优点 数据结构比较简单，内部数据的管理比较容易； 控制性好:形状比较容易修改。 缺点 对形体的表示受体素的种类和对体素操作的种类的限制(CSG方法表示形体的覆盖域有较大的局限性)。 形体的边界几何元素（点、边、面）是隐含地表示在CSG中，故显示与绘制CSG表示的形体需要较长的时间 表示不唯一 一个例子 * 扫描表示法（Sweep Representation） 将物体A沿着轨迹P推移得到物体B，称B为sweep体 平移sweep----将一个二维区域沿着一个矢量方向推移 旋转sweep----将一个二维区域绕旋转轴旋转一周 广义sweep 任意物体沿着任意轨迹推移 推移过程中物体可以变形 * 扫描表示法（Sweep Representation） * 优点 容易构建,适合做图形输入手段 缺点 绘制需要前处理:不能直接获取形体的边界信息 表示形体的覆盖域有限 一个例子 扫描表示法（Sweep Representation） * Solid Modeling 边界表示-多边形网格表示法 构造表示(CSG) 细分表示 枚举 八叉树 单元 建模路线 * 空间细分表示 细分表示（Space-partitioning）:将形体按某种规则分解为小的更易于描述的部分，每一小部分又可分为更小的部分，这种分解过程直至每一小部分都能够直接描述为止。 人们使用它或是因为原始数据已是以这种形式存储或原始数据容易转换成这种表示.另外,在绘制CSG模型时,可以把CSG表示转换成一个中间的含有体素的数据结构,然后从这个数据结构进行光线跟踪绘制. * 细分表示-空间位置枚举表示 形体空间细分为小的均匀的立方体单元 用三维数组C[I][J][K]表示物体，数组中的元素与单位小立方体一一对应 当C[I][J][K] = 1时，表示对应的小立方体被物体占据 当C[I][J][K] = 0时，表示对应的小立方体没有被物体占据 * 细分表示-八叉树表示 对一个外接立方体的形体进行前后、左右、上下等部分八个小立方体，如果小立方体单元为满或为空，表示该立方体完全在形体中或完全不在形体中，则其停止分解；对部分形体占有的小立方体需进一步分解为八个子立方体，直至所有小立方体单元要么全部满，要么全部空，或已分解到规定的分解精度为止。 2 3 6 7 2 0 1 3 1 3 7 5 具有子孙的节点(P) 空节点(E) 实节点(F) * 细分表示-八叉树表示 八叉树表示 对空间位置枚举表示的空间分割方法作了改进： 均匀分割 自适应分割 八叉树建立过程 八叉树的根节点对应整个物体空间 如果它完全被物体占据，将该节点标记为F(Full)，算法结束； 如果它内部没有物体，将该节点标记为E(Empty)，算法结束； 如果它被物体部分占据，将该节点标记为P(Partial)，并将它分割成8个子立方体，对每一个子立方体进行同样的处理 * 细分表示-单元细分表示 单元细分表示 对空间位置枚举表示的空间分割方法作了改进： 单一体素 多种体素 三种空间分割方法的比较 空间位置枚举表示----同样大小立方体粘合在一起表示物体 八叉树表示----不同大小的立方体粘合在一起表示物体 单元细分表示----多种体素粘合在一起表示物体 * 细分表示 优点 数据结构简单，表示范围较广，可以表示任何物体 较好的控制性：容易实现物体间的交、并、差集合运算 消隐:八叉树表示可简化隐藏线（或面）的消除，因为其中形体上各元素已按空间位置排成了一定的顺序。 缺点 占用大量的存储空间 没有边界信息，不适于图形显示 一个例子 * Solid Modeling 边界表示-多边形网格表示法 构造表示(CSG) 细分表示 建模路线 建模路线 两条路线: 基于体的方法-构造表示 基于面的方法-曲线曲面-边界表示 基于体的路线在CAD领域常用到,强调的是一种与实际加工过程相似的方法,如切\钻等-实体造型研究如何在计算机内定义\表示一个三维物体 * * * 建模路线 基于面的路线没有体的概念,它认为所有物体都是由表面组成.它允许对物体表面直接操纵-曲面造型研究在计算机内如何描述一张曲面,如何对它的形状进行交互式显示与控制. * * 建模路线 * 曲面造型与实体造型相互支持相互补充. 光有曲面造型,无法计算和分析 物体的许多整体性质如体积\重心;光有实体造型,无法准确地描述和控制物体的外部形状. 补充：非规则对象的表示*** 基于分数维理论的随机模型 基于文法的模型 粒子系统模型 * 1.分形几何(fractal geometry) 分形几何物体具有一个基本特征：无限的自