Triángulos que está viendo es probable que sólo un producto del sistema de representación - todo, al final, tiene que ser dividido en triángulos para la representación.
Le sugiero que haga esto: busque en google (imágenes) "teselación de esferas". Tendrás una idea de las muchas, muchas formas de hacerlo. No es necesario que tu juego esté teselado exactamente de la misma manera que Populous: The Beginning (que, por cierto, es un gran juego que me encanta). Lo que significa que ni siquiera necesita usar fichas cuadradas, si no lo desea; puede usar hexágonos, triángulos, pentágonos, cuadriláteros arbitrarios como cometas o incluso teselación de voronoi (polígonos irregulares no repetidos).
Lo importante en cualquier teselación utilizada para la lógica del juego es la conectividad , es decir, el hecho de que su "cuadrícula" forma un gráfico (algo) conectado para fines de movimiento.
EDITAR: Probablemente lo que han hecho es algo parecido al combate cuerpo a cuerpo de StarControl: en realidad tienen una cuadrícula 2D envolvente (módulo en x e y). Luego, cuando ve la esfera, solo puede ver un hemisferio a la vez, lo que hace posible asignar los mosaicos sin demasiada distorsión notable. Y a un zoom más cercano, todo se vería perfecto.