1

3 次元のポリラインP = {(x1, y1, t1), ..., (xn, yn, tn)}と別のポリラインQ = {(x1, y1, t1), ..., (xm, ym, tm)}(m は必ずしも n に等しいとは限らないため、ポリラインの長さは異なる可能性があります) が与えられた場合、移動オブジェクト P と Q の軌跡に共通のタイミングと位置がある場合に、空間と時間の一致が発生します (ポイントA、例の図に見られるように、一致点は一致点であるため、(xa, ya, ta)==(xb, yb, tb)明らかに一致点は最初の点のセットの外側の点である可能性があります） 空間と時間の偶然 概念は非常に単純で、視覚的な視点はコロケーションが発生する場所を簡単に識別します。最も難しい部分は、偶然の一致を効率的に計算し、計算された (ポイントが与えられたポイントのセットの外にある可能性があることを思い出してください) x、y 座標、およびコロケーションが発生する時間 t を返すアルゴリズムを実現する方法です!! このアルゴリズムは Matlab で開発されるため、迅速に作業するために必要なものはすべて揃っています。

よろしくお願いします

4

1 に答える 1

1

x、y、z が各ポリラインのすべてのセグメントの t の関数であると仮定すると、ここから力ずくで開始します。4 次元: P にはセグメントp1 from (x_start(t), y_start(t), z_start(t), t) to (x_end(t), y_end(t), z_end(t), t)があり、同様に Q

for each segment p of P
    for each segment q of Q
        if p intersects q (in 4 dimensions)
            output intersection point

交差条件は次のとおりです: there exists alphaand betain [0,1]wherealpha * px_start(t) + (1 - alpha) * (px_end(t) - px_start(t)) = beta * qx_start(t) + (1 - beta) * (qx_end(t) - qx_start(t))と y と z の 2 つのより類似した条件

交差条件の可解性は、関数 x(t)、y(t)、z(t) が何であるかに依存します -- 線形ですか? 多項式？等

于 2011-11-21T09:22:43.300 に答える