谁知道一根不规则二维曲线如何从一根很长的不规则二维曲线里找出跟它最相似的一段曲线这种%C

来源:百度知道 编辑:UC知道 时间:2024/06/07 18:20:14
谁知道一根不规则二维曲线如何从一根很长的不规则二维曲线里找出跟它最相似的一段曲线这种算法怎么实现?

%用计算机实现
先对目标曲线,很长的不规则二维曲线都采样
这样就有了两组数据:
[xi,yi]尺度为n(点的个数)
[X,Y]尺度为m,n<m
再把[xi,yi]拿去跟[X,Y]的前n个数比较,
可以采用相减,求方差或者,其他办法,得到一个度量相似的值A1
然后[xi,yi]拿去跟[X,Y]的第2到n+1个数比较,得到A2
然后[xi,yi]拿去跟[X,Y]的第3到n+2个数比较,得到A3
...A(m-n+1)
找出这一系列的A中最小的
它的下标i表示从[X,Y]的第i个数开始的n个数,目标与它最相似
那么这n个数代表那段曲线最相似