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

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