建筑物层次空间聚类方法研究-计算机工程与应用.PDFVIP

120 2011 ，47 （28 ） Computer Engineering and Applications 计算机工程与应用 建筑物层次空间聚类方法研究 1 1 2 3 邓 敏 ，孙前虎 ，文小岳 ，徐 枫 1 1 2 3 DENG Min ，SUN Qianhu ，WEN Xiaoyue ，XU Feng 1.中南大学 测绘与国土信息工程系，长沙 410083 2.长沙市国土资源测绘院，长沙 410000 3.湖南师范大学 资源与环境学院，长沙 410081 1.Department of Surveying and Geo-informatics ，Central South University ，Changsha 410083 ，China 2.Surveying and Mapping Institute of Changsha Land Bureau ，Changsha 410000 ，China 3.College of Resource Environmental Science ，Hunan Normal University ，Changsha 410081 ，China DENG Min ，SUN Qianhu ，WEN Xiaoyue ，et al.Hierarchical spatial clustering of buildings.Computer Engineering and Ap- plications ，2011 ，47 （28 ）：120-123. Abstract ：Spatial clustering provides an effective approach for generalization of residential area in automated cartographic generalization.Based on graph theory and Gestalt principle ，a hierarchical approach is proposed in this paper.This approach can be utilized to discover the graphical structure formed by buildings ，which is obtained with the consideration of shape ， size and neighboring relations.The neighboring relations are determined by Delaunay triangulation ，which is a qualitative con- straint among buildings.A weighted neighboring structural graph is obtained by setting visual distance as the weight of the linking edge between adjacent buildings.Two levels of quantitative constraints are developed by considering the Gestalt fac- tors ，ximity ，orientation and geometry of buildings.One is the rotating calipers minimum distance ；the other is the geo- metric similarity measure.Through experiments it is illustrated that the results by the hierarchical spatial clustering proposed in this paper are consistent with human perception. Key words ：spatial clustering ；automated cartographic generalization