Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Comparing Polygons for Similarity

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

like image 384
Agnel Kurian Avatar asked Oct 30 '08 06:10

Agnel Kurian


2 Answers

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.

like image 184
VonC Avatar answered Nov 04 '22 21:11

VonC


Something similar: Shape Similarity

like image 36
Aleksandar Avatar answered Nov 04 '22 21:11

Aleksandar