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
2008-10-30 06:31:58
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
2008-10-30 08:25:02