ホームページ  >  記事  >  バックエンド開発  >  曲線の近接性を判断するための幾何学的計算

曲線の近接性を判断するための幾何学的計算

WBOY
WBOYオリジナル
2016-07-06 13:54:01862ブラウズ

問題の説明

私の手のアプリケーションにはこの要件があります。ユーザーは HTML 要素をドラッグし、その軌跡が PHP に渡されます。

  1. トレースのデータ整合性判定処理

  2. このトレースが他の人によって使用されているかどうか、データベース内の他のトレースに非常に近いかどうかを判断します (キー ウィザードの記録)。

    配列データまたはテンプレート化されたデータをデータベースに入力します。2で使用されるアライメントデータはここから取得されます
  3. それでは
今は分かりません〜マスターに聞いてください…

返信内容:

問題の説明

私の手のアプリケーションにはこの要件があります。ユーザーは HTML 要素をドラッグし、その軌跡が PHP に渡されます。


トレースのデータ整合性判定処理

  1. このトレースが他の人によって使用されているかどうか、データベース内の他のトレースに非常に近いかどうかを判断します (キー ウィザードの記録)。

  2. 配列データまたはテンプレート化されたデータをデータベースに入力します。2で使用されるアライメントデータはここから取得されます
  3. それでは
  4. 今は分かりません〜マスターに聞いてください…

あなたの質問はサブパターンマッチングの質問です

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

この PPT には関連性があり、PPT が理解できない場合は、最初にいくつかの参考文献が記載されています。

一般的な考え方は、軌跡座標を 1 次元シーケンスに変換し、それらを照合することです。

お役に立てば幸いです。

反復最近点 (ICP) アルゴリズム: http://eecs.vanderbilt.edu/courses/CS359/other_links/papers/1992_besl_mckay_ICP.pdf

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。