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

发布时间：2018-03-01 22:28

本文关键词： 网络整体与局部化简分割网眼示意性地图　出处：《武汉大学学报(信息科学版)》2017年06期 　论文类型：期刊论文

【摘要】：从整体到局部相互协调是示意性网络地图的关键所在,已有方法多是单纯地将线段作为示意基本单元,当空间要素分布不均衡时,容易产生示意结果全局表达不一致以及局部要素过于紧凑而变形的现象。考虑网络连通与网络闭合这两个性质,提出了一种化简分割生成方法,核心思想是根据连通化简网络,进而依据闭合构建网眼与线段两种基本示意单元。首先,对网络节点化简以及方向、长度调整,形成整体一致的化简网络;其次,将化简网络分割为网眼集合与线段集合;第三,建立从网眼至线段的示意化过程,通过网眼局部控制以避免要素过于紧凑。实验讨论了本文方法在不同示意约束规则之下的表现效果,与经典迭代寻优方法的对比分析表明,在网络整体形态保持与局部要素布置方面具有一定的优势。
[Abstract]:Coordination from whole to local is the key of schematic network map. Most of the existing methods simply take line segment as the basic unit, when the distribution of spatial elements is not balanced, It is easy to produce global inconsistency of schematic results and local elements are too compact and deformed. Considering the two properties of network connectivity and network closure, a simplified segmentation generation method is proposed, the core idea of which is based on connected simplified networks. Then two basic schematic units of mesh and line segment are constructed according to the closure. Firstly, the network nodes are simplified and the direction and length are adjusted to form a whole consistent simplification network; secondly, the simplified network is divided into mesh set and line segment set. Thirdly, the schematic process from mesh to line segment is established, and the local control of mesh is used to avoid the elements being too compact. The performance of this method under different schematic constraint rules is discussed experimentally. Comparing with the classical iterative optimization method, it is shown that the network has some advantages in global shape preservation and local element layout.
【作者单位】：昆明理工大学国土资源工程学院;
【基金】：国家自然科学基金(41561082,41161061)~~
【分类号】：P208

【相似文献】