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