第二章 MapInfo空间数据的拓扑关系模型

超级棒的MAPINFO

第二章 MapInfo数据的空间组织

2.1 MapInfo空间数据的拓扑关系模型

空间数据的拓扑关系模型是地理信息系统的基石。当前商用地理信息系统中，主要采用POLYVRT结构和“空间实体+空间索引”两种模型。

MapInfo采用称作“空间实体+空间索引”的拓扑关系模型。80年代中后期出现的商用地理信息系统，尤其是桌面地理信息系统大多采用这种方式，包括ESRI的ArcView。而采用POLYVRT模型的系统主要是以Arc/Info、GeoMedia等为代表的一些专业GIS产品。

“空间实体+空间索引”模型的基础是“空间实体”。空间实体是地理实体的抽象，主要包括点、线、面三种类型。每个空间实体（图元Feature）对象都维护着自己的所有属性。多个空间实体组成一个图层（Layer）。如图：

图2.1 MapInfo实体结构

图2.2 MapInfo中图层构成

“空间实体+空间索引”模型的空间查询功能是通过“空间索引”技术来实现的。空间索引的目的是对给定的空间坐标，能够以尽快的速度搜索到坐标范围内的空间对象。MapInfo采用R-Tree技术将空间实体的最小外接矩形MBR (Minimum Bounding Rectangle)存储在索引中，并按从大到小的顺序进行索引搜索。建立了空间索引，就能快速地进行空间分析了。

R-Tree最早是由A. Gunman在1984年提出的，是一种采用对象界定技术的高度平衡树，是B树向多维空间发展的另一种形式，是目前最流行的动态空间索引结构之一。索引是一种有效的检索手段。它是通过比较运算逐步追踪到检索的对象。如果比较运算的开销很大,则索引的效率很低,所起作用就不大。为此,现有的空间索引一般按点和MBR作为搜索对象。MBR是不规则区域的最小限定矩形。该矩形的数据结构为：RECT(ID，x1，x2，y1，y2)，其中,ID为矩形对象标识；x1、x2、y1、y2 表示最大、最小范围。这样，空间查询可以分为两步：

①用MBR 排除不满足查询要求的对象,检查出一个候选对象集；

②用精确方法对候选对象集中的对象逐个进行校检,找出真正查询的对象集。

R-Tree空间索引方法进一步延伸了上述概念，设计一些虚拟的矩形目标，将一些空间位置相近的目标包含在这个矩形内，这些虚拟的矩形作为空间索引，它含有所包含的空间对象的指针,称为目录MBR，对应于R 树的中间结点。而具体的对应于每个目标的矩形，称为对象MBR，对应于R-Tree的叶结点,如图：

超级棒的MAPINFO

图2.3 R-Tree

其中结点有以下结构: L ：( E1, , En) Ei：(MBR, p)

即一个结点包括索引项E1， ，En(L min ≤n ≤L max)。其中，L min和L max分别代表结点中可以容纳的最小和最大的索引项数目；p是指针。在叶结点中, p 指向MBR 所近似表示的空间对象；在非叶结点中, p 指向含有MBR 中所有成员的子结点。R 树中每个结点所能拥有的索引项数目是有上下限的。下限保证索引对空间的有效利用，索引项的数目小于下限的结点将被删除, 该结点的索引项将被分配到其他的结点中；设立上限的原因是因为每个结点只对应一个磁盘页, 如果某个结点要求的空间大于一个磁盘页, 那么该结点就要被划分为两个新结点, 原来结点的所有索引项将被分配到两个新的结点中。在构造虚拟矩形时,应尽可能包含多的目标,矩形之间尽可能少的重叠,虚拟矩形还可以进一步地细分,即可以再套虚拟矩形形成多级空间索引。

相对于，POLYVRT的优点是多个不同的对象可以共用相同的结点，节省存储空间，但由此产生的问题是其结构更加复杂，数据的编辑和维护比较困难。而“空间实体+空间索引”模型虽然会造成公共结点的重复存储，但是其结构化的实体模型使得对某个对象的更改不会影响到其它对象的定义，从而大大增强了空间数据的可维护性。

另外，基于POLYVRT结构的空间数据组织不能被规范为关系模式，而基于“空间实体+空间索引”模型可以规范为“实体-关系”模型，从而可以与关系数据库系统结合，在关系数据库内实现对空间数据的查询、分析和处理等操作。 2.2 MapInfo主要技术特点

（1）以表（Table）的形式组织信息

每一个表都是一组MapInfo文件，这些文件组成了地图文件和数据库文件。为使用MapInfo，就需要有组成表的用户数据和地图文件。这些文件可以来自MapInfo或者由用户创建。用户要想在MapInfo中工作，就必须打开一个或多个表。

MapInfo通过表的形式将数据与地图有机地结合在一起。当用户在MapInfo中打开数据文件时，MapInfo将创建一个表。这个表至少由两个独立的文件组成，一个是包含数据结构的文件，另一个是包含原始数据的文件。一个典型的MapInfo表将主要由*.tab、*.dat、*.wks、*.mdb、*.dbf、*.xls、*.map、*.id、*.ind文件格式组成。

（2）图形对象

MapInfo内置的数据库管理系统是一种关系型数据库管理系统，也是用二维表组织数据。与其它关系型数据库不同的是表结构中除可包含常用类型的属性列外，还引入一个图形对象列（OBJ列），用于存储图形对象（如线、区域等）。MapInfo提供许多图形对象的操作接口，利用这些接口可以生成和处理所需要的各种图形。

（3）地图图层化

超级棒的MAPINFO

MapInfo是按图层组织计算机地图的。也就是说，将一幅计算机地图加工成多个层层叠加的透明层，这个透明层就称为图层。每个图层包含了整个地图的一个不同方面。例如，第一个图层包含市边界，第二个图层表示市府的符号，第三个图层由标注文本组成，把它们层层叠加就形成一幅完整的地图。在创建每一个图层时，都要为其建立一张表，MapInfo就是通过这种方式使表与地图之间建立了联系。也就是说，MapInfo是以表的形式来进行管理的，每个表一般包含两部份：地图部分和数据库（属性）部份。

（4）专题地图

提供多种数据可视化的专题地图，能将数据库中的信息进行直观的可视化分析。使用专题渲染在地图上显示数据时，可以清楚地看出在数据记录中难以发现的模式或趋势，为用户的决策提供依据。专题地图包括范围值、点密度、柱状图、等级符号、饼图和独立值六种形式。

（5）内置ODBC

MapInfo内置ODBC，支持各种关系型数据库，支持SQL查询，从而保证了对原有数据库的沿用和对远程数据库地访问。具备空间查询的功能扩展（如缓冲区、叠加等），采用数据仓库的最新技术OLAP（Online Analytical Processing）的联机事物处理，对于应用程序实现图形查询和表查询提供了强大的手段。

通过MapInfo中的Easyload可以把MapInfo的Tab文件上载到远程的数据库上面，比如Microsoft SQL、Oracle等大型数据上面。

（6）支持多种数据格式及其转换

MapInfo既支持数字化仪的图形输入方式，直接生成矢量图，也支持目前市场上流行的图形图象格式。可接受AutoCAD的DWG、DXF标准文件格式，还可通过MIF及MID文件与其它软件建立数据的接口。其中MIF文件内保存有图形信息，MID文件内保存有图形的属性信息。MIF及MID文件通过MapInfo的菜单命令Import和Export来输入和产生。MapInfo中的通用转换器（Universal Translator）可以实现多源数据的互操作。

（7）二次开发工具MapBasic

作为一个系统软件，MapInfo提供了可以将其所有的功能用程序来驱动的方法，内置标准的二次开发工具--MapBasic。MapBasic不仅与大众化的Basic语法相一致，具有基本一致的常用函数集（计算、字符串处理、文件I/O、DLL调用等），而且利用MapBasic语言所提供的函数、过程和语句命令可以 …… 此处隐藏：3437字，全部文档内容请下载后查看。喜欢就下载吧 ……