「平行探索」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("平行探索" を保護しました。 [edit=sysop:move=sysop])
 
2行目: 2行目:
  
 
区域探索において, 目標存在領域を等間隔の平行径路で短冊形に分割し, その径路に沿って探索者が移動しながら目標存在領域を走査する探索法. 静止目標物に対しては一様な探索となるが, 移動目標物に対しては探索の重複や空隙を生ずる.
 
区域探索において, 目標存在領域を等間隔の平行径路で短冊形に分割し, その径路に沿って探索者が移動しながら目標存在領域を走査する探索法. 静止目標物に対しては一様な探索となるが, 移動目標物に対しては探索の重複や空隙を生ずる.
 +
 +
[[category:探索理論|へいこうたんさく]]

2008年11月13日 (木) 21:31時点における最新版

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

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