平行探索

提供: ORWiki
2008年11月13日 (木) 21:31時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【へいこうたんさく (parallel sweep, raster scan)】

区域探索において, 目標存在領域を等間隔の平行径路で短冊形に分割し, その径路に沿って探索者が移動しながら目標存在領域を走査する探索法. 静止目標物に対しては一様な探索となるが, 移動目標物に対しては探索の重複や空隙を生ずる.