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

Question

我的curve A和我的curve B实际上是curve A的一部分。现在我希望有一种能够识别这种归属感的算法。

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

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

P.S。关于动态时间扭曲（DTW），我知道（我认为是这样）。 AFAIK它识别两条不同长度的相似曲线，但没有指出归属感。

Answer 1

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