GIS中道路重复检测算法的实现

蓝悦明，陈 浩

(武汉大学测绘学院，湖北 武汉 430079)

如果两个线对象有包括节点在内的部分顶点两两重叠，则称为有重复线对象［1－2］。重复线对象往往由部分重合的两个线对象相交后产生，是没有实际意义的，仅是线段的重复存储。数字化的道路数据主要有以下3种来源:野外数据采集、原图(底图)数据采集和航空摄影测量与遥感。这3种数据获取方法都难以避免产生重复数据。

Shape文件中存储的是图形文件的几何坐标数据，不直接存储拓扑关系，而是由几何数据临时推导生成所需的拓扑关系［3－4］。这种以隐式表示的拓扑关系受图形几何数据存储的精度、结构的合理性影响较大。重复线此时可直接理解为冗余或错误数据，这类数据错误往往量大、隐蔽、肉眼不易识别，通过手工方法也不易去除，导致采集的空间数据间的拓扑关系与实际地物间的拓扑关系不符，以致影响后续的数据处理和分析工作，影响数据的质量和可用性。因此，需要进行自动数据处理查找并消除这些冗余和错误的数据。

1 Shape文件的读取与屏幕显示

Shape文件是ESRI公司提供的一种无拓扑关系的矢量数据格式［5－6］，以二进制形式组织，由一个主文件、一个索引文件和一个dBASE表构成。主文件是一个可变记录长度的随机文件，文件中的每个记录描述一个包含多个顶点的地物类型。

1．1 主文件的结构分析

主文件也称坐标文件，由文件头和文件记录两部分组成。文件头为固定的100个字节，文件记录由固定8字节的记录头和变长的记录内容组成。……