Advertisement

Mining the Sky pp 631-637 | Cite as

The Hierarchical Triangular Mesh

  • Peter Z. Kunszt
  • Alexander S. Szalay
  • Aniruddha R. Thakar
Conference paper
Part of the ESO ASTROPHYSICS SYMPOSIA book series (ESO)

Abstract.

The Hierarchical Triangular Mesh (HTM) is a method to subdivide the spherical surface into triangles of nearly equal shape and size. The HTM gives us a very efficient indexing method for objects localized on the sphere. We also developed a simple geometrical method to define an arbitrary area on the sphere which can be intersected by the HTM, returning the triangles covered by the area. Thus we have a powerful querying tool to find objects on the sphere by location. In this contribution we define the Hierarchical Triangular Mesh, the geometric querying and we give concrete numbers of the performance of the current implementation.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Authors and Affiliations

  • Peter Z. Kunszt
    • 1
  • Alexander S. Szalay
    • 1
  • Aniruddha R. Thakar
    • 1
  1. 1.Johns Hopkins UniversityBaltimoreUSA

Personalised recommendations