几何计算, 判断曲线的接近性_PHP代码_论坛

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

Am***ze 分类：PHP代码人气：919 回帖：2 发布于6年前收藏

问题描述

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

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

标签：算法 php

Lv6 码匠

lx***rx UI设计师 6年前#1

迭代最近点（ICP）算法：http://eecs.vanderbilt.edu/courses/CS359/other_links/papers/1992_besl_mckay_ICP.pdf

Lv7 码师

亡***师 JS工程师 6年前#2

你所问的问题是一个sub-pattern matching的问题

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

这一个PPT有涉及，然后开头列出了几个的参考文献，如果PPT看不懂可以去读一下。

大致思想是把轨迹坐标转换为一维序列然后进行匹配。

希望有帮助。

文明上网，理性发言！ 😉 阿里云幸运券，戳我领取