仿射变换(affine transformation)
多面体编译(polyhedral compilation)会使用到仿射变换(affine transformation)的知识,这里介绍下仿射变换的数学原理。
线性变换:
对于变换 f f f 是一个线性变换,则对于任意向量 w ⃗ \vec{w} w 和 v ⃗ \vec{v} v 满足:
- f ( w ⃗ + v ⃗ ) = f ( w ⃗ ) + f ( v ⃗ ) f(\vec{w}+\vec{v})=f(\vec{w})+f(\vec{v}) f(w+v)=f(w)+f(v