HOME

TheInfoList



OR:

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 ...
based on subdivision of a distorted
octahedron In geometry, an octahedron (: octahedra or octahedrons) is any polyhedron with eight faces. One special case is the regular octahedron, a Platonic solid composed of eight equilateral triangles, four of which meet at each vertex. Many types of i ...
, 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 ...
in
3-D computer graphics 3D computer 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 the purposes of perfor ...
and
geometric data structures Geometry (; ) is a branch of mathematics concerned with properties of space such as the distance, shape, size, and relative position of figures. Geometry is, along with arithmetic, one of the oldest branches of mathematics. A mathematician w ...
.


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 (abbreviated as arcmin), arc minute, or minute arc, denoted by the symbol , is a unit of angular measurement equal to of a degree. Since one degree is of a turn, or complete rotation, one arcminute is of a tu ...
or hemispheres. * It can be used as a method to subdivide the spherical surface into triangles of nearly equal shape and size.


See also

*
HEALPix HEALPix (sometimes written as Healpix), an acronym for Hierarchical Equal Area isoLatitude Pixelisation of a 2-sphere, is an algorithm for pixelisation of the 2-sphere based on subdivision of a distorted rhombic dodecahedron, and the associate ...
*
Quadrilateralized spherical cube In mapmaking, a quadrilateralized spherical cube, or quad sphere for short, is an equal-area polyhedral map projection and discrete global grid scheme for data collected on a spherical surface (either that of the Earth or the celestial sphere). I ...
*
Geodesic grid A geodesic grid is a spatial grid based on a geodesic polyhedron or Goldberg polyhedron. History The earliest use of the (icosahedral) geodesic grid in geophysical modeling dates back to 1968 and the work by Sadourny, Arakawa, and Mintz and Will ...


References

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