Triangulation of a Hierarchical Hexagon Mesh

Loading...
Thumbnail Image
Date
2009-01-21T18:16:52Z
Authors
Guenette, Matthew
Keyword
Triangulation , Global Grids , Hexagon Hierarchy
Abstract
Recently, a multi-resolution, hierarchical version of the hexagon mesh was introduced. In order for computers to display this mesh of hexagons, it must be triangulated. This thesis describes an algorithm to triangulate the multi-resolution, hierarchical hexagon mesh. The triangulation provides good triangle strips, which result in efficient rendering of the hexagon mesh, and well-proportioned triangles, which avoid rendering artifacts. This algorithm was designed for the rendering of hexagon meshes on the globe, though it currently does not support the pentagons of the truncated icosahedron.
External DOI