利用化简分割生成示意性网络地图

摘要：

从整体到局部相互协调是示意性网络地图的关键所在,已有方法多是单纯地将线段作为示意基本单 元,当空间要素分布不均衡时,容易产生示意结果全局表达不一致以及局部要素过于紧凑而变形的现象.考 虑网络连通与网络闭合这两个性质,提出了一种化简分割生成方法,核心思想是根据连通化简网络,进而依据 闭合构建网眼与线段两种基本示意单元.首先,对网络节点化简以及方向、长度调整,形成整体一致的化简网 络;其次,将化简网络分割为网眼集合与线段集合;第三,建立从网眼至线段的示意化过程,通过网眼局部控制 以避免要素过于紧凑.实验讨论了本文方法在不同示意约束规则之下的表现效果,与经典迭代寻优方法的对 比分析表明,在网络整体形态保持与局部要素布置方面具有一定的优势.

关键词：网络、整体与局部、化简分割、网眼、示意性地图

所属期刊栏目：42

分类号：P208(一般性问题)

资助基金：国家自然科学基金41561082,41161061.The National Natural Science Foundation of China,Nos.41561082,41161061

在线出版日期：2017-08-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：721-725