views:

396

answers:

3

What are the usual methods to compare two polygons for similarity? Vertices are in 2D.

+2  A: 

You will find some methods exposed here.

  • Turning function
  • Graph matching
  • Shape signature by deformation

It is used in domains such as image retrieval (p. 52), where turning function is illustrated.

VonC
A: 

I didn't read about the turning function discussed by @VonC, but I suspect a correlation of the vector(s) containing the difference in slopes between the segments would work well.

kenny
A: 

Something similar: Shape Similarity

Aleksandar