一种基于顶点聚类的线要素简化算法改进

摘要：

首先介绍了一种利用SOM神经网络对顶点进行聚类的线要素简化算法,该算法以线要素各顶点x,y坐标为输入样本集,经过SOM神经网络的训练,形成对原有顶点的聚类,每个聚类保留一个顶点作为简化后的结果.然后分析该算法存在的一些问题,先假设加入角度和距离两维能改善原算法的效果.最后自主实现算法,并采用相关实验数据加以验证,证明增加SOM维数确实行之有效.

关键词：制图综合、线要素简化、顶点聚类、SOM神经网络、弯曲

所属期刊栏目：30

分类号：P283;P208(地图制图学（地图学）)

资助基金：国家自然科学基金项目41071288

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

页数：共6页

页码：525-529,534