基于相似距离和等高线树的等高线聚类及其应用The method and its application for contours clustering based on similarity distance and contours’ tree
赵东保,盛业华
摘要(Abstract)：
通过形状匹配技术以获取等高线之间的相似程度,通过构建等高线树以获得等高线之间的邻近程度,然后将邻近的且形态相似的等高线实施聚类,实验结果表明聚类结果正确可靠。在获得聚类结果的基础上,还对等高线图进行了地形特征提取和数据压缩。
关键词(KeyWords)： 等高线;聚类;相似距离
基金项目(Foundation): 国家自然科学基金(40671147);; 教育部博士点基金(20060319004)
作者(Author): 赵东保,盛业华
参考文献(References)：
- [1]卢林,吴纪桃,柳重堪.基于特征的等高线数据聚类方法[J].测绘学报,2005,34(2):138-141.
- [2]杨春成,张清浦,等.顾及几何形状相似性的简单多边形最近距离计算方法[J].测绘学报,2004,33(4):311-318.
- [3]NG R T,HAN J.CLARANS;A Method for Clustering Objects for Spatial Data Mining[J].IEEE Transactionson Knowledge and DataMining,2002,14(5):1003-1016.
- [4]Arkin M,Chew L P,Huttenlocher D P,et al.An Effi-ciently Computable Metric for Comparing Polygonal Shapes[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1991,13(3):206-209.
- [5]谢萍,马小勇,等.一种快速的复杂多边形匹配算法[J].计算机工程,2003,(9):177-179.
- [6]王永明.一种基于矢量方法的等高线自动标定与检验算法[J].计算机学报,2002,25(9):976-981.
- [7]承继成,等.地形图的确定性与不确定性[J].测绘科学,2007,32(1).