Pathfinding & decisions · 4 / 10

Funnel Algorithm / String Pulling

ナビメッシュの通過回廊の内側で折れの少ない短い経路を求める。

Compare in motion

Interactive model

曲がりすぎる経路

Synchronized comparison

AReference

領域の中心を順に通る

BFunnel Algorithm / String Pulling100%

通過回廊内の遠回りを減らせる

Loading demo…

Speed

Time1.20 / 8.00 sB · effect amount100%

Scrub to pause and inspect. At 0%, B matches A; at 100%, B shows the effect. The scene repeats every 8 seconds.

Look for: 回廊の端を使って短縮 → 折れの少ない経路になる。

This model simplifies the technique to show its use case and effect. Operation counts describe the model; they are not performance measurements.

Read the storyboard

例: 曲がりすぎる経路

1. Start
面の中心を結ぶ
2. Change
回廊の端を使って短縮
3. Result
折れの少ない経路になる

通過回廊内の遠回りを減らせる。時間変化を示す模式図です。実際の描画結果や処理速度を再現したものではありません。

How it works

1. Input
通過する面の回廊
2. Process
左右の端点をたどる
3. Result
回廊内の短い経路

A schematic of Funnel Algorithm / String Pulling. It shows the relationship between input, process, and result; exact values and rendering depend on the implementation.

Compare in motion

曲がりすぎる経路

How it works

Further reading