c ++中的2D形状匹配

Question

我有一组顺序点，它们形成一个2D形状，我有另一组可能会形成相似的形状，但这个形状在规模和旋转方面与最后一个不同。什么是匹配和计算这两种形状的相似性得分的最佳方法/选项。

Answer 1

比较每个形状顶点的角度。如果它们逐个匹配，则形状类似。你可能不得不旋转＆＃39;这个过程中的一个形状。记住它们的角度逐个相似的三角形。

Answer 2

经过几天研究后我发现的最好的东西是$1 gesture recognizer，它是规模和旋转不变的，并且还有许多语言的实现，包括C ++。