查找具有特定相似性的列表的连续元素

时间:2018-06-12 23:22:12

标签: java android list pattern-recognition sublist

我目前正在开发Android应用程序,我想确定一个手绘图形的阶段有一个常量(或者应该是常量 - 因为图形是手工绘制的,但大多数情况并非如此,尽管用户试图画一条直线)渐变。 我想要的是,确定图表的梯度常数部分(指定的最小长度),如果有的话。

我有一个积分列表。这些点代表图形,并具有x,y和梯度值。

我的第一个建议是选择列表中的每个点并检查接下来的4(假设最小长度是5)是否具有相似的梯度(梯度差​​<阈值)。 如果我在列表中找到这样的子列表,则:检查下一个点并将其添加到子列表中,如果梯度差异&lt;阈。 例 最小长度:5,阈值1 梯度:-3 1 1.2 1 6 6.2 5.8 5.5 6 6.7 5.4 6 7.2 8 8 8 6 8

该功能应识别子列表[6,6.2,5.8,5.5,6,6.7,5.4,6]

有更好的解决方案或方法吗? 还有任何关于拟合阈值(百分比)的建议,以忽略手绘图方面的不准确性?

提前致谢

0 个答案:

没有答案