Hierarchical Triangular Mesh (HTM) is a kind of

quad tree A quadtree is a tree data structure in which each internal node has exactly four children. Quadtrees are the two-dimensional analog of octrees and are most often used to partition a two-dimensional space by recursively subdividing it into four q ...

used for

mesh generation Mesh generation is the practice of creating a polygon mesh, mesh, a subdivision of a continuous geometric space into discrete geometric and topological cells. Often these cells form a simplicial complex. Usually the cells partition the geometric ...

3-D computer graphics 3D computer graphics, or “3D graphics,” sometimes called CGI, 3D-CGI or three-dimensional computer graphics are graphics that use a three-dimensional representation of geometric data (often Cartesian) that is stored in the computer for t ...

and

geometric data structures Geometry (; ) is, with arithmetic, one of the oldest branches of mathematics. It is concerned with properties of space such as the distance, shape, size, and relative position of figures. A mathematician who works in the field of geometry is c ...

Functions

* It provides a systematic indexing method for objects localized on a sphere. * It is an efficient method for searching different resolutions like

arc seconds A minute of arc, arcminute (arcmin), arc minute, or minute arc, denoted by the symbol , is a unit of angular measurement equal to of one degree. Since one degree is of a turn (or complete rotation), one minute of arc is of a turn. The nau ...

or hemispheres. * It can be used as a method to subdivide the spherical surface into triangles of nearly equal shape and size.https://www.researchgate.net/publication/226072008_The_Hierarchical_Triangular_Mesh

References

{{algorithm-stub Mesh generators 3D graphics software that uses Qt Trees (data structures) Geometric data structures