braid_from_trajectories — DRIVE `braidpath` op

• データ種: any → table

• 呼び出し: import fullseye as fs; fs.ledger.braid_from_trajectories(trajectories, obstacles=None, angle=0.1, jitter='auto') (実装を直接呼ぶなら import braidpath; braidpath.braid_from_trajectories(trajectories, obstacles=None, angle=0.1, jitter='auto')、台帳から引くなら opsdrive.get("braid_from_trajectories"))

• GPU: なし(CPU 参照実装のみ)

使い方

平面の軌道群(と動かない障害物の点)から組紐語を作る(交差の符号列)。

各刻みの間は直線で動くとして、射影の軸 x' = x cos θ + y sin θ の上で隣り合う 2 本の紐の順が入れ替わる時刻を閉形式で求め(相対の動きも直線なので零点は高々 1 つ)、時刻の順に文字にする。左の紐が下(y' の小さい側)を通って右へ出れば +i(反時計回りの半回転)、上を通れば −i。

★射影の三重点: 格子の対称な動き(2 台が障害物の点をはさんで点対称に動く等)では 3 本が一直線のまま回り、どの角度でも 3 つの交差が同時になる。jitter="auto" は、そのときだけ紐ごとに一定の小さなずらし(最小距離 × JITTER_FRACTION、向きは黄金角)を足して取り直す。ずらしは最小距離よりずっと小さいので組紐は変わらない(門で確かめる)。

Parameters

trajectories : numpy の (K, T, 2) = [x, y]、または list の格子の経路(各台の (row, col) の列)/ 計画器の dict(paths)。

obstacles : (M, 2) の点、任意。穴を 1 点で代表させる(穴の中の点ならどれでも類は変わらない)。

angle : 射影の軸の角度 [rad]。類の判定(homotopy_class_compare)は角度に依らないが、語そのものは変わる。

jitter : "auto" か、ずらしの大きさ(0 = ずらさない、上限は最小距離の 1 %)。

Returns

dict: word (int の 1-D 配列)、n_strands、n_agents、start_order / end_order(位置の順の紐の番号)、times(各文字の時刻、刻みの単位)、angle、jitter(使ったずらし)、clearance(紐どうしの最小距離)。

Raises

ValueError: 2 本の紐が同じ点に来る(衝突に組紐は無い)、jitter=0 で三重点(TriplePointError)、形が違う、NaN。

参考(サンプルデータ・文献)

• サンプルデータカタログ(DL URL / ライセンス) — 2-D は skimage.data(BSD/public)+ 合成、3-D は実データ源(Stanford/PDS 等)の DL URL。

• 演算子の来歴・参考文献 — この op 族の元になった研究/手法の出典。

• アルゴリズムの正典(著者・年)と用途は上記ファミリ使い方ガイドに記載。

実行できる例(この op を実際に呼ぶ検証済みサンプル)

• poc_braid_homotopy_classes — py -3.11 examples/poc_braid_homotopy_classes.py

型が繋がる次の op(`table` を入力に取れる)

course_layout · course_occupancy · course_contains · world_build · world_camera · world_move · lidar_scan · rss_longitudinal_same

同カテゴリ(`braidpath`)

braid_reduce · braid_artin_images · dynnikov_coordinates · dynnikov_act · braid_equivalent · homotopy_class_compare · pairwise_winding · homotopy_shortest_paths

*Provenance: braidpath.py — DRIVE operator registry. この per-op ノートは tools/opdocs.py md が自動生成(手編集しない)。*

braid_from_trajectories — DRIVE braidpath op

使い方