面向對象的三维矢量GIS数据模型及拓扑关系的建立.docVIP

面向对象的三维矢量GIS数据模型及拓扑关系的建立 孙　敏①　　　唐小明②　　　赵仁亮①(①中南工业大学资环建院　410083)(②中国林业科学院资源信息所　100091) 　　【摘　要】　本文针对三维GIS拓扑空间关系的复杂性，提出了以表为基本单元的面向对象的数据模型，这种数据模型能表达网状的空间拓扑关系，较直观地反映了三维GIS中复杂的空间拓扑关系。文中还对这种结构的拓扑关系和空间数据库的动态建立作了说明。　　一、引　言　　到目前为止，三维GIS一直处于理论研究阶段，虽然有三维GIS系统问世，但其功能远远不能满足人们分析问题的需要，原因主要是三维GIS理论不成熟，其拓扑关系模型一直没有解决，另外三维基础上的数据量十分大，很难建立一个有效的，易于编程实现的三维模型。采用什么样的数据模型对GIS空间拓扑关系的建立以及空间分析与操作至关重要。随着在许多行业诸如煤炭、地质、石油、矿山、城市地下管网、城市空间规划等对三维GIS的需求日益迫切，三维GIS数据模型理论近来受到许多学者的关注，在八叉树与三维边界表示法基础上提出了如基于八叉树与TIN的混合结构［1］、八叉树与TEN的混合结构［2］、面向对象的矢量与栅格一体化结构［3］以及其他结构［4］，尽管这些结构在理论上有很大的进展，但实现较困难，也难以与已有的二维GIS兼容。基于八叉树结构的缺点在于指针占用存贮空间大，重编码费时长且精度低，不宜于表示线面对象。而三维GIS中的矢量与栅格一体化在目前实现有相当的困难，且目前所提出的模型的可行性有待检验。三维GIS要比二维GIS复杂得多，如果GIS中拓扑空间基本元素分为点、线、面，那么在二维空间的GIS中，GIS的主要元素点、线、面同处于一个平面上，点的第三维坐标(高程)作为一个属性值输入，且一个面的描述只用其周边即可确定。而在三维GIS中，面元素不再只是平面，而可能是极不规则的空间曲面。描述一个面元素不能再只用其边线。面的生成与描述要用较复杂的方法，如用TIN、TEN或分块Bezier曲面、分块B样条曲面合成的方法(后两种算法适合于大面积较规则的曲面)。因而一个能直观、全面、清晰地表达三维GIS中复杂的拓扑关系，并能简捷地完成三维GIS空间数据分析和操作的数据模型成了人们研究探讨的核心。这里笔者针对三维GIS拓扑空间的复杂性，提出一种面向对象的三维GIS空间矢量网状数据模型，它以链表作为基本结构，把点、线、面、体看作是三维GIS的基本元素，以每个元素为对象设计数据结构。这种结构由面向对象的二维GIS发展而来，符合人们处理GIS基本元素对象的习惯，能较直观自然地表达三维GIS中各个对象间的拓扑关系，由面向对象的二维GIS系统向面向对象的三维GIS过渡也较易实现。　　二、面向对象三维矢量GIS数据结构　　按面向对象程序设计的风格，对每一个基本元素定义一个类，拓扑关系包含在类的成员变量及成员函数中。这样程序设计中只针对每个元素，运用其成员变量，编写其成员函数，程序通过调用其成员函数即可实现拓扑关系的自动建立。用Visual C++可写出三维矢量GIS数据模型如下： 　　class CBasePoint　//定义A基础点元素类　　{　　　struct point{　 float x;//X坐标　浮点型32位　　　　　　　　　　　float y;//Y坐标　浮点型32位　　　　　　　　　　　float z;//Z坐标　浮点型32位　　　　　　　　　　　}point-element;//定义点类的坐标结构　　　……其他成员变量及成员函数。　}；　　class CorPoint:CBasePoint //定义坐标点元素类，由基础点元素派生　　{　　　　　Cpoly m-poly;//定义一个面元素变量标识该点的归属，用来在输入点后生成面　　　……其他成员变量及成员函数。　}；　　class CnodPoint:CBasePoint //定义结点元素类，由基础点元素派生　　{　　　　　LINELIST m-lines;// 定义一个线表用来管理以该点为结点的线元素　　　……其他成员变量及成员函数。　}；　　class CBaseLine // 定义基础线元素类　　{　　　POINTLIST　m-points;//定义一个表结构用来管理构成线元素的所有点元素。　　　POINTLIST　m-nodPoints;//定义一个表结构用来管理该线元素的结点；　　……其他成员变量及成员函数。}；　　class CnodLine: CBaseLine //定义结线元素类，由基础线类派生　　{　　　POLYLIST　m-poly;//定义一个表结构用来管理以该线作为邻边的面元素。　　……其他成员变量及成员函数