Indexing the Sphere with the Hierarchical Triangular Mesh

@article{Szalay2005IndexingTS,
  title={Indexing the Sphere with the Hierarchical Triangular Mesh},
  author={Alexander S. Szalay and Jim Gray and George Fekete and Peter Z. Kunszt and Peter Kukol and Ani Thakar},
  journal={CoRR},
  year={2005},
  volume={abs/cs/0701164}
}
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. The subdivision scheme is universal, providing the basis for addressing and for fast lookups. The HTM provides the basis for an efficient geospatial indexing scheme in relational databases where the data… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 133 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 2 times. VIEW TWEETS

Citations

Publications citing this paper.
Showing 1-10 of 67 extracted citations

Addressing the big-earth-data variety challenge with the hierarchical triangular mesh

2016 IEEE International Conference on Big Data (Big Data) • 2016
View 5 Excerpts
Highly Influenced

Spotter: A model based active geolocation service

2011 Proceedings IEEE INFOCOM • 2011
View 6 Excerpts
Highly Influenced

Trixel Indexer using B-Trees based on a random access file

2016 IEEE International Autumn Meeting on Power, Electronics and Computing (ROPEC) • 2016
View 8 Excerpts
Highly Influenced

133 Citations

01020'08'11'14'17
Citations per Year
Semantic Scholar estimates that this publication has 133 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 12 references

Developing an Equal Area Global Grid by Small Circle Subdivision

L. Song, A. J. Kimerling, K. Sahr
Proc. International Conference on Discrete Global Grids, • 2000
View 3 Excerpts

The Indexing of the SDSS Science Archive

P. Z. Kunszt, A. S. Szalay, I. Csabai, A. R. Thakar
In ASP Conf. Ser., Astronomical Data Analysis Software and Systems IX, • 2000
View 1 Excerpt

Application of the Linear Quadtree to Astronomical Databases ”

P. Barrett
Astronomical Data Analysis Software and Systems IV , ASP Conference Series • 1994

Application of the Linear Quadtree to Astronomical Databases”, Astronomical Data Analysis Software and Systems IV, ASP Conference Series, Eds

P. Barrett
1994
View 2 Excerpts

Spatial data representation and basic operations on triangular hierarchical data structure." National Center for Geographic Information and Analysis: Santa Barbara

M. F. Goodchild, Y. Shiren
1991
View 1 Excerpt

Similar Papers

Loading similar papers…