このネーミングアルゴリズム比較像拠点を教えてください。
質問
私の質問が少し不思議に思います。私が開発した"アルゴリズムと知らない場合が類似しているアルゴリズムでもあるようです。
の状況:私の曲で定義されるトラックポイント(2D)です。のトラックポイントを表すのが備えています。との間にトラックポイントが直進します。私た座標がこの2次元空間です。として計算していますの距離から最初の点の座標までの距離の間にトラック。までの距離を測定座標よりも短い距離からの第二の点、私はこの点にあるとこの間隔で出ています。私はその線形補間。の場合は、チェックをしてい次の間隔で出ています。
なので基本的には受間距離のようにしてあります。監督-選手コメントオブジェクトの移動約とを示しています。
えスタートしていないことを誰か?できる人たちの提案のためのsimiliar既存のアルゴリズム?
編集: らんどろ風mikiモデルを作ってみ記載のこったのか、を明らかにする位置ではない増殖に関連するトラック。に微細なアスキー描画のジョナサン-機構の違いによると考えられる。
のX位置する内セグメント1、2(S12).現在、次の位置のY、みなされないも程近いですS12.いすS23にチェックだ。
の場合は、このチェックS12その他のいから、この次のセグメントです。このアルゴリズム"などの見す。
がっていることを確認してくださいのセグメントからでhappenendすることから遠く離れた最初のセグメントが離れたところからその他のセグメントとにかく、下の値は、次の位置にするためにS12。
ループの今の問題です。検討を取得しまY S23をスキップや位置しても)ことがございましたな。思決定の一つに位置S34どこでS56.
もっとも平均速度をvageいうセグメントできます。
その大きなセグメントが、大きく解決することができます。
解決
う懸念についてアルゴリズムまでを記述することが欲張り'が選択を間違った路線セグメント(または、少なくとも、トラックセグメントですが、実はそうではありませんの最寄りのポイント)
時間が押しスキーアートを定義します。考え、以下のパスの数値の列のリストトラックポイントのX座標と、その後、Y)
1-------------2
|
| Y
X |
5-----+-----6
| |
| |
4-----3
どういう解釈するご説明?
[C]alculateからの距離の最初の点の座標までの距離の間にトラック。までの距離を測定座標よりも短い距離からの初めてのトラック、[い]この点にあるとのこと間隔;[...][i]fでき[...]チェックの間隔で出ています。
私の最初の文:
- その間の距離からTP1(トラックポイント1ポイント)TP2でD12です。
- その間の距離からTP1X(ここではD1X)からTP2X(ここではD2X).
トリッキー部分の解釈の条件とします。
私の印象では、この場合のいずれかD1XはD2Xは以下のD12、その中で回線が切断された場合れに最も近いもの)のセグメントTP1にTP2(ここではセグメントS12).
見る位置のXの図では、緩やかな明るD1X、D2XよD12じているわけですから、かなりの解釈のアルゴリズムが解釈するXとされているS12、Xは明らかに身近にS23はS56ようにすることが求められまS12(ものは破棄されずにいても検討).
いう誤解について何かごのアルゴリズム?
を考えると:んどろ風mikiモデルを作ってみ解釈されるアルゴリズムを意味するのはた場合には、トランス内にあるいずれかに円の半径D12中心でTP1は、円の半径D12中心でTP2、准X S12.ただし、今までの点のYのアルゴリズムであることを使うのも助かS12.
場合にはアルゴリズムの洗練された言 MAX(D1Y, D2Y) < D12
, そのとは考えておりませんについてに関連付けられることで、そのS12.しかし、Xがまだまだ多いと思われるに関連すると考えられるS12よS23はS56.
他のヒント
このアルゴリズムを思い出動を通じてdiscretisedます。の一例を代表すようなスペースの Z軸順 空間充填曲線。に使用しましたこの技術を表すのに quadtree, のデータ構造 adaptive mesh refinement コードがあったが、アルゴリズムというものについて説明していただけまにトラバースのグリッドを決定距離粒です。
類似度のない場合、すぐに自明である。以降のみを考慮すい間隔の場所で効果的に治療すべてのポイントの間隔に相当する。この選択はスペースのみdiscretisedポイントだけを有効'弾'のポイントをグリッド