Efficient data structures for masks on 2D grids

Abstract

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.

accepted by A&A

References in corpus (4)

• HEALPix -- a Framework for High Resolution Discretization, and Fast Analysis of Data Distributed on the Sphere
• Methods for Rapidly Processing Angular Masks of Next-Generation Galaxy Surveys
• Indexing the Sphere with the Hierarchical Triangular Mesh
• Hierarchical progressive surveys. Multi-resolution HEALPix data structures for astronomical images, catalogues, and 3-dimensional data cubes

Cited by in corpus (2)

• HEALPix Alchemy: Fast All-Sky Geometry and Image Arithmetic in a Relational Database for Multimessenger Astronomy Brokers
• Multi-Resolution HEALPix Maps for Multi-Wavelength and Multi-Messenger Astronomy