3DGIS地理信息系统设计方案

2.2 3DGIS三维空间数据模型
2.2.1空间数据模型分类
三维数据结构同二维一样也存在栅格和矢量两种形式。栅格结构使用空间索引系统，将地理实体的三维空间分成细小单元（体元）。三维矢量数据结构表示方法有很多，将实体抽象为点、线、面、体，由面构成体。其中运用最为普遍的是具有拓扑关系得三维边界表示法和八叉树表示法。根据三维空间模型对地学空间目标的集合特性的描述是以表面描述方式还是以空间剖分方式，可以分为体元模型和面元模型。
（1）体元模型
常用的体模型是将三维空间对象视为体单元的集合。体单元是简单的三维基本单元，如立方体、球、圆柱体等。将三维空间对象视为这些基本对象经过一些基本操作(如交、并、差等)后的组合体。体模型数据结构包括三维栅格结构、八叉树结构、结构实体几何模型和四面体格网模型[23]。对于建筑物，本文不关注其中的拓扑结构，仅对其整体和外部形状感兴趣，综合考虑到建筑物的形状特点、3D建模的精度要求，如果用Octree建模则难以保证精度，用TEN建模则会增加许多无意义的数据，因此CSG是进行建筑物建模的一个较好选择，本文重点讲述结构实体几何模型（CSG）。结构实体几何模型（CSG）类似于机械制造方法，最早由Voelcker和Requicha提出，是将简单的几何形体（如球、圆柱、圆锥等体素）通过正则运算（交、并、差）来构造复杂的3D目标。一个复杂目标可以描述为一棵CSG树，这棵树的终端结点为基本体素（如立方体、圆柱、圆锥），而中间结点(枝节点)为正则集合运算的结点。
CSG树以根节点作为查询和操作的基本单元，它对应一个三维空间目标。一个复杂的空间形体，可以由一些比较简单，规则的空间形体经过布尔运算而得到。
CSG模型的优点是