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

Brep表示法的优点： 表示形体的点、线、面等几何元素是显式表示、使得形体的显示很快并且很容易确定几何元素之间的连接关系； 可对Brep法的形体进行多种局部操作，比如倒角； 便于在数据结构上附加各种非几何信息，如精度、表面粗糙度等。 Brep表示覆盖域大，原则上能表示所有的形体 缺点： 数据结构复杂，需要大量存储空间，维护内部数据结构及一致性的程序较复杂； 对形体的修改操作较难实现； Brep表示不一定对应一个有效形体。 构造实体几何表示(Constructive Solid Geometry，缩写为CSG)的含义是任何复杂的形体都可用简单形体通过正则集合运算组合，并配合几何变换来表示。 在1977年由罗切斯特(Rochester)大学的Voelcker和Bequicha等人首先提出的。 CSG中物体形状的定义以集合论为基础，先定义集合本身，其次是集合之间运算。所以，CSG表示先定义有界体素(如立方体、圆柱、球、锥、圆环等)，然后将这些体素进行并、交、差运算（如图）。 构造实体几何表示方法(CSG) A 体 B 体 A＋* B A－* B A∩*B 形体的CSG可看成是一个有序的二叉树，其叶子节点是体素或几何变换的参数，非叶节点则是布尔运算的操作符或几何变换操作。任何子树表示其下两个节点的组合或变换的结果，树根表示最终的形体。 用CSG树表示一个形体