第8讲_三维几何建模-1学案.pptVIP

8、几何造型－1 8、几何造型－1 几何形体的计算机内部表达 线框模型 表面模型 实体模型 线框、表面与实体模型的比较 8、几何造型－1 实体模型边界表达（BREP） 边界表示的数据结构 实体模型的构造实体几何表示方法（CSG） CSG＋BREP混合表示 8、几何造型－1 空间分割表示 空间位置枚举表示 八叉树表示 Brep表示法的优点： (1)表示形体的点、线、面等几何元素是显式表示、使得形体的显示很快并且很容易确定几何元素之间的连接关系； (2)可对Brep法的形体进行多种操作和局部修改 缺点： (1)数据结构复杂，需要大量存储空间，维护内部数据结构及一致性的程序较复杂； (2)对形体的修改操作较难实现。 构造实体几何表示(Constructive Solid Geometry，缩写为CSG)的含义是任何复杂的形体都可用简单形体通过正则集合运算组合，并配合几何变换来表示。 在1977年由罗切斯特(Rochester)大学的Voelcker和Bequicha等人首先提出的。 CSG中物体形状的定义以集合论为基础，先定义集合本身，其次是集合之间运算。所以，CSG表示先定义有界体素(如立方体、圆柱、球、锥、圆环等)，然后将这些体素进行并、交、差运算（如图）。 A 体 B 体 A＋* B A－* B A∩*B 形体的CSG可看成是一个有序的二叉树，其叶