三维对象的表示.pptVIP

数据模型——分解表示（6/8） 单元分解（cell decomposition）表示 多种体素 (a) 棱锥体素 (b) 长方体体素 (c) 图(a)和(b)两种体素的并集 第三十页，共47页 数据模型——分解表示（7/8） 三种空间分割方法的比较 空间位置枚举表示----同样大小立方体 八叉树表示----不同大小的立方体单元分解表示----多种体素 第三十一页，共47页 数据模型——分解表示（8/8） 优点 表示简单 容易实现几何变换 基本体素可以按需选择，表示范围较广 可以精确表示物体 缺点 物体的表示不唯一 物体的有效性难以保证 第三十二页，共47页 数据模型——构造实体几何表示（1/5） 构造实体几何表示 constructive solid gemetry，简称CSG 采用单一的“建筑块”形式的实体造型方法，由两个物体的正则集合操作生成新的物体 并（union） 交（intersection） 差（difference） 第三十三页，共47页 三维对象的表示 第一页，共47页 实体造型（Solid Modeling） 几何造型技术 第一代：手工绘制工程图 第二代：二维计算机绘图 第三代：三维线架系统 第四代：曲面造型 第五代：实体造型 第二页，共47页 实体造型系统的发展（1/3） 60年代初期 70年代初期 英国剑桥大学的BUILD-1系