Triangulation of a Hierarchical Hexagon Mesh
MetadataShow full item record
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.