Polygon entity matching algorithm based on arc-height radius complex function
FU Zhong-lianga · 2012
Study on the problem of polygon entity matching.The arc-height at some point on the boundary line of a polygon entity is the degree of boundary line bending at that point and is the convexity and concavity reflection of the point,the center distance of the point can describe the overall shape of the entity,so the center distance as real part and the arch as imaginary part compose a complex,then its fast Fourier transform obtain the Fourier shape descriptors,as a measure of shape similarity.This paper proposed a composite space similarity model by integrating location similarity,shape similarity and size similarity with a weighted composite method,and used the model to match polygon entities.Experimental results show that the algorithm can effectively carry out the matching polygon entities.