algorithm - 如何知道一条曲线属于另一条曲线？

Question

我有我的curve A和我的curve B谁实际上是curve A. 现在我希望有一种算法可以识别这种归属感。

这里的曲线定义为一系列2D-(x, y)点。该x值对归属确定没有太大意义。因此，如果有帮助，我们可以自由地向左/向右移动曲线。最重要的是形状，然后是y价值。（即曲线也可以上下移动，但仅在必要时）

我曾尝试在 Google 上搜索此内容，但没有找到任何有用的信息。我什至不知道这个问题的关键字。有人可以指导我吗？

PS 我知道（我认为是）动态时间规整（DTW）。AFAIK 它识别出两条不同长度的相似曲线，但没有指出归属。

Answer 1

如果曲线可以平移（即移动而不旋转），那么不会改变的是相邻点之间的差异。因此，我们有一个 N-1 个向量 d _k = (x _k+1 -x _k , y _k+1 -y _k )的列表，而不是 N 个点 p _k = (x _k , y _k ) 的列表。现在我们要做的就是检查B列表是否包含在A列表中，这是微不足道的。