Efficient data structures for masks on 2D grids

M. Reinecke , E. Hivon (1)

1 IAP - Institut d'Astrophysique de Paris

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.

Keywords: methods: numerical; Astrophysics - Instrumentation and Methods for Astrophysics

Domains: Sciences of the Universe [physics]; Earth Sciences

M. Reinecke, E. Hivon. Efficient data structures for masks on 2D grids. Astronomy and Astrophysics - A&A, 2015, 580, ⟨10.1051/0004-6361/201526549⟩. ⟨insu-03644893⟩