Title :
A model for polygon similarity estimation
Author :
Cakmakov, D. ; Arnautovski, V. ; Davcev, D.
Author_Institution :
Fac. of Electr. Eng. & Comput. Sci., Univ. Kiril & Metodij, Macedonia, Yugoslavia
Abstract :
A model for polygon similarity estimation is presented. The advantages of the model are that it introduces a numerical measure of similarity between two polygons; it can be applied for all polygon forms and any number of vertices; and it gives acceptable intuitively interpreted results even in the cases of great differences in the number of polygon vertices. The model has been tested in a large number of experiments. The discussion is restricted to simple planar polygons, i.e., those polygons whose edges do not intersect themselves and whose vertices are represented by ordered pairs of Cartesian coordinates.<>
Keywords :
computational geometry; pattern recognition; Cartesian coordinates; model; numerical measure; polygon similarity estimation; vertices; Computer science; Fractals; Image analysis; Image retrieval; Information retrieval; Multimedia systems; Testing;
Conference_Titel :
CompEuro '92 . 'Computer Systems and Software Engineering',Proceedings.
Conference_Location :
The Hague, Netherlands
Print_ISBN :
0-8186-2760-3
DOI :
10.1109/CMPEUR.1992.218449