We will construct a fast transform based on low-rank approximation which evaluates Fourier coefficients of piecewise-polynomial generalized functions. These generalized functions are supported on d-dimensional simplices such as points, lines, triangles, or tetrahedra, in D-dimensional space. The transform combines a stable new dimensional recurrence with a tree-based butterfly scheme.