Efficient data structures for masks on 2D grids
1 Max-Planck-Institut für Astrophysik, Karl-Schwarzschild-Str. 1, 85741 Garching, Germany
2 Sorbonne Universités, UPMC Univ Paris 6 et CNRS (UMR 7095), Institut d’Astrophysique de Paris, 98 bis bd Arago, 75014 Paris, France
Received: 18 May 2015
Accepted: 8 July 2015
This article discusses various methods of representing and manipulating arbitrary coverage information in two dimensions, with a focus on space- and time-efficiency when processing such coverages, storing them on disk, and transmitting them between computers. While these considerations were originally motivated by the specific tasks of representing sky coverage and cross-matching catalogues of astronomical surveys, they can be profitably applied in many other situations as well.
Key words: methods: numerical
© ESO, 2015