Geometrical calculations, determining the proximity of curves

Problem description

The application in my hand has this demand, the user will drag an HTML element, there will be a moving track, the trajectory to PHP,
PHP needs to do:

1. Traces of data integrity judgment processing,

2. Determine if this trace has been used by others, and the database is very close to other traces of the situation (Key Wizard recording),

3. Storing sequence data or templated data, and the comparison data used in 2 comes from this

And then

I have no clue at all now-ask the great God ...

Reply content:

Problem description

The application in my hand has this demand, the user will drag an HTML element, there will be a moving track, the trajectory to PHP,
PHP needs to do:

1. Traces of data integrity judgment processing,

2. Determine if this trace has been used by others, and the database is very close to other traces of the situation (Key Wizard recording),

3. Storing sequence data or templated data, and the comparison data used in 2 comes from this

And then

I have no clue at all now-ask the great God ...

The question you ask is a sub-pattern matching question.

Http://www.cs.cmu.edu/~christos/courses/826.S16/FOILS-pdf/320_multimediaDB.pdf

This PPT has involved, and then the beginning lists a few references, if PPT can not understand to read.

The general idea is to convert the trajectory coordinates into one-dimensional sequences and then match them.

Hope to be helpful.

Iterative nearest point (ICP) algorithm: http://eecs.vanderbilt.edu/courses/CS359/other_links/papers/1992_besl_mckay_ICP.pdf

