06_Solid Model幻灯片.pptVIP

实体定义 刚性。一个实体必须有不变的形状。 具有封闭的边界，根据边界可将空间分为内部和外部两部分。 内部连通 占据有效的空间 经过集合运算后，仍然是有效的实体。 实体的有效性判断 正则形体定义：形体上任意一点的足够小的邻域在拓扑上应是一个等价的封闭圆，即围绕该点的形体邻域在二维空间中可构成一个单连通域。 正则形体由其内部点和边界组成的，内部点和边界之间没有任何间隙。 有效实体：符合正则形体的实体。简称实体 如何判断？ 三维实体的表示方法 边界表示—多边形网格表示 构造实体几何表示 空间细分表示 建模路线 补充：非规则对象的表示*** 基于分数维理论的随机模型 基于文法的模型 粒子系统模型 1.分形几何(fractal geometry) 分形几何物体具有一个基本特征：无限的自相似性。 无限的自相似性是指物体的整体和局部之间细节的无限重现。 分形物体的描述又包含： 分形维数，又称分数维数 生成过程：初始生成元（initiator）、生成元（genenator） 2 形状语法 形状语法（shape grammars）：给定一组产生式规则，形状设计者可以在从给定初始物体到最终物体结构的每一次变换中应用不同的规则。 3. 微粒系统 用于模拟自然景物或模拟其它非规则形状物体展示“流体”性质的一个方法是微粒系统（particle systems）。 这一方法尤其擅长描述随时间变化的物体。 微粒运动的模拟方式：随机过程模拟、运动路径模拟、力学模拟 4. 基于物理的建模 基于物理的建模方法：描述了物体在内外力相互作用下的行为。 通常用一组网格结点来逼近物体。网格结点间取为柔性连接，再考虑贯穿物体网格的力传递。 基于力学方程的动画描述比基于运动学方程的描述产生的运动更真实。实例 5. 数据场的可视化 科学计算可视化（scientific visualization）指的是运用计算机图形学和图象处理技术，将科学计算过程中及计算结果的数据转换为图形及图象在屏幕上显示出来并进行交互处理的理论、方法和技术。 ? 有三种不同类型的数据需要实现可视化： 标量：若对每一个直角坐标系oxyz有一个量，它在坐标变换时满足下式，即保持其值不变，则此量定义了一个标量。 矢量：对于每一个直角坐标系ox1x2x3来说有三个量x1,x2,x3，它们可根据下式变换到另一个坐标系ox1x2x3，则此时三个量定义了一个矢量。 二阶张量：如果对每一个直角坐标系ox1x2x3，有9个量Xij(i=1,2,3;j=1,2,3)，它可以按照以张量形式表示的下述公式转换为另一个直角坐标系中的9个量Xij(i=1,2,3;j=1,2,3)，则这9个量定义了一个二阶张量。 显然，二阶张量可以表示为一个3×3矩阵： 二阶张量的定义可以推广到n阶张量。 当n=0时，张量的分量只有1个，它是一个标量。因此，可将标量视为零阶张量。 当n=1时，张量的分量有3个，它是一个矢量。因此，矢量可视为一阶张量。 对于分布在三维空间的体数据来说，有两类不同的可视化算法： 一是首先由三维空间数据场构造出中间几何图元（如曲面、平面等），然后再由传统的计算机图形学技术实现面绘制。 体绘制（volume rendering）算法，或称为直接体绘制（direct volume rendering）算法。 计本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）:将形体按某种规则分解为小的更易于描述的部分，每一小部分又可分为更小的部分，这种分解过程