在C++中的2D形狀匹配

Question

我有一組連續的點，這使得一個2D形狀，我有另一個可能會做出類似的形狀，但這種形狀是不同的規模和旋轉從最後一個。匹配和計算這兩個形狀的相似度得分的最佳方法/選項是什麼？

Answer 1

經過幾天的研究，我發現最好的東西是$1 gesture recognizer，它是規模和旋轉不變的，並且在包括C++在內的許多語言中也有實現。

Answer 2

比較每個形狀的頂點處的角度。如果它們一一匹配，那麼形狀是相似的。在此過程中，您可能必須「旋轉」其中一個形狀。記住類似三角形的角度一一匹配。