问题描述我手里的应用有这个需求, 用户会拖动一个 html 元素, 会有个移动轨迹, 轨迹传给 php,
php 需要做:
痕迹的数据完整性判断处理,
判断这个痕迹是否被别人用过, 和数据库中别的痕迹有极其接近的情况(按键精灵录制),
将序列数据或模板化的数据入库, 2中使用的比对数据就来自于此
然后我现在完全没头绪~ 请教大神...
回复内容: 问题描述我手里的应用有这个需求, 用户会拖动一个 html 元素, 会有个移动轨迹, 轨迹传给 php,
php 需要做:
痕迹的数据完整性判断处理,
判断这个痕迹是否被别人用过, 和数据库中别的痕迹有极其接近的情况(按键精灵录制),
将序列数据或模板化的数据入库, 2中使用的比对数据就来自于此
然后我现在完全没头绪~ 请教大神...
你所问的问题是一个sub-pattern matching的问题
http://www.cs.cmu.edu/~christos/courses/826.s16/foils-pdf/320_multimediadb.pdf
这一个ppt有涉及,然后开头列出了几个的参考文献,如果ppt看不懂可以去读一下。
大致思想是把轨迹坐标转换为一维序列然后进行匹配。
希望有帮助。
迭代最近点(icp)算法:http://eecs.vanderbilt.edu/courses/cs359/other_links/papers/1992_besl_mckay_icp.pdf
