タイトル | Efficient Algorithm for Rectangular Spiral Search |
本文(外部サイト) | http://hdl.handle.net/2060/20080047208 |
著者(英) | Brugarolas, Paul; Breckenridge, William |
著者所属(英) | California Inst. of Tech. |
発行日 | 2008-11-01 |
言語 | eng |
内容記述 | An algorithm generates grid coordinates for a computationally efficient spiral search pattern covering an uncertain rectangular area spanned by a coordinate grid. The algorithm does not require that the grid be fixed; the algorithm can search indefinitely, expanding the grid and spiral, as needed, until the target of the search is found. The algorithm also does not require memory of coordinates of previous points on the spiral to generate the current point on the spiral. |
NASA分類 | Documentation and Information Science |
レポートNO | NPO-42057 |
権利 | Copyright, Distribution as joint owner in the copyright |
URI | https://repository.exst.jaxa.jp/dspace/handle/a-is/510035 |