HEALPix is a genuinely curvilinear partition of the sphere into exactly equal area quadrilaterals of varying shape. The baseresolution comprises twelve pixels in three rings around the poles and equator.
The resolution of the grid is expressed by the parameter which defines the number of divisions along the side of a baseresolution pixel that is needed to reach a desired highresolution partition.
All pixel centers are placed on rings of constant latitude, and are equidistant in azimuth (on each ring). All isolatitude rings located between the upper and lower corners of the equatorial baseresolution pixels, the equatorial zone, are divided into the same number of pixels: . The remaining rings are located within the polar cap regions and contain a varying number of pixels, increasing from ring to ring with increasing distance from the poles by one pixel within each quadrant.
Pixel boundaries are nongeodesic and take the very simple forms in the equatorial zone, and , or , in the polar caps. This allows one to explicitly check by simple analytical integration the exact area equality among pixels, and to compute efficiently more complex objects, e.g. the Fourier transforms of individual pixels.

First, in the RING scheme, one can simply count the pixels moving down from the north to the south pole along each isolatitude ring. It is in the RING scheme that Fourier transforms with spherical harmonics are easy to implement.
Second, in the NESTED scheme, one can arrange the pixel indices in twelve tree structures, corresponding to baseresolution pixels. Each of those is organised as shown in Fig. 1. This can easily be implemented since, due to the simple description of pixel boundaries, the analytical mapping of the HEALPix baseresolution elements (curvilinear quadrilaterals) into a [0,1] x [0,1] square exists. This tree structure allows one to implement efficiently all applications involving nearestneighbour searches (Wandelt, Hivon & Górski , 1998), and also allows for an immediate construction of the fast Haar wavelet transform on HEALPix.
This unique indexing could in principle be applied to both the RING and NESTED schemes, even though the latter appears more relevant for a hierarchical description of data with variable resolutions: since, as noted previously, a pixel with NESTED index p at resolution is subdivided in four pixels with index at resolution , Eq. (1) shows that a pixel with Nestedbased unique identifier u is subdivided in four smaller pixels whose unique identifiers are . This Nestedbased Unique identification is for instance the basis of the NUNIQ storage scheme used for MultiOrder Coverage map (MOC) description of astronomical datasets proposed for virtual observatories (Boch et al, 2014).
Routines implementing Eqs (1) and (2, 3) in various languages have been available since release 3.30.
Version 3.31, 20170106