Hierarchical Triangular Mesh (HTM) is a kind of quad tree used for

mesh generation Mesh generation is the practice of creating a 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 input domain ...

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

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

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 unit, angular measurement equal to of one Degree (angle), degree. Since one degree is of a turn (geometry), turn (or complete rotat ...

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