It looks like you still just use delaunay triangulation on the points on the surface of the sphere. And then he is connecting the resulting vertices with lines along the surface of the sphere. The lines look straight from head on, but are curved in 3d space.