zoukankan      html  css  js  c++  java
  • [3D基础]投影矩阵的推导(1)

         转眼我做游戏行业已经八个月了,游戏行业入门门槛低,所以还算学习得比较轻松,总结了当初自己迷惑的几个知识点,本来想写出来给初学者解惑,无赖我是一个懒散的人,一直拖到现在,终于决心白纸黑字的搬到Blog上来,希望大家喜欢。
     
         投影变换:我觉得这个是3D到2D变换中最让初学者头晕的问题,但又是最重要的。

         请看上面这张我用爪子抓出来的图。这个坐标系是DX的左手坐标系,Y向上,X向右,Z向内,几何坐标已经经过了相机坐标系的变换,相机位置为(0,0,0),假设远裁减面距离为f,近裁减面距离为n,近裁减面左边为l,右边为r,上为t,下为b。要投影的2个顶点A和B坐标分别为A(Xa,Ya,Za),B (Xb,Yb,Zb),现在我们要求他们的投影点坐标A0和B0,这里我以B点为例子,讲解投影最简单的几何知识。

         首先我们来计算B0点的X坐标,(虚线都是辅助线),我们看三角形B C O和三角形B0 K O,利用初中几何知识可得他们是相似的,由相似三角形定理可知,B0 K = B C * ( n /  C O );而B C等于Xb, C O等于Zb;所以Xb0 = Xb * n / Zb; 同理Yb0 = Yb * n / Zb;我们知道DX把3D坐标映射到了一个X(-1,1) Y(-1,1) Z(0,1)的一个立方体内。那现在我们就需要对投影后的坐标进行一维映射了,(其实投影就是映射,数学形式为函数,将一个值域一一映射到另外一个值域),现在在X轴上,我们要把l - r这个值域中的值一一映射到-1 - 1之间,what should we do?很显然我们有一个等式  ( x - l ) / ( r - l ) = ( x0 - ( -1) ) / ( 1 - ( -1 )); x是l - r之间的一个值,x0是-1 - 1之间的一个值,我们得到 x0 = (2x - ( r + l )) / ( r - l );这里的x换成Xb0得:x0 = (2n * Xb) / (Zb*( r - l )) - ( r + l )/( r - l );同理:y0 = (2n * Yb) / (Zb*( t - b )) - ( t + b )/( t - b ); Zb映射最简单,将n - f之间的值映射到0 - 1之间, z0 = Zb / ( f - n ) - n / ( f- n );现在我们把这些四则运算用矩阵形式来表示:
    [x, y, z, 1] * [ 2n/(r-l)    , 0               , 0             , 0 ]
                       [ 0,            , 2n/(t-b)     , 0             , 0 ]
                       [ -(r+l)/(r-l), -(t+b)/(t-b), z/(f-n)     , 1 ]
                       [ 0,            , 0               , -z*n/(f-n), 0 ]
    得到的结构应该是[x0, y0, z0, w]->[x0/w, y0/w, z0/w, 1]

    但为了3D引擎后期光栅化时方便的对中间象素的Z值进行线性插值,最好直接保存顶点的1/Z值,然后将1/Z嵌位到0~1之间。

    [x, y, z, 1] * [ 2n/(r-l)    , 0               , 0         , 0 ]
                       [ 0,            , 2n/(t-b)     , 0         , 0 ]
                       [ -(r+l)/(r-l), -(t+b)/(t-b), 0         , 1 ]
                       [ 0,            , 0               , 1         , 0 ]    //直接保存1/Z

    将1/Z嵌位到0~1之间(线形映射) z0 = (1/Bz - 1/n)/(1/f - 1/n); [1/n->0, 1/f->1]
    转换先形式使矩阵理解更加明了:z0 = f/(f-n) - f*n/((f-n)*z)
    [x, y, z, 1] * [ 2n/(r-l)    , 0               , 0             , 0 ]
                       [ 0,            , 2n/(t-b)     , 0             , 0 ]
                       [ -(r+l)/(r-l), -(t+b)/(t-b), f/(f-n)      , 1 ]
                       [ 0,            , 0               , -f*n/(f-n) , 0 ]

    我看到实时计算机图形学上写出的答案与我推导出来的有点不一样,红色部分符号相反,颇为不解,不知道我错在哪里,希望明白的朋友指点迷津。

  • 相关阅读:
    Linux内核链表——看这一篇文章就够了
    2的幂和按位与&——效率
    fgets注意事项
    GDB TUI
    GDB TUI
    linux shell命令行选项与参数用法详解
    What are the differences between Perl, Python, AWK and sed
    What is the difference between sed and awk
    /proc/sysrq-trigger
    C++ Sqlite3的基本使用
  • 原文地址:https://www.cnblogs.com/effulgent/p/1051991.html
Copyright © 2011-2022 走看看