造型技术的应用讲义.ppt

* 华中理工大学计算机学院 陆枫 99-7 * 具体算法是： 1)将射线与CSG树中的所有基本体素求交，求出所有的交点。 2)将所有交点相对于CSG树表示的物体进行分类，确定位于物体边界上的那部分交点。 3)对所有位于物体边界上的交点计算它们在射线上的参数值并进行排序，确定距离最近的交点。得到其所在基本体素表面的法矢量。 * 华中理工大学计算机学院 陆枫 99-7 * 4.2.4 空间位置枚举表示 空间位置枚举表示法将包含实体的空间分割为大小相同、形状规则（正方形或立方体）的体素，然后，以体素的集合来表示图形对象。 二维情况，常用二维数组存放。 三维情况下，常用三维数组p[i][j][k]来存放。 * 华中理工大学计算机学院 陆枫 99-7 * 4.2.5 八叉树 八叉树（octrees）又称为分层树结构，它对空间进行自适应划分，采用具有层次结构的八叉树来表示实体。 * 华中理工大学计算机学院 陆枫 99-7 * 四叉树 * 华中理工大学计算机学院 陆枫 99-7 * 八叉树 * 华中理工大学计算机学院 陆枫 99-7 * 4.2.6 BSP树 二叉空间分割（binary space partitioning，BSP）方法每次将一实体用任一位置和任一方向的平面分为二部分。 * 华中理工大学计算机学院 陆枫 99-7 * 4.3 非规则对象的表示 基于分数维理论的随机模型 基于文法的模型 粒子系统模型 * 华中理工大学计算机学院 陆枫 99-7 * 4.3.1 分形几何(fractal geometry) 分形几何物体具有一个基本特征：无限的自相似性。 无限的自相似性是指物体的整体和局部之间细节的无限重现。 分形物体的描述又包含： 分形维数，又称分数维数 生成过程：初始生成元（initiator）、生成元（genenator） * 华中理工大学计算机学院 陆枫 99-7 * 4.3.2 形状语法 形状语法（shape grammars）：给定一组产生式规则，形状设计者可以在从给定初始物体到最终物体结构的每一次变换中应用不同的规则。 * 华中理工大学计算机学院 陆枫 99-7 * 4.3.3 微粒系统 用于模拟自然景物或模拟其它非规则形状物体展示“流体”性质的一个方法是微粒系统（particle systems）。 这一方法尤其擅长描述随时间变化的物体。 微粒运动的模拟方式：随机过程模拟、运动路径模拟、力学模拟 * 华中理工大学计算机学院 陆枫 99-7 * 4.3.4 基于物理的建模 基于物理的建模方法：描述了物体在内外力相互作用下的行为。 通常用一组网格结点来逼近物体。网格结点间取为柔性连接，再考虑贯穿物体网格的力传递。 基于力学方程的动画描述比基于运动学方程的描述产生的运动更真实。实例 * 华中理工大学计算机学院 陆枫 99-7 * 4.3.5 数据场的可视化 科技计算可视化（scientific visualization）指的是运用计算机图形学和图象处理技术，将科学计算过程中及计算结果的数据转换为图形及图象在屏幕上显示出来并进行交互处理的理论、方法和技术。 ? 有三种不同类型的数据需要实现可视化： * 华中理工大学计算机学院 陆枫 99-7 * 标量：若对每一个直角坐标系oxyz有一个量，它在坐标变换时满足下式，即保持其值不变，则此量定义了一个标量。 * 华中理工大学计算机学院 陆枫 99-7 * 矢量：对于每一个直角坐标系ox1x2x3来说有三个量x1,x2,x3，它们可根据下式变换到另一个坐标系ox1x2x3，则此时三个量定义了一个矢量。 * 华中理工大学计算机学院 陆枫 99-7 * 二阶张量：如果对每一个直角坐标系ox1x2x3，有9个量Xij(i=1,2,3;j=1,2,3)，它可以按照以张量形式表示的下述公式转换为另一个直角坐标系中的9个量Xij(i=1,2,3;j=1,2,3)，则这9个量定义了一个二阶张量。 * 华中理工大学计算机学院 陆枫 99-7 * 显然，二阶张量可以表示为一个3×3矩阵： * 华中理工大学计算机学院 陆枫 99-7 * 二阶张量的定义可以推广到n阶张量。 当n=0时，张量的分量只有1个，它是一个标量。因此，可将标量视为零阶张量。 当n=1时，张量的分量有3个，它是一个矢量。因此，矢量可视为一阶张量。 * 华中理工大学计算机学院 陆枫 99-7 * 对于分布在三维空间的体数据来说，有两类不同的可视化算法： 一是首先由三维空间数据场构造出中间几何图元（如曲面、平面等），然后再由传统的计算机图形学技术实现面绘制。 体绘制（volume rendering）算法，或称为直接体绘制（direct volume render