透视矫正插值

透视矫正插值
实际操作中计算重心坐标用的是经过透视投影矩阵得到的屏幕坐标求得的，此插值与用原世界坐标得到的插值有误差，所以要对其进行矫正，这里首先用了线性插值举例然后再进一步推广到重心坐标，推导如下（参考虎书11.2.4）
假设有世界坐标里的点q,点Q和屏幕坐标上的点r,点R,如图所示

图中$$p_s=r+s\left(R-r\right),p_t=q+t\left(Q-q\right)$$

s和t是不同的，一般我们要根据s求t,即要求出s与t的关系式。
我们先设透视投影矩阵为$\mathbf{M}$，则点$p_s$可由点$p_t$经过透视变换矩阵可得，即
$$p_s=\mathbf{M}{p}_t$$
而$$p_t=q+t\left(Q-q\right)$$
故
$$p_s=\mathbf{M}\left(q+t\left(Q-q\right)\right)=\mathbf{M}q+t\left(\mathbf{M}Q-\mathbf{M}q\right)\left(1\right)$$
而$p_s$同样可由r和R插值得
$$p_s=r+s\left(R-r\right)$$
同时有$r=\mathbf{M}q,R=\mathbf{M}Q$,故有
$$p_s=\frac{\mathbf{M}q}{w_1}+s\left(\frac{\mathbf{M}Q}{w_2}-\frac{\mathbf{M}q}{w_1}\right)\left(2\right)$$
这里的$$w_1=\left(\mathbf{M}q\right).w\left(\right),w_2=\left(\mathbf{M}Q\right).w\left(\right)$$

我们知道引用四维坐标（x,y,z,w）表示三维空间的点需w值为1,而一个点经过$\mathbf{M}$变换后w有所改变，$$\mathbf{M}\left(\begin{array}{c}x\\ y\\ z\\ 1\end{array}\right)=\left(\begin{array}{c}{x}_m\\ y_m\\ z_m\\ w_m\end{array}\right)\left(3\right)$$

所以我们要把它标准化，同理(1)式中也应改写为$$p_s=\frac{\mathbf{M}q+t\left(\mathbf{M}Q-\mathbf{M}q\right)}{w_1+t\left(w_2-w_1\right)}\left(4\right)$$
故有(1)式与（2）式应对应项相等，即有$$\begin{gathered} \frac{\mathbf{M}q}{w_1}+s\left(\frac{\mathbf{M}Q}{w_2}-\frac{\mathbf{M}q}{w_1}\right)=\frac{\mathbf{M}q+t\left(\mathbf{M}Q-\mathbf{M}q\right)}{w_1+t\left(w_2-w_1\right)}, \\ \cdots +\frac{s}{w_2}\mathbf{M}Q=\cdots +\frac{t}{w_1+t\left(w_2-w_1\right)}\mathbf{M}Q \end{gathered}$$
故有$$s=\frac{w_{2}t}{w_1+t\left(w_2-w_1\right)}\left(5\right)$$
此式为由t求出s,我们需要的是由s求出t,我们可以直接从上式求出t关于s的表达式$$t=\frac{w_{1}s}{w_2+s\left(w_1-w_2\right)}\left(6\right)$$

同样我们也可以运用$p_t={\mathbf{M}}^{-1}{p}_s$进行相同的运算，得到
$$t=\frac{w_2^{\prime }s}{w_1^{\prime }+s\left(w_2^{\prime }-w_1^{\prime }\right)}$$
其中$$w_1^{\prime }=\left({\mathbf{M}}^{-1}r\right).w\left(\right),w_2^{\prime }=\left({\mathbf{M}}^{-1}R\right).w\left(\right)$$
而由（3）式可知$$w_1^{\prime }=\frac{1}{w_1},w_2^{\prime }=\frac{1}{w_2}$$

代入(5)式得$$t=\frac{\frac{1}{w_2}s}{\frac{1}{w_1}+s\left(\frac{1}{w_2}-\frac{1}{w_1}\right)}\stackrel{\text{上下同乘}{w}_1{w}_2}{\to }\frac{w_{1}s}{w_2+s\left(w_1-w_2\right)}$$

结果与（6）式相同，现在我们来用这个式子来对顶点属性求矫正插值，现用color来举例，$$\begin{gathered} co{l}_t=co{l}_q+\frac{w_{1}s}{w_2+s\left(w_1-w_2\right)}\left(co{l}_Q-co{l}_q\right) \\ =\frac{\left(1-s\right)w_{2}co{l}_q+s{w}_{1}co{l}_Q}{s{w}_1+\left(1-s\right)w_2} \\ =\left(\frac{1-s}{w_1}co{l}_q+\frac{s}{w_2}co{l}_Q\right)\ast \frac{1}{\frac{1-s}{w_1}+\frac{s}{w_2}} \end{gathered}$$

同理可得对于重心坐标
$$\alpha \frac{\mathbf{M}A}{w_1}+\beta \frac{\mathbf{M}B}{w_2}+\gamma \frac{\mathbf{M}C}{w_3}=\frac{\mathbf{M}\left({\alpha }^{\prime }A+{\beta }^{\prime }B+{\gamma }^{\prime }C\right)}{{\alpha }^{\prime }{w}_1+{\beta }^{\prime }{w}_2+{\gamma }^{\prime }{w}_3}$$

$$\alpha =\frac{{\alpha }^{\prime }{w}_1}{{\alpha }^{\prime }{w}_1+{\beta }^{\prime }{w}_2+{\gamma }^{\prime }{w}_3}$$

$$\alpha \prime =\frac{\frac{\alpha }{w_1}}{\frac{\alpha }{w_1}+\frac{\beta }{w_2}+\frac{\gamma }{w_3}}$$
$$col=\left(\frac{\alpha }{w_1}co{l}_A+\frac{\beta }{w_2}co{l}_B+\frac{\gamma }{w_3}co{l}_C\right)\frac{1}{\frac{\alpha }{w_1}+\frac{\beta }{w_2}+\frac{\gamma }{w_3}}$$
其它顶点属性同理，可由下图中的伪代码求得

以上是我个人的见解，如有错误还请指出，详情参考fundamentals of computer graphics(fourth edition)11.2.4,P255-258