几何计算, 判断曲线的接近性

WBOY
풀어 주다: 2016-07-06 13:54:01
원래의
877명이 탐색했습니다.

问题描述

我手里的应用有这个需求, 用户会拖动一个 HTML 元素, 会有个移动轨迹, 轨迹传给 PHP,
PHP 需要做:

  1. 痕迹的数据完整性判断处理,

  2. 判断这个痕迹是否被别人用过, 和数据库中别的痕迹有极其接近的情况(按键精灵录制),

  3. 将序列数据或模板化的数据入库, 2中使用的比对数据就来自于此

然后

我现在完全没头绪~ 请教大神...

回复内容:

问题描述

我手里的应用有这个需求, 用户会拖动一个 HTML 元素, 会有个移动轨迹, 轨迹传给 PHP,
PHP 需要做:

  1. 痕迹的数据完整性判断处理,

  2. 判断这个痕迹是否被别人用过, 和数据库中别的痕迹有极其接近的情况(按键精灵录制),

  3. 将序列数据或模板化的数据入库, 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

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿