在地理信息系统的空间数据结构中,矢量结构主要有坐标序列编码、
树状索引编码和二元拓扑编码等编码方法。
坐标序列法文件结构简单,易于实现以多边形为单位的运算和显示。
这种方法的缺点是:
(1)多边形之间的公共边界被数字化和存储两次,由此产生冗余和碎
屑多边形。
(2)每个多边形自成体系而缺少邻域信息,难以进行邻域处理,如消
除某两个多边形之间的共同边界。
(3)岛只作为一个单个的图形建造,没有与外包多边形的联系。
(4)不易检查拓扑错误。这种方法可用于简单的粗精度制图系统中。
树状索引编码采用树状索引以减少数据冗余并间接增加邻域信息,
方法是对所有边界点进行数字化,将坐标对以顺序方式存储,由点索
引与边界线号相联系,以线索引与各多边形相联系,形成树状索引
结构。
要彻底解决邻域和岛状信息处理问题必须建立一个完整的拓扑关系结
构,这种结构应包括以下内容:唯一标识,多边形标识,外包多边形指
针,邻接多边形指针,边界链接,范围 (最大和最小x、y坐标值)。采用
拓扑结构编码可以较好地解决空间关系查询等问题,但增加了算法的复杂
性和数据库的大小。
矢量编码最重要的是信息的完整性和运算的灵活性,这是由矢量结构
? 473 ?自身的特点所决定的,目前并无统一的最佳的矢量结构编码方法,在具体
工作中应根据数据的特点和任务的要求而灵活设计。