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

Question

我有一组连续的点，这使得一个2D形状，我有另一个可能会做出类似的形状，但这种形状是不同的规模和旋转从最后一个。匹配和计算这两个形状的相似度得分的最佳方法/选项是什么？

Answer 1

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

Answer 2

比较每个形状的顶点处的角度。如果它们一一匹配，那么形状是相似的。在此过程中，您可能必须“旋转”其中一个形状。记住类似三角形的角度一一匹配。