计算机图形学第6章 形体的表示及其数据结构.ppt

三维实体表示方法 从用户角度来看，形体以特征表示和构造的实体几何表示比较适宜；从计算机对形体的存储管理和操作运算角度看，以边界表示最为实用。 1 构造的实体几何法 构造的实体几何(CSG:Constructive Solid Geometry)法是指任意复杂的形体都可以用简单形体(体素)的组合来表示。 形体的CSG表示可看成是一棵有序的二叉树，称为CSG树。其终端结点或是体素，如长方体、圆锥等；或是刚体运动的变换参数，如平移参数Tx等；非终端结点或是正则的集合运算，一般有交、并、差运算； 或是刚体的几何变换，如平移、旋转等。 采用BNF范式可定义CSG树若下： CSG::=体素叶子|CSG树正则集合运算结点CSG树|CSG树刚体运动结点刚体运动变量 CSG树是无二义性的，但不是唯一的，其定义域取决于所用体素以及所允许的几何变换和正则集合运算算子。 CSG表示的优点： 数据结构比较简单，数据量比较小，内部数据的管理比较容易； 每个CSG表示都和一个实际的有效形体所对应； CSG表示可方便地转换成Brep表示，从而可支持广泛的应用； 比较容易修改CSG表示形体的形状。 CSG表示的缺点： 产生和修改形体的操作种类有限，基于集合运算对形体的局部操作不易实现； 由于形体的边界几何元素(点、边、面)是隐含地表示在C