The Hierarchical Triangular Mesh

被引：67

作者：

Kunszt, PZ ^{[1
]}

Szalay, AS ^{[1
]}

Thakar, AR ^{[1
]}

机构：

[1] Johns Hopkins Univ, Baltimore, MD 21218 USA

来源：

MINING THE SKY | 2001年

关键词：

D O I：

10.1007/10849171_83

中图分类号：

P1 [天文学];

学科分类号：

0704 ;

摘要：

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 an 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.

引用

页码：631 / 637

页数：7