陈云

(厦门精图信息技术有限公司 福建厦门361008）

1 引言

VCT(矢量数据交换格式)是土地利用中的一种非常重要的数据交换格式，是全国土地调查和土地利用数据库更新的重要基础。国土资源部在国家标准《地理空间数据交换格式》[1]基础上制定了矢量数据交换格式VCT1.0、VCT2.0[2]和VCT3.0[3]。VCT1.0 采用未建立拓扑关系TOPO:0 的空间矢量数据交换格式[4]；VCT2.0 采用TOPO:1 的空间矢量数据交换格式，要求“面要素采用TOPO:1 方式，使用间接坐标描述面要素，封闭边界由线要素组成”；VCT3.0 中要求“面要素中的<面的特征类型>::=100，100 表示由间接坐标构成的面对象”，此外VCT3.0 还要求地类图斑（面）、宗地（面）两个层必须引入同一组线对象。

王艳东等在文献[5]中阐明了《地球空间数据交换格式》CNSDTF 是一个完备的、简单的、包容性强的空间数据转换标准，但并没有给出具体如何转换的过程；陈文玲等实现了基于MapObjects 组件中Shape 格式到Vct 格式的转化[6]，并没有涉及面间接线处理内容；刘子立等实现基于节点共面的VCT3.0面间接线构建算法[7]，但转换效率相对较低；文献[8]中虽然有给出多图层处理的一些思路，但并没有给出具体的算法。综上所述VCT 中的面要素要求使用间接坐标来描述,它需要按照一定的顺序(顺时针或者逆时针) 记录组成该多边形数据的线要素和其他一些属性信息，针对这种情况，现给出了一种根据多图层面要素的构成线段构建面要素间接线的快速算法。

2 最大共边算法

2.1 算法原理

无论是TOPO:0 和TOPO:1，还是面对象必须由引用线对象的间接坐标构成，其本质是减少数据存储的冗余。……