基于六角格网的弧线矢量数据量化拟合方法

摘要

兵棋地图地形量化是指将地理信息因子以属性形式映射到以六角网格为组织结构的兵棋地图中的过程.地理信息中包含大量的有向弧段数据(如:水系、交通线等).由于其连通结构复杂,如何在保持原有拓扑连接的前提下快速、准确地量化到六角网格一直是一个困难的问题.对此,本文提出一种串序匹配拟合算法能够有效地解决这一难点问题.它首先依据有向弧段生成所穿越的匹配单元序列,对每个匹配单元依据离散Fréchet距离确定最佳的拟合六角格边,最后寻找并连接各条有向格边序列的连通端点,形成连通图.分析表明,本文方法可以在线性时间内完成大量弧段的量化拟合计算.同时,由于在量化中弧段间的连接节点被调整到格点,各弧段间的连接关系可在拟合过程中得以保持.对不同比例尺下的水系有向弧段数据进行了试验.数据表明,串序匹配拟合算法具有很好的适应性和很高的效率.