基于加权K-means聚类与路网无向图的地图分割算法

• 作者: 肖尚华 胡灿林
• 来源期刊: 现代计算机
• 关键词: 加权K-means聚类 地图分割 德劳内三角化
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 图形图像
• 页码范围: 78-81
• 页数: 4页
• 字数: 2546字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2018.08.019

摘要

智能交通与智慧城市规划依赖于将城市地图进行有效的区域分割,而目前常见地图数据均基于向量化的路网无向图,传统图像领域基于像素的聚类算法无法有效完成地图分割.为解决此类问题,提出一种基于通过对路网无向图进行德劳内三角花,对地图数据进行加权K-means聚类的地图分割算法,并通过开源工具进行实现及其可视化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡灿林	四川大学计算机学院	3	1	1.0	1.0
2	肖尚华	四川大学计算机学院	3	1	1.0	1.0