道路网络示意图的多边形生长算法

• 作者: 张蓝 徐燕竹 徐珩 李佳田 王红梅 贺飞越
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: 网络示意图 网眼 闭合多边形 映射 算法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: [地图学与地理信息]
• 页码范围: 346-352
• 页数: 7页
• 分类号: P208
• 字数: 4797字
• 语种: 中文
• DOI: 10.11947/j.AGCS.2015.20130724

摘要

道路网络示意图是实体网络的抽象表示，因其更加符合人的认知习惯，在地图服务与地图制图领域已得到初步应用。以路径为单位的网络示意图自动生成算法只顾及节点与线段的局部布置，且较难以维护网络拓扑一致性。本文以闭合多边形（网眼）为基本单位，利用网眼的独立性与邻接性，提出了多边形生长算法，核心思想是将道路网络分类为闭合多边形与非闭合线段，以闭合多边形提取、映射、优化为主线，辅助组合非闭合线段。算例分析验证，本算法在网络均衡分布及拓扑一致性方面具有优势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王红梅	昆明理工大学国土资源工程学院	9	111	6.0	9.0
2	李佳田	昆明理工大学国土资源工程学院	31	54	4.0	5.0
3	张蓝	昆明理工大学国土资源工程学院	7	21	4.0	4.0
4	徐珩	昆明理工大学国土资源工程学院	3	12	2.0	3.0
5	贺飞越	昆明理工大学国土资源工程学院	3	12	2.0	3.0
6	徐燕竹	昆明理工大学国土资源工程学院	3	4	1.0	2.0