  Suppose $\mathbb{K}$ is a large enough field and $\mathcal{P} \subset
\mathbb{K}^2$ is a fixed, generic set of points which is available for
precomputation. We introduce a technique called \emph{reshaping} which allows
us to design quasi-linear algorithms for both: computing the evaluations of an
input polynomial $f \in \mathbb{K}[x,y]$ at all points of $\mathcal{P}$; and
computing an interpolant $f \in \mathbb{K}[x,y]$ which takes prescribed values
on $\mathcal{P}$ and satisfies an input $y$-degree bound. Our genericity
assumption is explicit and we prove that it holds for most point sets over a
large enough field. If $\mathcal{P}$ violates the assumption, our algorithms
still work and the performance degrades smoothly according to a distance from
being generic. To show that the reshaping technique may have an impact on other
related problems, we apply it to modular composition: suppose generic
polynomials $M \in \mathbb{K}[x]$ and $A \in \mathbb{K}[x]$ are available for
precomputation, then given an input $f \in \mathbb{K}[x,y]$ we show how to
compute $f(x, A(x)) \operatorname{rem} M(x)$ in quasi-linear time.
