Logo Questions Linux Laravel Mysql Ubuntu Git Menu
HTML CSS JAVASCRIPT SQL PYTHON PHP BOOTSTRAP JAVA JQUERY R React Kotlin
 

Comparing Polygons for Similarity

Tags:

geometry

polygon

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
Sign in to Comment

Related questions

Find unique vertices from a 'triangle-soup'
Merge (Boolean Union) rectangular regions with integer accuracy
3d trigonometry equation
c++ Bresenham's line algorithm draw arc and rotate
algorithm to trace border in 2D array
Detecting Hough circles android
Find point correspondence between two point sets minimizing the sum of distance of all matches
Plot Circle in MATLAB
Getting positions of a line renderer on moving and rotating a line
Algorithm for miter joins on multiple lines
Test case data for convex-hull
Ask for resource about fast ray-tracing algorithm
Drawing a circle on the canvas using mouse events
How can I project an arbitrary plane identified by 4 points onto a 2d plane?
Efficient point inside rectangle boundaries search
Intersection points of line bisector with rectangle
How to determine if an (x, y) point is within a polygon defined by a list of boundary points
How do I partition an oriented bounding box?
Basic geometry in Clojure [closed]
Shapely: Cut a piece from a linestring at two cutting points

Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!