Home > Article > Backend Development > Geometric calculations to determine the proximity of curves
Geometric calculations to determine the proximity of curves
- WBOYOriginal
- 2016-07-06 13:54:01865browse
Problem Description
The application in my hand has this requirement. The user will drag an HTML element and there will be a movement trajectory. The trajectory is passed to PHP.
PHP needs to do:
Trace data integrity judgment processing,
Determine whether this trace has been used by others and is extremely close to other traces in the database (key wizard recording),
Enter sequence data or templated data into the database. The alignment data used in 2 comes from here
Then
I have no clue now~ Please help me...
Reply content:
Problem Description
The application in my hand has this requirement. The user will drag an HTML element and there will be a movement trajectory. The trajectory is passed to PHP.
PHP needs to do:
Trace data integrity judgment processing,
Determine whether this trace has been used by others and is extremely close to other traces in the database (key wizard recording),
Enter sequence data or templated data into the database. The alignment data used in 2 comes from here
Then
I have no clue now~ Please help me...
The question you asked is a sub-pattern matching question
http://www.cs.cmu.edu/~christos/courses/826.S16/FOILS-pdf/320_multimediaDB.pdf
This PPT is involved, and several references are listed at the beginning. If you don’t understand the PPT, you can read it.
The general idea is to convert the trajectory coordinates into a one-dimensional sequence and then perform matching.
Hope that helps.
Iterative closest point (ICP) algorithm: http://eecs.vanderbilt.edu/courses/CS359/other_links/papers/1992_besl_mckay_ICP.pdf