Exact Point Matching

• Numerically very unstable

• 2D:

  • get polar coords w.r.t. centroid
  • sort by ?, r & concatenate => “strings” A,B
  • is A substring of BB ?
  • O( n log n ) <- sort

• For similarity, first scale object diameter

Previous slide

Next slide

Back to first slide

View graphic version