The triangulations of a surface can be generated by repeated splitting of vertices starting with the irreducible triangulations of the surface.
Algorithms for generating triangulations and for generating irreducible triangulations are described in "Generating irreducible triangulations of surfaces".
Some properties of the irreducible triangulations of S2, N3, and N4 are in "Irreducible triangulations of low genus surfaces".
surftri is a computer
program which generates triangulations of surfaces. It is based
extensively on the program plantri. The
source for surftri can be downloaded. Counts of triangulations are also available.
The surftri download above also contains the lists of the irreducible triangulations of S0, S1, N1, and N2. The lists of the irreducible triangulations of S2, N3, and N4. are larger and can be downloaded separately. Irreducible triangulations with up to 11 or 12 vertices are also available for other surfaces.
Last updated: 27 June
Created by Thom Sulanke ()