An efficiently computable metric for comparing polygonal shapes |
| |
Authors: | Arkin EM Chew LP Huttenlocher DP Kedem K Mitchell JSB |
| |
Affiliation: | Cornell Univ., Ithaca, NY; |
| |
Abstract: | A method for comparing polygons that is a metric, invariant under translation, rotation, and change of scale, reasonably easy to compute, and intuitive is presented. The method is based on the L2 distance between the turning functions of the two polygons. It works for both convex and nonconvex polygons and runs in time O(mn log mn), where m is the number of vertices in one polygon and n is the number of vertices in the other. Some examples showing that the method produces answers that are intuitively reasonable are presented |
| |
Keywords: | |
|
|