Indexing the Sphere with the Hierarchical Triangular Mesh

26 Jan 2007 Alexander S. Szalay Jim Gray George Fekete Peter Z. Kunszt Peter Kukol Ani Thakar

We describe a method to subdivide the surface of a sphere into spherical triangles of similar, but not identical, shapes and sizes. The Hierarchical Triangular Mesh (HTM) is a quad-tree that is particularly good at supporting searches at different resolutions, from arc seconds to hemispheres... (read more)

PDF Abstract

Categories


  • DATABASES
  • DATA STRUCTURES AND ALGORITHMS