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

第2*卷 第*期 计算机辅助设计与图形学学报 Vol. 2* No.* 201*年*月 Journal of Computer-Aided Design Computer Graphics ***. 201* 基于六角格网的弧线矢量数据量化拟合方法 1) 1,2)* 1) 1) 1) 张 瀚 , 李 静 , 吕 品 , 徐永志 , 刘格林 1) ( 中国科学院软件研究所天基综合信息系统重点实验室 北京 100190) 2) ( 中国科学院软件研究所计算机科学国家重点实验室 北京 100190) (lijing2015@iscas.ac.cn) 摘 要: 兵棋地图地形量化是指将地理信息因子以属性形式映射到以六角网格为组织结构的兵棋地图中的过程。地 理信息中包含大量的有向弧段数据（如：水系、交通线等）。由于其连通结构复杂，如何在保持原有拓扑连接的前 提下快速、准确地量化到六角网格一直是一个困难的问题。对此，本文提出一种串序匹配拟合算法能够有效地解决 这一难点问题。它首先依据有向弧段生成所穿越的匹配单元序列，对每个匹配单元依据离散 Fréchet 距离确定最佳 的拟合六角格边，最后寻找并连接各条有向格边序列的连通端点，形成连通图。分析表明，本文方法可以在线性时 间内完成大量弧段的量化拟合计算。同时，由于在量化中弧段间的连接节点被调整到格点 ，各弧段间的连接关系可 在拟合过程中得以保持。我们对不同比例尺下的水系有向弧段数据进行了试验。数据表明，串序匹配拟合算法具有 很好的适应性和很高的效率。 关键词: 兵棋地图; 地形量化; 制图综合; 串序匹配拟合; Fréchet 距离 中图法分类号: TP391.41 A Quanitfication Method for Fitting Directed Arcs to Hexagonal Grid Edges Zhang Han1), Li Jing1,2)*, Lv Pin1), Xu Yongzhi1), and Liu Gelin1) 1) (Science and Technology on Integrated Information System Laboratory, Institute of Software,Chinese Academy of Sciences, Beijing 100190) 2) (State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190) Abstract: Quantification of the terrain in wargame map refers to the process of mapping the geographic infor- mation factors into the attributes of the hexagonal grid of a wargame map. Geographic information contains a large number of directional arc data such as river system and traffic network. Due to their complex topology connection structure, how to quickly and accurately quantify the arcs to the hexagonal grid while keeping the original topolo- gy is a difficult problem. For this, we propose a sequential matching algorithm in this paper to solv