基于块段模型三维GIS混合数据结构模型研究.docVIP

基于块段模型三维GIS混合数据结构模型研究 　　摘要:为了有效地表示三维GIS空间实体,在地质块段模型的基础上,提出了基于八叉树和四面体格网的混合数据结构模型(block octree tetrahedron,BOT模型)#65377;采用BOT模型生成算法对块段模型进行重新分割,八叉树作整体描述,四面体格网作局部精确描述,并以不同的灰度值表示不同的单元块属性#65377;同时,为节省存储空间,提出了线性BOT编码技术#65377;实验结果表明,BOT模型充分发挥了八叉树和四面体格网的优点,可以在不增加存储空间的前提下实现对三维目标更高效#65380;更精确的表达#65377; 　　?す丶?词:块段模型; 八叉树; 四面体格网; Delaunay剖分; 混合数据结构模型 　　?ぶ型挤掷嗪?:TP391.9文献标志码:A 　　文章编号:1001-3695(2007)10-0273-03 　　?? 　　随着地理信息系统(geographic information system,GIS)理论#65380;计算机图形学和计算机软硬件技术的飞速发展,在二维GIS成功应用的基础上,三维GIS也得到了广泛而深入的研究#65377;如何高效地组织管理三维空间数据,构建三维实体模型已成为三维GIS成功应用的关键#65377;目前在三维GIS中,可以将三维数据模型分为两类,即基于面表示的数据模型和基于体表示的数据模型#65377;基于面表示的数据模型主要用来表达空间对象的边界#65377;基于体表示的数据模型用体信息代替面信息来描述空间对象,它将三维空间物体抽象为一系列邻接但不交叉的三维体元的集合#65377;在地学领域内常用的实体模型包括块段模型#65380;四面体格网模型和八叉树模型等#65377;块段模型的优点是可以采用隐含定位技术来节省存储空间和运算时间;但在精确模拟矿体边界与分割粒度上存在尖锐矛盾#65377;四面体格网模型能够保存原始观测数据,具有精确表示目标和表示较为复杂的空间拓扑关系的能力;但其结构复杂,在某些场合数据量较大#65377;八叉树模型具有结构简单#65380;操作方便等显著优点;但随着分割粒度的提高,数据量将成倍增加,而且八叉树结构始终是一种近似表示#65377;鉴于此,本文在深入研究上述数据模型的基础上,针对四面体格网模型和八叉树模型的特点,提出了基于块段模型的三维GIS混合数据结构模型(BOT模型)#65377;?? 　　 　　1面向地质应用的块段模型?? 　　 　　基于八叉树和四面体的混合数据结构是在地质块段模型的基础上,依据一定的准则,对三维空间对象进行重新分割所得到的#65377;块段模型是一种传统的地学构模技术#65377;该技术是把要建立模型的整个立方体空间分割成完备的三维立方网格(grid)集,每一个网格(又称为块段)对应一条记录,如图1所示#65377;记录之间是空间相关的,即模型空间中任意一点(并不局限于精确测量的原始数据点)的属性值可以通过克立格法#65380;距离加权平均法和优势原则计算得到#65377;块段模型原理简单,易于实现,但在精确模拟矿体边界与分割粒度上存在尖锐矛盾#65377;为了实现利用八叉树和四面体格网混合数据模型对块段模型进行重新分割,本文对上述块段模型作以下说明:?? 　　a)模型空间,指包含模型的立方体#65377;从构建模型的角度不考虑空间之外的任何对象#65377;?? 　　b)模型约束,指空间操作符和对象的逻辑组合,可以用来控制对块的选择,对信息的提取或对其进行属性值内插#65377;?? 　　c)模型区域,模型在??x#65380;y#65380;z??方向上所覆盖的区域#65377;?? 　　d)块尺寸,块在??x#65380;y#65380;z??方向上的大小,块的尺寸主要取决于建模的目的#65377;?? 　　e)模型每边最大子块数,该数目总是2的整数次幂#65377;例如,模型区域为??Y=650,X=600,Z??=150,块尺寸为25×25×10,则模型每边块数将为26×24×15#65377;容易知道模型基本分辨率为32,基本分辨率大于最大块数并且是2的某个整数次幂#65377;?? 　　 　　2混合数据结构模型理论基础?? 　　 　　2.1八叉树数据结构?? 　　八叉树表示法是一种层次结构的占有空间计数法,它由图像处理中的四叉树结构向三维空间扩展而来,通过用树结构对模型进行递归分割,如图2所示#65377;?? 　　首先将实体所在空间用一个立方体来表示,如果该立方体完全被实体所占有,那么该立方体可表示为实节点;如果该立方体与实体完全不相交,则该立方体表示为空节点;如果该实体占有立方体的部分空间,则将该立