第二章CADCAM支撑技术.pptVIP

数据生成 由计算机数值模拟或测量仪器产生数据。 数据的精炼与处理 通过精炼和处理以减少数据量。 火箭头部温度场和压力场可视化 a)原始数据 b)经处理的数据 * 可视化映射 将经过处理的原始数据转换为可供绘制的几何图素和属性。 图形或图像的生成绘制 将所产生的几何图素和属性转换并绘制可供显示的图形或图像。 图形变换和显示 包括图像的几何变换、图像压缩、颜色量化、图像格式转换以及图像的动态输出等。 火箭头部温度场和压力场可视化 c)抽象可视化模型 d)控制及图像显示 * 火箭头部温度场和压力场可视化 a)原始数据 b)经处理的数据 c)抽象可视化模型 d)控制及图像显示 * 人工智能的定义： 清华大学石纯一教授认为“人工智能是计算机科学的一个分支，是研究用计算机表现出人类某些智能行为的科学，包括实现智能的原理、制造类似人脑的计算机，使计算机更聪明地实现高层次的应用。” * 专家系统: 一种智能软件，是运用知识和推理来解决只有人类专家才能解决的复杂问题。 专家系统特点: 具有专家水平的专门知识; 具有推理机构，可根据已知事实和知识进行有效的推理； 强调应用没有严谨理论依据的专家经验这种启发性知识。 知识和推理策略完全分离，便于知识库维护和扩充； 能向用户解释推理过程，使用户理解系统是如何解决问题的。 * 专家系统结构组成 工作原理： 根据已知事实和知识，由给定的前提推导出未知的结论，并将之放入数据库作为新事实继续进行推理，使问题由未知状态转换为已知状态。在系统运行过程中，不断通过人机接口与用户交互，向用户提问，并做出推理解释。 * CAD/CAM支撑技术 2.1 常用数据结构 2.2 数据管理技术 2.3 计算机网络技术 2.4 可视化技术 2.5 人工智能 * * 汽 车 车 身 底 盘 发动机 电器设备 机 体 曲柄连杆机构 配气机构 曲 柄 飞 轮 连 杆 活 塞 * 叶子： 没有后继的结点称为叶子（或终端结点），如图中的结点F、G、I、J、K、L、M 分支结点： 非叶子结点称为分支结点（或非终端结点） 结点的度： 一个结点的子树数目就称为该结点的度 图中的结点B、E的度为2；结点C、H的度为1；结点D的度为3；结点J、M的度为0 A B C E F G H I J K L M D * 子结点： 某结点子树的根称为该结点的子结点。图中D的子结点是：H、I、J 父结点： 相对于某结点子树的根，称该结点为子树根的父结点 兄弟： 具有同一父结点的子结点称兄弟。如图，结点D是结点H、I、J的父结点；结点H、I、J是结点D的子结点；结点M是结点H的子结点；结点H、I、J互为兄弟 树的深度： 一棵树中，结点的最大层次值就是树的深度。如图所示的树的深度为4 森林： 森林是n棵树的集合 (n = 0) 任何一棵树，删去根结点，树就变成了森林 对树中的每个结点来说，其子树的集合就是一个森林 A B C E F G H I J K L M D * * 3、树的物理表示 二叉树：各结点仅有左子树和右子树的特殊树结构。若深度为k，其结点数最多是2k-1个。 * 二叉树也是非线性结构，但不同于一般的树结构，其形式更简单、方便。 二叉树的定义如下： 二叉树是n个结点的有限集合(n=0)，可以是空 (即n=0)，此时称为空二叉树，或者由一个根结点和两棵互不相交的被称为根的左子树和右子树组成； 每个结点的度不大于2，即最多有两棵子树（左子树和右子树）； 二叉树的子树是有序的。 * 张 张父 祖父 祖母 张母 外祖父 外祖母 * 二叉树：各结点仅有左子树和右子树的特殊树结构。 若深度为k，其结点数最多是2k-1个。 满二叉树：拥有2k-1个结点的二叉树，所有结点都有左右子树， 所有叶结点都在同一层上。 完全二叉树：深度为k结点数为n的二叉树，从1至n每一结点 编号都与满二叉树编号一致。 * 二叉树存储结构 顺序存储：仅适合于完全二叉树，若用于一般二叉树， 将有许多空存储单元。 链式存储：每结点除数据域外，还包含左右子树指针。 * 常用数据管理技术 文件管理系统 数据库管理系统 工程数据库 产品数据管理（PDM) CAD/CAM系统数据管理方法 * 一、文件管理系统： 数据文件：具有相同性质和结构记录的集合。 文件管理系统：由