几何造型.pptVIP

（一） 实体造型（Solid Modeling） 几何造型技术 第一代：手工绘制工程图 第二代：二维计算机绘图 第三代：三维线架系统 第四代：曲面造型 第五代：实体造型 实体造型系统的发展（1/3） 60年代初期 70年代初期 英国剑桥大学的BUILD-1系统 德国柏林工业大学的COMPAC系统 日本北海道大学的TIPS-1系统 美国罗切斯特大学的PADL-1、PADL-2系统等 5年后推出BUILD-2系统 实体造型系统的发展（2/3） 早期系统的特点： 用多面体表示形体，不支持精确的曲面表示 1978年，英国Shape Data公司，ROMULUS系统，首次引入精确的二次曲面方法用于精确表示几何形体 1980年，Evans Sutherland开始将ROMULUS投放市场 80年代末，NURBS曲线曲面设计方法，不仅能对已有的曲线曲面（如Bezier方法、B样条方法等）进行统一表示，还能精确表示二次曲线曲面。 实体造型系统的发展（3/3） 国际标准化组织 将NURBS作为定义工业产品形状的唯一数学方法 。 最有代表性的两个几何造型系统 Parasolid：1985年，Shape Data公司 ACIS： 1990年，美国Spatial Technology公司 目前，许多流行的商用CAD/CAM软件，如Unigraphics、Solidedge、Solidwork、MDT等，都在Parasolid或ACIS基础上开发。 几何元素的定义 表示形体的基本几何元素 ： 顶点（Vertex） 边（Edge） 面（Face） 环（Loop） 体（Body） 正则形体与非正则形体： 要保证几何造型的可靠性和可加工性，形体上任意一点的足够小的邻域在拓扑上必须是一个等价的封闭圆，即该点的邻域在二维空间中是一个单连通域 点至少和三个面（或三条边）邻接，不允许存在孤立点 边只有两个邻面，不允许存在悬边 面是形体表面的一部分，不允许存在悬面 三维实体的表示（1/7） 模型分类 三维实体的表示（2/7） 数据模型 三维实体的表示（3/7） 线框模型 表面模型 实体模型 三维实体的表示（4/7） 线框模型 三维实体的表示（5/7） 表面模型 三维实体的表示（6/7） 实体模型 三维实体的表示（7/7） 过程模型 数据模型——分解表示（1/8） 空间位置枚举表示 选择一个立方体空间，将其均匀划分 数据模型——分解表示（2/8） 优点 可以表示任何物体 容易实现物体间的集合运算 容易计算物体的整体性质，如体积等 缺点 是物体的非精确表示 占用大量的存储空间，如1024*1024*1024 = 1G bits 没有边界信息，不适于图形显示 对物体进行几何变换困难，如非90度的旋转变换 数据模型——分解表示（3/8） 八叉树（octrees）表示 自适应分割 数据模型——分解表示（4/8） 数据模型——分解表示（5/8） 优点 可以表示任何物体,数据结构简单 容易实现物体间的集合运算，对形体执行并、交、差运算时，只需同时遍历参加集合运算的两形体相应的八叉树，无需进行复杂的求交运算 容易计算物体的整体性质，如体积等 较空间位置枚举表示占用的存贮空间少 缺点 是物体的非精确表示 没有边界信息，不适于图形显示 对物体进行几何变换困难 数据模型——分解表示（6/8） 单元分解（cell decomposition）表示 多种体素 数据模型——分解表示（7/8） 三种空间分割方法的比较 空间位置枚举表示----同样大小立方体 八叉树表示----不同大小的立方体单元 分解表示----多种体素 数据模型——分解表示（8/8） 优点 表示简单 容易实现几何变换 基本体素可以按需选择，表示范围较广 可以精确表示物体 缺点 物体的表示不唯一 物体的有效性难以保证 数据模型——构造实体几何表示（1/5） 构造实体几何表示 constructive solid gemetry，简称CSG 通过对基本体素定义各种运算而得到新的实体，其运算可以为几何变换或正则化的并交差集合运算。 采用单一的“建筑块”形式的实体造型方法，由两个物体的正则集合操作生成新的物体 并（union） 交（intersection） 差（difference） 数据模型——构造实体几何表示（2/5） 普通的集合运算会产生悬边、悬面等低于三维的形体 数据模型——构造实体几何表示（3/5） 将物体表示成一棵二叉树，称为CSG树 叶节点----基本体素，如立方体、圆柱体、圆环、锥体、球体等 中间节点----并、交、差正则集合运算 数据模型——构造实体几何表示（4/5) 优点 表示简单、直观，无二义性 数据量比较小，内部数据的管理比