In previous work [3], we proved asymptotically optimal N -term approximation rates for image approximation by linear splines over anisotropic triangulations. In this paper, we generalize our previous results from image approximation to video approximation, i.e., from the approximation of bivariate to trivariate target functions. We show how to achieve asymptotic N -term approximation rates, although we cannot prove their optimality.