Title :
Fast spherical search algorithm
Author :
Liebe, Carl Christian
Author_Institution :
Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA, USA
Abstract :
This paper describes an algorithm to search a number of spherical points and find the points that are within a given distance to a given point. The described algorithm is not optimal, but is easy to implement. Basically, it utilizes a number of spherical coverings to build the data structure. Results of an implementation are presented.
Keywords :
astronomical catalogues; astronomy computing; data structures; recursive functions; search problems; astronomical catalogues; astronomy computing; data structure; recursive functions; spherical points; spherical search algorithm; Data structures; Laboratories; Organizing; Paper technology; Propulsion; Prototypes;
Conference_Titel :
Aerospace Conference, 2004. Proceedings. 2004 IEEE
Conference_Location :
Big Sky, MT
Print_ISBN :
0-7803-8155-6
DOI :
10.1109/AERO.2004.1368064
