测绘学报

• •    

基于栅格距离变换的扩展对象空间聚类方法

耿协鹏, 杜晓初, 胡鹏

  

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-12-28 发布日期:2019-01-01

Spatial clustering method based on raster distance transform for extended objects

Geng Xie-peng, DU Xiao-chu,Hu Peng

  

  • Received:1900-01-01 Revised:1900-01-01 Online:2011-12-28 Published:2019-01-01

摘要:

空间聚类是空间分析和空间数据挖掘的重要方法和研究内容。在介绍地图代数栅格平方平面的基础上,探讨了栅格距离变换过程,以此为核心提出了简单的空间点集聚类算法,并将这种算法扩展到全形态图形、加权距离以及障碍空间的空间聚类。实验结果证明该算法简单、合理。

Abstract:

Spatial clustering analysis is important method and study content of spatial analysis and spatial data mining. Based on an introduction of square plane of Map Algebra, the algorithm of distance transform is discussed. In terms of the algorithm, a new raster-based method of spatial-clustering for spatial points sets is proposed, then, this method is applied to the case of all-kind objects, weighted distance and the space having obstacles. From the examples, it is proved the algorithm is simple and reasonable.