Efficient data structures for masks on 2D grids - INSU - Institut national des sciences de l'Univers Access content directly
Journal Articles Astronomy and Astrophysics - A&A Year : 2015

Efficient data structures for masks on 2D grids

M. Reinecke
  • Function : Author


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.
Fichier principal
Vignette du fichier
aa26549-15.pdf (316.93 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

insu-03644893 , version 1 (20-04-2022)





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⟩
19 View
18 Download



Gmail Facebook X LinkedIn More