naa a22 4500 510774245 CHVBK 20180411083225.0 cr unu---uuuuu 180411e20131201xx s 000 0 eng 10.1007/s40295-015-0065-x doi (NATIONALLICENCE)springer-10.1007/s40295-015-0065-x A k-Vector Approach to Sampling, Interpolation, and Approximation [Elektronische Daten] [Daniele Mortari, Jonathan Rogers] The k-vector search technique is a method designed to perform extremely fast range searching of large databases at computational cost independent of the size of the database. k-vector search algorithms have historically found application in satellite star-tracker navigation systems which index very large star catalogues repeatedly in the process of attitude estimation. Recently, the k-vector search algorithm has been applied to numerous other problem areas including non-uniform random variate sampling, interpolation of 1-D or 2-D tables, nonlinear function inversion, and solution of systems of nonlinear equations. This paper presents algorithms in which the k-vector search technique is used to solve each of these problems in a computationally-efficient manner. In instances where these tasks must be performed repeatedly on a static (or nearly-static) data set, the proposed k-vector-based algorithms offer an extremely fast solution technique that outperforms standard methods. American Astronautical Society, 2015 Range searching nationallicence Star identification nationallicence Mortari Daniele Aerospace Engineering, Texas A&M University, 746C H.R. Bright Bldg, 77843-3141, College Station, TX, USA aut Rogers Jonathan Mechanical Engineering, Georgia Institute of Technology, 4503 MRDC Building, 30332-0405, Atlanta, GA, USA aut The Journal of the Astronautical Sciences Springer US; http://www.springer-ny.com 60/3-4(2013-12-01), 686-706 0021-9142 60:3-4<686 2013 60 40295 https://doi.org/10.1007/s40295-015-0065-x text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s40295-015-0065-x text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Mortari Daniele Aerospace Engineering, Texas A&M University, 746C H.R. Bright Bldg, 77843-3141, College Station, TX, USA aut NATIONALLICENCE 700 1- Rogers Jonathan Mechanical Engineering, Georgia Institute of Technology, 4503 MRDC Building, 30332-0405, Atlanta, GA, USA aut NATIONALLICENCE 773 0- The Journal of the Astronautical Sciences Springer US; http://www.springer-ny.com 60/3-4(2013-12-01), 686-706 0021-9142 60:3-4<686 2013 60 40295 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer