矢量地形图拓扑等问题的研究与实践.pdfVIP

维普资讯 第 27卷第 5期 现 代 测 绘 VoI．27．NO．5 2004年 10月 M odernSurveyingandM appin ()ct．2004 矢量地形图拓扑等问题的研究与实践 赵 明，王 庆，陈 昕，鞠建荣，张凤梅 (南京市测绘勘察研究院有限公司．江苏 南京 210005) 摘 要 对矢量地 图生产过程 中常见的图形拓扑、数据冗余 问题进行分析和研究；在此基础上结合生产实践，提 出 了相应 的解决办法。研制 了基于 AutoCAD2000平 台的相关程序 。 关键词 矢量地形 图 拓扑关系 研 究 中图分类号：P284 文献标识码 ：B 文章编号：1672—4097(2004)05—0044—03 l 引 言 2一 叉 地物进行检索 。若发现有地物重 随着社会信息化水平的不断提高，各方面对数字 复 ，则保留其中一个 ，将其余地物删除。 化测绘产品的要求越来越高 ，需求越来越大。作为数 2．2 基本算法 字化测绘产品的矢量地图，不仅要表达正确 的空间位 将 图中所有地物要素按判别条件进行两两 比 置信息，满足图纸需要，而且要满足拓扑关系的正确 较 ，若相 同则说 明发生重复，需要删 除其 中一个。 性及数据的无冗余 ，以便于进行空间分析、数据分析 由于矢量地图中各地物要素不仅含有位置信息，还 及信息挖掘，从而满足各类应用 。然而 由于各种原 包括图层 、编码 、属性等信息，因此判别地物要素是 因，经常会造成矢量地图产品虽能满足图纸需要，但 否重复时要将这些 内容都考虑进去，故判别条件 却包含不少图形拓扑关系的错误与数据冗余 ，导致了 为 ：位置 (坐标)+图层+编码属性 。 后期的数据分析处理及应用无法正常进行，严重影响 2．3 改进算法 了矢量地图产品的功能及使用。常见 的图形拓扑错 在基本算法 中，若一幅图中有 ”个地物要素，需 误及数据冗余有 ：地理要素重复，曲线 (线状要素或面 要 比较 *(+1)／2次 ，当 n值较大时效率会有较 状要素边界线)节点重复、节点过多过密、自交叉，面 大幅度的下降，因此在实际应用 中需要将算法进行 状要素(多边形)非正常相交等。 改进 ：即利用 AutoCAD2000选择集将 个地物要 造成图形拓扑关系 的错误与数据冗余 的原因 素分割成 rlq组 ，每组使用基本算法 ．则 比较次数为 主要有 ：相关制图软 、硬件系统 的缺陷，人员主观因 约 *(n／m+1)／2次，效率明显提高 (见表 1)。从 素如对图形拓扑关系重视程度不够 ，或 由于作业人 表中可以看出，rlq取值越大，比较次数越少，效率也 员在生产过程中的失误或非正常操作等等。 越高。但若 rlq取值过大，需要构造的选择集也越 多，会降低效率；并且每个选择集 中包含的地物越 2 重复地物的判别与删除 少 ，容易造成重复地物跨越选择集的情况 ，从而导 矢量地 图中地物重 复 问题 比较常见 ，虽然 图 致重复地物 的漏判。因此 ，rlq取值应适 当，在实际 面不影响使用 ，但会造成 比较严重 的数据冗余 。 应用中rlq取值一般在 10～30之间。 表 l 基本算法与改进算法的比较 3 重复点删除及 打折处理 黼