05-CAD建模技术课稿.pptVIP

Patri K. Venuvinod ne 4 构造实体几何（CSG）表示法 由基本体素作布尔运算构造。 5 空间单元法 用一系列规则的空间表示实体。便于物性计算、碰撞干涉检查、消隐处理。 * * 建模先导概念 数据结构：是问题的数学描述（逻辑结构和物理结构） 算法：处理问题的策略（对数据运算的描述) 程序：为计算机处理问题编制的一组指令集 考生录取信息系统 9 于众群 2 于惠芳 10 魏人民 7 隋文涛 4 宋大明 3 刘 红 1 李闽志 6 何文丽 5 高大庆 8 崔秀海 3，7 应用数学 2，4，6，8，10 英 语 1，5，9 计算机科学与技术 考号 姓名 性别 报考专业 成绩 2300411 李闽志 男 计算机科学与技术 658 1000472 于惠芳 女 英语 632 1506302 刘 红 女 应用数学 617 2105902 宋大明 男 英语 600 0934785 高大庆 男 计算机科学与技术 601 0600807 何文丽 女 英语 611 0878529 隋文涛 男 应用数学 612 1690834 崔秀海 男 英语 602 1710641 于众群 女 计算机科学与技术 619 1900162 魏人民 男 英语 671 1，2，10 630以上 620～629 3，6，7，9 600～619 4，5，8 600～609 考生信息表 姓名索引表 专业索引表 成绩索引表 棋盘格局 o o o x x x o o o x o o x x o o x x x o o x o o o x x o o o x x o o o x x x o o x o o x o o 快速送达疫苗 已知有临近的五个村子发生了疫情，我们要用汽车快速地将疫苗送达到5个村子。目标是寻找一条耗时最少的路线。 穷举法 贪心算法 问题被抽象成了图结构 发生疫情的五个村子 村子联系网络 耗时矩阵 数据结构 集合结构： 线性结构： 数据结构 树形结构： 10 14 13 12 11 2 3 4 5 6 7 8 9 1 9 8 7 4 5 6 2 3 1 图形结构： 1 2 5 6 4 3 1 2 5 4 3 6 11 33 18 14 6 6 5 16 19 21 机械CAD/CAM建模技术 主要内容： 几何建模概述； 三维几何建模技术； 线框建模 曲面（平面）建模 实体建模 特征建模 CAD/CAM建模技术是研究产品数据模型在计算机内部的建立方法、过程及采用的数据结构和算法。 建模：从人们对于现实世界中的物体的想象出发，到完成它的计算机内部表示的这一过程就是建模。 步骤： 1、研究物体的抽象描述方法，得到想象（外部）模型，它表示用户所理解的客观 事物及事物之间的关系； 2、将这种想象模型以一定格式转换成符号或算法表示的形式，形成信息模型，它 表示了信息类型和逻辑关系； 3、形成计算机内部存储模型，这是一种数字模型 因此，建模过程实质就是一个描述、处理、存储、表达现实世界的过程。 CAD/CAM建模技术与建模方法 目前主要的建模方法有几何建模和特征建模. 几何建模有二维几何模型、三维几何模型，（2.5D系统） 二维几何建模主要研究平面轮廓处理问题，分为边式和面式两类。 边式系统只描述轮廓边，然后通过不同类型轮廓边的相互顺序实现绘图目的。由于它没有定义相互联系边的范围，因而不能实现自动画剖面线、拷贝和图形变换等功能; 面式系统将封闭轮廓边包围的范围定义成一个平面，并作为一个整体来处理。因而它可自动画剖面线、拷贝、变换，还可以随意相互拼合(相加或相减)，从而构成复杂的图形。 建模方法 1 几何建模概述 1.1 几何建模的概念 几何模型 把三维实体的几何形状及属性用合适的数据结构进行描述和存储供计算机进行信息转换和处理的数据模型。 实体数据 属性数据 几何信息 拓扑信息 几何建模的用途 物性计算 工程分析 数控加工编程 运动模拟仿真 工业造型与渲染 几何信息 构成三维形体各几何要素在欧氏空间的大小位置。 顶点： 直线： 平面： 自由曲面： Coons曲面，Bezier曲面、 B样条曲面、 NURBS曲面可由参数方程表示 形体的各几何要素具有相关性，可相互导出。 边、边相交 顶点 面、面相交 边 拓扑信息 反映三维形体中各几何要素的数量及相互连接关系。 非几何信息 指产品的几何、拓扑信息以外的信息包括物理信息和工艺信息等。 1.2 形体的拓扑结构表示 （1）体（object /body） 由封闭表面组成的有效空间。 正则体（良好的边界的