面状居民地匹配骨架线傅里叶变化方法

摘要

The large-scale urban city is one of the most active elements ,and has become one of the major tasks of spatial data matching .For the complex geometry shape ,large amount of data-intensive ,spatial data matching of polygon is still one of the most difficult problems to be solved .First ,the large-scale polygon habitations were transformed into their main skeleton lines which can reflect corresponding polygon ’ s outside characteristics . Second ,the skeleton lines were translated into geometry morphological lines which were easier to express skeleton lines’ shape characteristics by additional interpolation calculation .Third ,the correlation coefficient of the original sketch lines and sketch lines to be matched was achieved by Fourier transform of morphological data .Finally ,the matching relationships of original polygon habitations and habitations to be matched were got by judging the corre-lation coefficient of skeleton lines .After disposing of hierarchical technique ,the two dimensional polygons were translated into one dimensional skeleton lines ,thus the complex of the habitations was reduced greatly on the one hand ,and many algorithms for line matching could be cited on the other hand .After transforming the skeleton lines into morphological lines ,and analyzing the shapes of original polygon habitations and habitations to be matched with Fourier transform ,the spatial features’ geometry similar was improved greatly ,which made great progress to the accuracy of spatial data matching .The validity and scientificity was illustrated by analyzing and comparing the results of examples .%大比例尺城市居民地是变化最为活跃的要素之一，因其形态复杂多样，数据量密集，匹配过程复杂，成为空间数据匹配的重点。面状居民地匹配骨架线傅里叶变化方法首先把大比例尺面状居民地转化为能够反映其主要轮廓特征的骨架线；其次，把骨架线转化为更易于表达其形态特征的几何形态数据，并对其进行插值计算；第三，对几何形态数据采用傅里叶变换，获取匹配双方骨架线之间的相关系数；最后，通过相关系数来判断双方骨架线之间是否满足匹配条件，从而得到骨架线所对应居民地的匹配结果。通过等级化处理，把2维面状居民地转化为1维骨架线，有效降低了空间数据的复杂性，并可把许多线要素匹配的方法引入进来；把骨架线转化为几何形态数据，并采用傅里叶变换进行形态计算，线要素的几何形态相似性分析得到显著增强，提高了数据匹配的准确率。通过试验验证及对比分析，证明了本方法的有效性和科学性。