LSST Applications 23.0.3,g050076ee5c+2736d543e7,g093c4c12c6+579e1af31e,g0d91c4b593+30bd14a81c,g131b30d954+9d8b7add68,g1c76d35bf8+1d36d162b7,g1c9b347f51+e9273eb57a,g2aea266057+2736d543e7,g2d94c5dfbc+62d12e78cb,g2ffcdf413f+309df2d63a,g301c07e315+12ea8df0d8,g3a7e09fba3+330d16e27d,g3cd1b1f544+8ea2c96ccd,g47fe537ac6+0c706798ce,g4e8ce4af8a+9266b783dc,g51ae7714b5+c502ddf327,g5320a0a9f6+e9273eb57a,g56b687f8c9+1d36d162b7,g592df8196b+1d36d162b7,g6075d09f38+3947a01aa7,g670421136f+2736d543e7,g67c5445c93+e9273eb57a,g7212e027e3+6880664e23,g8479130295+1f1225d9a0,g925ef49d9b+2736d543e7,gbc3249ced9+e9273eb57a,gbec6a3398f+e9273eb57a,gd01420fc67+e9273eb57a,gd5d1ca8e18+62d12e78cb,ge2851b49ca+505b1c971b,ge3b0dce83b+4293543fce,gebdefbc545+f292c52e76,gf0d0fc72e1+a6fc7e2af0,gf0d5218b54+fdc2499a94,gfe0d0b45c8+3e919a0024
LSST Data Management Base Package
Loading...
Searching...
No Matches
HTM Indexing

Overview

The Hierarchical Triangular Mesh (HTM) is described in the work of A. Szalay, T. Budavari, G. Fekete at The Johns Hopkins University, and Jim Gray, Microsoft Research. See in particular the following paper:

‍"Indexing the Sphere with the Hierarchical Triangular Mesh" Szalay, Alexander S.; Gray, Jim; Fekete, George; Kunszt, Peter Z.; Kukol, Peter; Thakar, Ani 2007, Arxiv e-prints

http://arxiv.org/abs/cs/0701164 http://adsabs.harvard.edu/abs/2007cs........1164S

To summarize very briefly: HTM partitions the unit sphere into 8 root triangles by splitting it with the planes x = 0, y = 0, and z = 0. A triangle is subdivided into 4 children by connecting the midpoints of its edges with geodesics, and each root triangle is recursively subdivided to a fixed subdivision level to obtain a pixelization of the sphere. The root triangles are assigned indexes 8-15, and the children of a triangle with index I are assigned indexes [4*I, 4*I + 4).

Further References

‍Budavári, Tamás; Szalay, Alexander S.; Fekete, György "Searchable Sky Coverage of Astronomical Observations: Footprints and Exposures" Publications of the Astronomical Society of Pacific, Volume 122, Issue 897, pp. 1375-1388 (2010).

http://adsabs.harvard.edu/abs/2010PASP..122.1375B

http://voservices.net/spherical/