grep命令介绍

语法: grep [options] 
 PATTERN [FILE...] 
 grep用以在file内文中比对相对应的部分,或是当没有指定档案时, 
 由标准输入中去比对。 在预设的情况下,grep会将符合样式的那一行列出。

         此外,还有两个程式是grep的变化型,egrep及fgrep。          
         其中egrep就等同於grep -E ,fgrep等同於grep -F 。

 ◎参数
    1. -A NUM,--after-context=NUM 
               除了列出符合行之外,并且列出後NUM行。
             
         ex:   $ grep -A 1 panda file 
               (从file中搜寻有panda样式的行,并显示该行的後1行)
                                 
    2. -a或--text  
               grep原本是搜寻文字档,若拿二进位的档案作为搜寻的目标,
               则会显示如下的讯息: Binary file 二进位档名 matches 然後结束。
                  
               若加上-a参数则可将二进位档案视为文字档案搜寻,
               相当於--binary-files=text这个参数。
            
         ex:   (从二进位档案mv中去搜寻panda样式)
               (错误!!!)
               $ grep panda mv 
               Binary file mv matches  
               (这表示此档案有match之处,详见--binary-files=TYPE )
               $
               (正确!!!)
               $ grep -a panda mv 
       
    3. -B NUM,--before-context=NUM
               与 -A NUM 相对,但这此参数是显示除符合行之外
               并显示在它之前的NUM行。        
             
         ex:   (从file中搜寻有panda样式的行,并显示该行的前1行)
               $ grep -B 1 panda file 

    4. -C [NUM], -NUM, --context[=NUM]  
               列出符合行之外并列出上下各NUM行,预设值是2。
             
         ex:   (列出file中除包含panda样式的行外并列出其上下2行)
               (若要改变预设值,直接改变NUM即可)
               $ grep -C[NUM]  panda file 
             
    5. -b, --byte-offset
               列出样式之前的内文总共有多少byte ..
              
          ex:  $ grep -b  panda file  
       显示结果类似於:
         0:panda
        66:pandahuang
       123:panda03
           
    6. --binary-files=TYPE
               此参数TYPE预设为binary(二进位),若以普通方式搜寻,只有2种结果:
                 1.若有符合的地方:显示Binary file 二进位档名 matches
                 2.若没有符合的地方:什麽都没有显示。
                   
               若TYPE为without-match,遇到此参数,
               grep会认为此二进位档案没有包含任何搜寻样式,与-I 参数相同。
                   
               若TPYE为text, grep会将此二进位档视为text档案,与-a 参数相同。
        
     Warning: --binary-files=text 若输出为终端机,可能会产生一些不必要的输出。
              
    7. -c, --count
       不显示符合样式行,只显示符合的总行数。
       若再加上-v,--invert-match,参数显示不符合的总行数。

    8. -d ACTION, --directories=ACTION
               若输入的档案是一个资料夹,使用ACTION去处理这个资料夹。
       预设ACTION是read(读取),也就是说此资料夹会被视为一般的档案;
       若ACTION是skip(略过),资料夹会被grep略过:
       若ACTION是recurse(递),grep会去读取资料夹下所有的档案,
       此相当於-r 参数。

    9.  -E, --extended-regexp
       采用规则表示式去解释样式。
      
   10.  -e PATTERN, --regexp=PATTERN
       把样式做为一个partern,通常用在避免partern用-开始。  

   11.  -f FILE, --file=FILE
       事先将要搜寻的样式写入到一个档案,一行一个样式。
       然後采用档案搜寻。
       空的档案表示没有要搜寻的样式,因此也就不会有任何符合。
       
   ex: (newfile为搜寻样式档)
       $grep -f newfile file    

   12.  -G, --basic-regexp
       将样式视为基本的规则表示式解释。(此为预设)

   13.  -H, --with-filename
       在每个符合样式行前加上符合的档案名称,若有路径会显示路径。
       
   ex: (在file与testfile中搜寻panda样式)   
       $grep -H panda file ./testfile
                file:panda
                ./testfile:panda
                $
     
   14.  -h, --no-filename  
               与-H参数相类似,但在输出时不显示路径。

   15.  --help 
               产生简短的help讯息。

   16.  -I
               grep会强制认为此二进位档案没有包含任何搜寻样式,
               与--binary-files=without-match参数相同。
                   
           ex:  $ grep -I  panda mv

   17.  -i, --ignore-case       
               忽略大小写,包含要搜寻的样式及被搜寻的档案。
               
           ex:  $ grep -i panda mv
                
   18.  -L, --files-without-match 
               不显示平常一般的输出结果,反而显示出没有符合的档案名称。

   19.  -l, --files-with-matches               
               不显示平常一般的输出结果,只显示符合的档案名称。

   20.  --mmap               
               如果可能,使用mmap系统呼叫去读取输入,而不是预设的read系统呼叫。 
               在某些状况,--mmap 能产生较好的效能。 然而,--mmap 
               如果运作中档案缩短,或I/O 错误发生时,
               可能造成未定义的行为(包含core dump),。
               
   21.  -n, --line-number
               在显示行前,标上行号。
               
            ex:  $ grep -n  panda file  
                显示结果相似於下:
                行号:符合行的内容

   22.  -q, --quiet, --silent 
               不显示任何的一般输出。请参阅-s或--no-messages

   23.  -r, --recursive
       递地,读取每个资料夹下的所有档案,此相当於 -d recsuse 参数。

   24.  -s, --no-messages
       不显示关於不存在或无法读取的错误讯息。
     
 小: 不像GNU grep,传统的grep不符合POSIX.2协定,
       因为缺乏-q参数,且他的-s 参数表现像GNU grep的 -q 参数。
       Shell Script倾向将传统的grep移植,避开-q及-s参数,
       且将输出限制到/dev/null。
    
POSIX: 定义UNIX及UNIX-like系统需要提供的功能。              
    
   25.  -V, --version
  显示出grep的版本号到标准错误。
  当您在回报有关grep的bugs时,grep版本号是必须要包含在内的。

   26.  -v, --invert-match
  显示除搜寻样式行之外的全部。
                   
   27.  -w, --word-regexp
          将搜寻样式视为一个字去搜寻,完全符合该"字"的行才会被列出。

   28.  -x, --line-regexp
  将搜寻样式视为一行去搜寻,完全符合该"行"的行才会被列出。

posted @ 2008-06-03 03:16 RedLight 阅读(326) | 评论 (0)编辑 收藏

Visual Assist X AutoText修改

     摘要:   阅读全文

posted @ 2008-05-27 02:12 RedLight 阅读(854) | 评论 (0)编辑 收藏

网络游戏的位置同步

     摘要:   阅读全文

posted @ 2008-05-12 02:55 RedLight 阅读(743) | 评论 (1)编辑 收藏

网络游戏中的攻击行为

     摘要:   阅读全文

posted @ 2008-05-12 02:51 RedLight 阅读(439) | 评论 (0)编辑 收藏

网络游戏中的社会关系

     摘要:   阅读全文

posted @ 2008-05-12 02:48 RedLight 阅读(528) | 评论 (1)编辑 收藏

你是哪类游戏设计师?(12类)

     摘要:   阅读全文

posted @ 2008-05-12 02:44 RedLight 阅读(244) | 评论 (0)编辑 收藏

MMORPG玩家动机研究

     摘要:   阅读全文

posted @ 2008-05-12 02:42 RedLight 阅读(416) | 评论 (0)编辑 收藏

基于四叉树空间划分的地形实时渲染方法

地形是计算机图形的一个重要组成部分,而它又具有特殊的形态。地形往往覆盖面积极广,且精度要求很高,使得我们必须用许多多边形来描述。这样的特点使得我们不能像对待其他普通模型那样对待地形。要想实时地渲染地形,我们需要一些特殊的方法。

    地形渲染一直以来都是计算机图形学中一个重要的研究领域。并且在这一方面已经诞生了许多优秀的算法。其中包括基于体素的渲染方法,也有基于多边形的渲染方法。早期的游戏,如三角洲特种部队就是采用体素渲染法的成功例子。体素法类似光线追踪渲染,它从屏幕空间出发,找到地形与屏幕像素发出的射线交点,然后确定该像素的颜色。这种方法不依赖具体的图形硬件,整个渲染过程完全使用CPU处理,因此它不能使用现代硬件来加速,并且对于一个场景来说,往往不只是地形,还有其他使用多边形描述的物体,体素法渲染的图像很难与硬件渲染的多边形进行混合,因此这种方法现在用得极少。而多边形渲染方法则成为一种主流。选择多边形来描述和渲染地形有很多的理由和优点。最重要的是它能够很好地使用硬件加速,并且能够和其他多边形对象一起统一管理。

    已有大量优秀的基于多边形的地形渲染算法。比较经典的算法有M. Duchaineau等人提出ROAM算法。这个算法采用一棵三角二叉树来描述整个地形。一个地形在最初的层次上由两个较大的等腰直角三角形组成,这两个等腰直角三角形可以被不断地细分来展现地形的更多细节。每一次细分过程都向直角三角形的斜边的中点处增加一个由高程数据所描述的顶点,该点将所在的直角三角形一分为二,同时该算法也定义了一些规则来保证地形中不会因相邻两个三角形细节层次的不同而出现裂缝。这个算法已被许多游戏所采用。还有一类算法,通过将地形在X-Z投影面上不断地规则细分来得到不同的细节,这就是本文要介绍的四叉树空间划分算法。另外,最新提出的一个地形算法也不得不提,Hugues Hoppe在2004年提出的几何裁剪图方法(Geometry Clipmaps),算法使用了最新硬件所支持的顶点纹理来定义地形的外观,并且对于距离摄影机不同远近的地方采用不同的纹理层,最大限度地使用硬件加速了地形渲染的过程。这个方法听起来非常美妙,但它目前只被较少的硬件支持。因为顶点纹理是Shader Model 3.0才支持的功能,也就是说只有DirectX 9.0c级别的显卡才能支持这种算法。这对于某些有普及性要求的图形应用程序,尤其是对游戏来讲不是一件好的事情。因此大多数人现在还在使用经典的地形渲染方法。

    首先,基于四叉树的地形渲染方法使用高程数据作为数据源。且算法要求高程数据的大小必须为2n+1的正方形。所谓高程数据,即色彩范围在0-255的灰度图片,不同的灰度代表了不同的高度值。如果某高程数据指出这个高程数据最高处的Y坐标值是4000,那么在高程数据中一个值为255的像素点就表示这个点所代表的地形区域的高度是4000,同理如果该像素值是127那么就表示这个点所代表的地形区域的高度是4000×(127/255)=2000。高程数据的每个像素都对应所渲染网格中的一个顶点。另外还有一个参数描述顶点与顶点之间的水平距离,以及一个描述最大高度的参数。因此地形的基本数据结构如下:

    struct Terrain
    {
        char **DEM; //一个描述高程数据的二维数组
        float CellSpace;
        float HeightScale; 
    }

    其中,各变量的具体意义如下图所示:

    有了这些参数,我们可以很容易地由高程数据的参数值得到它所表述的多边形网格。得到这个网格之后,可以简单地把它放入顶点数组,并为之建立一个顶点索引,就可以传入硬件进行渲染了。然而,事情并不是这么简单。对于较小尺寸的高程数据(如129×129),这样做确实可行,但随着高程数据规模的增大,所需的顶点数和描述网格的三角形数会急剧膨胀。这个数值很快就会大到最新的显卡也无法接受。比如一个1025×1025的高程数据,我们需要1025×1025=1050625个顶点,以及1050625×2=2101250个三角形。就算你的显卡每秒能够渲染1000万个三角形,你也只能得到不到5fps的渲染速度,况且你的场景可能还不只包括地形。因此我们必须想办法在不影响视觉效果的情况下缩减所渲染的三角形数量,另外还应该注意一次性将最多的数据预先传给硬件以节约带宽。

    这里要讲解的算法,目的就是在不影响或在视觉可以接受的范围内缩减所渲染三角形的数量,以达到实时渲染的要求。根据测试,本算法在漫游大小为1025*1025的地形时速度稳定在150fps以上(在nVidia Geforce 6200 + P4 1.6GHz的硬件上得到)。

    由于地形覆盖范围广,但它的投影在XZ平面上均匀分布(以下采用OpenGL中的右手坐标系,Y轴为竖直向上的坐标轴),因此我们有必要考虑对地形进行空间划分。正是由于这样的均匀分布,给我们的划分过程带来了便利。我们不需要具体地去分割某个三角形,只要选择那些过顶点且和X或Z轴垂直的平面作为划分面即可。例如对于一个高程数据,我们可以以坐标原点作为地形的中心点,然后沿着X轴和Z轴依次展开来分布各个顶点。如下如所示。

    首先,我们可以选择X=0和Z=0这两个平面,将地形划分为等大的四个区域,然后对划分出来的四个子区域进行递归划分,每次划分都选择交于区域中心点并且互相垂直的两个平面作为划分面,直到每个子区域都只包含一个地形单元块(即两个三角形)而不能再划分为止。例如对于上图所示9*9大小的地形块,经过划分之后如下图所示:

    由图可知,只有高程数据满足大小2n+1的正方形这个条件,我们才可能对地形进行均匀划分。我们可以把划分结果用一棵树来表述,由于每次划分之后产生四个子节点,因此这棵树叫四叉树。那么,这棵树中应该存储那些信息呢?首先对于每个节点,应该指定这个节点所代表的地形的区域范围。并不是把地形网格中实际的顶点放入树中,而是要在树中说明这个节点覆盖了地形的那些区域。比如一个子节点应该有一个Center(X,Y)变量,指定这个节点的中心点所对应的顶点索引,或编号。为了方便起见,可以把地形中心点编号为(0,0)然后沿着坐标轴递增。此外还要有个变量指定这个节点到底覆盖了地形的多少个顶点。如下图所示。

    我们目前的四叉树的数据结构如下:

    struct QuadTreeNode
    {
        QuadTreeNode *Children[4];
        int CenterX,CenterY;
        int HalfRange;
    }

    有了四叉树之后,如何利用它的优势呢?首先我们考虑简单的视见体裁剪(View Frustum Culling,以下简称VFC)。相信很多接触过基本图形优化的人都应该熟悉VFC,VFC的作用既是对那些明显位于可见平截头体之外的多边形在把它们传给显卡之前剔除掉。这个过程由CPU来完成。虽然简单,但它却非常有效。VFC过程如下:

    1.为每个节点计算包围球。包围球可以简单的以中心顶点为球心,最大坐标值点(节点所覆盖的所有顶点的最大X、Y、Z值作为此点的坐标值)到球心的距离为半径。

    2.根据当前的投影和变换矩阵计算此时可视平截头体的六个平面方程。这一步可以参考Azure的Blog上的一篇文章,这篇文章给出了VFC的具体代码。单击这里

    3.从树的根结点以深度优先的顺序遍历树。每次访问节点时,测试该节点包围球与视见体的相交情况。在下面的情况下,包围球与视见体相交:

        1) 球心在六个平面所包围的凸状区域内部。
        2) 球心在六个平面所包围的凸状区域外部,但球心到某个平面的距离小于半径。

    4.如果相交测试显示包围球和视见体存在交集,继续递归遍历此节点的4个子节点,如果此节点已经是叶节点,则这个节点应被绘制。如果不存在交集,放弃这个节点,对于这个节点的所有子节点不再递归检查。因为如果一个节点不可见,那么其子节点一定不可见。

    这样,我们剔除了那些不在视见体内的地形区域,节约了一些资源。但这还不够。在某些情况下,VFC可能还会指出整个地形都可见,在这种情况下,将这么多三角形都画出显然是不可取的。

    因此还要考虑地形的细节层次(LOD)。我们应该考虑到,地形不可能所有部分都一样平坦或陡峭。对于平坦的部分,我们用过多的三角形去描述是没有意义的。而对于起伏程度较大的区域,只有较多的三角形数量才不让人感到尖锐的棱角。再者,无论地形起伏程度如何,那些距离视点很远的区域,也没有必要花费太多的资源去渲染,毕竟它们投影到屏幕上的面积很小,对其进行简化也是必要的。

    既然我们要对起伏程度不同的区域采用不同的细节级别,我们首先必须找到一种描述地形起伏程度的量。与其说起伏程度,不如说是地形的某个顶点因为被简化后而产生的误差。要计算这个误差,我们先要了解地形是如何被简化的。

    考虑下图所示的地形块,它的渲染结果如下图右图所示。

   现在如果要对所需渲染的三角形进行简化,我们可以考虑这个地形块每条边中间的顶点(下图左侧红色点):

   如果将这些红色的顶点剔除,我们可以得到上图右边所示的简化后的网格。误差就在这一步产生。由于红色的顶点被剔除后,原本由红色顶点所表示的地形高度现在变成了两侧黑色顶点插值后的高度。这个高度就是误差。如下图。

    因此,对于每个节点,我们先计算这个节点所有边中点被删除后所造成的误差,分别记为ΔH1, ΔH2, ΔH3, ΔH4。如果这个节点包含子节点,递归计算子节点的误差,并把四个子节点的误差记为ΔHs1, ΔHs2, ΔHs3, ΔHs4。这个节点的误差就是这八个误差值中的最大值。由于这是一个递归的过程,因此应该把这个过程加到四叉树的生成过程中,并向四叉树的数据结构中加入一个误差变量。如下。

    struct QuadTreeNode
    {
        QuadTreeNode *Children;
        int CenterX,CenterY;
        int HalfRange;
        float DeltaH;  //节点误差值
    }

    下面来看一下地形的具体渲染过程。

    首先,我们位于四叉树的根结点。我们此时考虑根结点的误差,如果这个误差小于一个阈值,直接使用根结点的中心点以及此节点的四个边角点作为顶点渲染一个三角扇形,这个三角扇形就是渲染出来的地形。但是更经常的情况下,根结点的误差值是很大的,因此算法认为要对根结点进行细分,以展现更多细节。于是对于根结点的每个子节点,重复这个步骤,即检查它的误差值是否大于阈值,如果大于,直接渲染这个节点,如果小于,递归细分节点。目前我们的算法伪代码如下。

    procedure DrawTerrain(QuadTreeNode *node)
    {
      if (node->DeltaH > k)
      {
           for (i=0;i<4;i++)
           {
                DrawTerrain(node->Children[i]);//递归划分
           }
      }
      else
      {
           GraphicsAPI->DrawPrimitive(node);//以节点的中心点和四个边角点绘制三角扇形
      }   
    }

    这个伪代码在一个较高的层次上表述了算法的基本思想。然而我们还有许多问题要考虑。其一是目前我们仅仅考虑了地形的细节层次和地形表面起伏程度的关系,但还应该考虑地形块距离视点远近跟地形细节层次的关系。解决这个问题很简单,我们只需在伪代码的条件中加入距离这一因素即可。即把

        if (node->DeltaH > k)
        {
            ...
        }
        else ...

    改为:

        if (node->DeltaH / d > k)
        {
            ...
        }
        else ...

    其中d为节点中心点与视点之间的距离。而事实上,当细节程度与距离的平方成反比时,能够减少更多的三角形,而且视觉效果更好,只要阈值k设置得当,根本感觉不出地形因为视点的移动而发生几何形变。因此,我们最终的条件式为:

    node->DeltaH / d2 > k

    还有一个很重要的问题,就是这个算法所产生的地形会因为节点之间细节层次的不同而产生裂缝。下图说明了裂缝的产生原因。

    有两个方法可以解决这个问题,一个方法是删除左侧节点中产生裂缝的顶点,使两条边能够重合。另一种方法是人为地在右侧地形块中插入一条边,这条边连接中心点和造成裂缝的顶点,从而消除裂缝。在渲染地形时,可以采取下面的办法避免裂缝的产生:

    1.在预处理阶段,为所有顶点创建一个标记数组,标记以该顶点为中心点的节点在某一帧是否被细分。如果被细分则标记为1,否则标记0。

    2.从根节点开始,以广度优先的顺序遍历四叉树,使用之前提出的条件式判断节点是否需要分割。如果公式表明需要分割,并且与节点相邻的四个节点的中心点都被标记为1,那么把这个节点及其四个子节点的标记设为1,并递归细分这个节点。否则,将这个节点的标记设为1,把这个节点的四个子节点的标记设为0,然后采用下面的方法绘制这个地形块:

        1)将节点的中心顶点和四个边角点添加到即将绘制的三角扇形列表中。
        2)依次检查与四条边相邻的节点的标记数组,如果相应的标记为1,那么将该点添加到三角扇形的顶点列表中,否则跳过该点。
        3)绘制三角扇形。

    我们最终的伪代码如下。

bool IsNodeInFrustum(QuadTreeNode *node)

{

   return (node->BoudingSphere in frustum);

}

bool NeighbourIsValid(QuadTreeNode *node)

{

   return (all four neighbours of node are identified as 1)

}

void RenderTerrain()

{

   list<QuadTreeNode *>next,current,draw;

   int level =0;
   current.push_back(root);
   while (current.size()!=0)

   {

      for each thisNode in current

      {
         if (!IsNodeInFrustum(thisNode))
            continue;
         if (level == MaxResolution)
            draw.push_back(thisNode);
         else

         if (thisNode->DeltaH/(distance*distance) > k

             && NeighbourIsValid(thisNode) )

         {

             SetFlag(thisNode,1);

             for j= 1 to 4

             {

                next.push_back(thisNode->Children[j]);

                SetFlag(thisNode->Children[j],1)

             }

         }

         else

         {

            SetFlag(thisNode,1); 

            for j= 1 to 4

             {

                draw.push_back(thisNode->Children[j]);

                SetFlag(thisNode->Children[j],0);

             }

         } 

      }

      SwapList(current,next);
      next.clear();

      level++;

   }

   GraphicsAPI->DrawPrimitives(draw);  

}

    另外,一个重要的优化是利用硬件的缓冲区或顶点数组(对于不支持顶点缓冲的硬件而言)。因为地形无论怎样简化,顶点数据总是固定不变的。我们在每一帧动态产生的仅仅是顶点索引,因此我们有必要实现将地形的所有顶点数据输入到顶点缓冲中,然后在渲染时一次性将所有的索引传给显卡,以提高速度。实验表明,使用顶点缓冲比直接使用glBegin/glEnd绘制图形要快5倍以上。

    以上讲述了如何做到实时地渲染大型地形。主要应用了LOD和VFC两种手段来精简三角形数量。然而VFC只能剔除不在视见体内的图形,而对于在视见体内但被其他更近的物体遮挡的情况却无能为力。如果要实现地形的自遮挡剔除,地平线算法是一个好的选择。然而当你的场景不仅仅是包含地形时,地平线算法也只能处理地形的自遮挡情况。因为地平线算法只对2.5D的地图(即在XZ平面上无重合投影的场景)有效。对于完全3D场景,地平线并不能很好的工作。所以当你在引擎中使用地形时,可以考虑将地形分块后放入场景的管理树中,如BSP或Octree等。然后根据引擎的性质使用入口(Portal)、PVS或者遮挡测试(Occlusion Culling)等方法进行遮挡剔除。值得强调的是,遮挡测试是一个非常灵活的实时的剔除算法,且无需任何预计算过程。但要想有效的实现它并不是一件容易的事。我曾将地形分块后使用遮挡剔除来完成地形的自遮挡,但是渲染速度不但没有提升,反而有轻微的下降。因此如果要使用遮挡剔除的话必须和引擎结合起来统一进行遮挡测试,才有可能提高效率。

    现在你应该了解了基本的地形实时渲染方法。要想让地形的外观更加真实,我们还需要更多的工作。我们需要为地形加上纹理贴图和光照。首先考虑地形的光照。由于地形的多边形网格是实时产生的,它会随着视点的移动而变化,因此如果你直接使用OpenGL内置的顶点光照,你会得到极度不稳定的光照效果。你会看到地形表面会因为你的移动而不断跳动。因此我们必须使用其他的光照方法来避免这个问题。我们想到了光照贴图。光照贴图是一个游戏中常用的光照技术。它是一个覆盖了场景中所有多边形的贴图。通过给贴图赋值,我们可以得到多边形表面复杂的光照效果。使用好的算法计算出来的光照贴图可以模拟极度逼真的光影效果。它给我们带来的视觉享受远远地超过了OpenGL的内置光照。有关光照贴图的计算可以参考我翻译的一篇文章:辐射度算法(Radiosity)

   

   你可以简单地为地形覆盖上单一的纹理,这看起来些许增加了地形的真实性:

    在上图中,我们创建了一个地形,并运用了一个重复的纹理。这个过程让地形的无论哪一个区域看起来都是一样的(例如都是草地)。这显然不太真实,也过于乏味。或许你会创建了一幅超大的图片,以拉伸覆盖的方式映射到地形表面。这样做的后果是内存开销过于庞大,这样做也很会受到硬件的限制。因此我们应该使用一种更好的纹理贴图方式,纹理索引贴图。

    纹理索引贴图对三个可重复的纹理进行索引贴图。所谓索引贴图,就是对三个可重复纹理进行索引,以决定地形的哪些区域需要使用哪些纹理的混合来贴图。因为对于任意的贴图,都由一组包含3个颜色通道(即R、G、B)的像素组成。用于索引的贴图的像素并不表示地形的某个区域的具体颜色,而是表示地形的某个区域用何种具体的纹理贴图。因为具体的纹理细节存储在这三个可重复的纹理中,因此索引贴图的贴图方式也为拉伸到地形表面,但它的分辨率可以大大降低。

    纹理索引贴图的工作方式如下:对于地形投影到屏幕上的像素,查找该像素所映射到索引贴图上的像素。然后根据这一像素R、G、B分量的不同,决定R、G、B分量所代表的具体纹理贴图的混合因子。根据这个混合因子混合三个可重复贴图后,将混合得到的最终颜色值输出到屏幕上。

    例如,令索引贴图的R分量代表沙滩的纹理,G分量代表草地,B分量代表岩石。如果索引贴图上一个像素的值是(0,255,0),即绿色,则这个像素所对应的地形区域的具体纹理就为草地。如果该像素颜色值是(127,127,0),即黄色,则该像素所对应的地形区域的纹理为草地和沙滩的混合,看起来既有草,又有沙。又如下图显示了一个样本索引贴图,以及使用该贴图索引纹理之后的渲染效果。

索引贴图(R=沙滩,G=草地,B=岩石)

渲染效果

    原理很简单,下面讲解一下具体的实现过程。首先,我们准备4个纹理,其中1个纹理索引贴图,它将被拉伸覆盖整个地形,然后3张细节贴图,并将它们绑定到相应的纹理通道上。然后使用Vertex Shader为每个顶点自动计算索引贴图的纹理坐标,在Fragment Shader里,对索引贴图进行纹理查找,使用查找得到的颜色值的RGB颜色信息混合3张细节贴图,得到当前像素的颜色。最后还应该把这个颜色和光照贴图中的值相乘,得到最终的结果。下面是相关的Shader代码,使用GLSL编写。

Vertex Shader:

uniform float TexInc;   //纹理缩放值,用于查找索引纹理
void main()
{
  gl_TexCoord[6] = gl_Vertex;
  gl_TexCoord[0] = gl_MultiTexCoord0;
  gl_TexCoord[2] = TexInc*vec4(gl_Vertex.xz,0.0,0.0);
  gl_Position = ftransform();
}

Fragment Shader:

uniform sampler2D IndexMap;
uniform sampler2D LightMap;
uniform sampler2D texR,texG,texB,texA;
void main()
{
  vec4 idx,lm,r,g,b,color;
  idx = texture2D(IndexMap,gl_TexCoord[0].xy); //索引值
  lm = texture2D(LightMap,gl_TexCoord[0].xy);  //光照度
  r = texture2D(texR,gl_TexCoord[2].xy);   //R通道纹理
  g = texture2D(texG,gl_TexCoord[2].xy);   //G通道纹理
  b = texture2D(texB,gl_TexCoord[2].xy);   //B通道纹理
  color = lm*(idx.x*r + idx.y*g+idx.z*b);  //混合颜色
  gl_FragColor = color;
}

    最后,如果你对本文有不解之处,欢迎和我共同讨论。

posted @ 2008-05-11 13:54 RedLight 阅读(1305) | 评论 (1)编辑 收藏

X文件的使用(完整)

     摘要:   阅读全文

posted @ 2008-05-11 13:32 RedLight 阅读(549) | 评论 (0)编辑 收藏

黄绿医生 (爆笑版)

http://www.tudou.com/programs/view/Q_Voc96LkjQ/

录音文字说明:
DJ:那甘正话亦都听过左陈主任同大家介绍啦,那甘讲到呢一度就热线方面都比较踊跃啦,下边我地抓紧时间马上接听下收音机旁边听众朋友打来噶咨询电话先。喂,你好!
听众:嘿,你好,陈主任!
陈主任:HI,你好!
听众:嘿,你好!
陈主任:点称呼啊?
听众:er,我姓罗噶。
陈主任:er,E家系边度打电话过来啊?
听众:er,我系系肇庆打电话过来噶,陈主任。
陈主任:E家有乜野问题帮到你啊?
­
­
听众:er,无,甘呢,我近排呢就觉得个个臀部呢有D唔舒服,甘er唔知可唔可以去你地江门腹股医院度治疗下?
­
陈主任:到来我地医院就诊噶患者朋友,通通臀部(其实系:全部)获得免药费治疗,既是治愈彻底为止。
­
听众:er,甘好!甘有咩野系可以免费噶呢?
­
陈主任:免妇科冲洗费!
­
听众:下?呢个唔岩我个窝,甘有无其他免费噶呢?
­
陈主任:或者你直接来到我地防治中心,你就可以获得臀面药费治疗,既是治愈彻底为止。
­
­
听众:哦,听陈主任你甘讲又好似几好。甘你地医唔医个个性病噶?
­
陈主任:
有好多患者朋友日头就打电话到我地医院来,距话陈主任,我已经患左呢个生殖泌尿系统疾病、性传播疾病!
已经到医左三年、五年、十年八年都医唔好啦!
已经呢,医到无晒信心啦,已经医到你无钱噶啦,医到倾家荡产,医到买屋买楼,甚至医到老婆走佬!
­
听众:下?有无甘夸张啊?陈主任?
­
­
陈主任:
今晚我陈主任系江门噶直播室入边,同收音机旁噶听众朋友,我陈医生对呢只疾病来讲,可以讲医1个就好1个,医十10个就好10个!
听众:啊,陈主任你冷静下先啦。Er,甘,其实唔系个个男人都有病噶吗?
陈主任:
­
凡系10个男人,患有左前列腺炎噶,无论你带菌性噶亦得,无菌性噶前列腺炎亦得,10个男人呢就有9个出现肾精亏损、肾功能衰退。为乜野甘样讲?
凡系未结婚噶男人,都有一个性噶幻想、性噶幻觉。
未结婚噶男人就出现手淫过度、或者中意睇D黄色录像啊。
由于个只大脑性噶幻想,手淫过度,结左婚噶男人就出现性生活频繁、性生活过度,所话呢距就搞到呢,个条****个海绵体,长期处于充血状态。就搞到周身攰拉拉,全身无晒精神。有D就出现尿频、尿急啊、腰攰啊、头晕眼花、四肢无力、手脚麻痹、腰酸背涨、耳聋、耳鸣、耳响、面黄晦暗、骨瘦如柴、胸闷胸匿、气触气喘。。。。。。
听众:嘿,陈主任,你使唔使透透气啊?
陈主任:有得E家随着社会噶开放、社会噶发达、自己家庭个富裕,有D就无比自己个太太知,又出外面搞搞震噶!
­
有的D就包大奶二奶三奶噶,所话呢就搞得呢周身攰拉拉,有的无单止搞跨自己噶身体,仲传染上一种性病!有D感染上支原体、衣原体、淋球菌、梅毒、性病噶性淋巴肉芽肿腹股高肉芽肿、有得搞得传染得尖锐湿疣、生殖器疱疹!
听众:下?甘得人惊噶?甘呢D病有无D明显噶特征呢?
陈主任:痕痒得不了!到最后个只病症,静系自己噶身上,甚至仲加重添!所以话呢?点解??治疗个只生殖泌尿系统疾病,性传播疾病点解收得甘噶效果?个D患者刚刚来到我地医院呢度治疗,个个都得到甘理想,个个都得到甘满意。
听众:er,甘就好嘞。甘er陈主任你地一般系有乜好噶方法治疗呢?
陈主任:我地首先要以,如果带菌性噶前列腺炎,首先要以清湿灭毒、灭湿解毒、消炎杀菌。
­
如果系个只肾精亏损型噶,就要以生精、养精、藏精、补精、顾精、X精噶方法。
听众:下?er?咩野方法话?陈主任?你。。。我听唔清楚啊。
陈主任:甘,生精、养精、藏精、补精、固精、X精噶药物就要落D鹿肾、海狗肾、虎鞭、狗鞭、牛鞭,要落D冬虫夏草、XXXX、西绒花、杞子,个几味药呢距就能够起到益精壮阳、益精生水、益肾健脾,XXXXX、西绒花能够活血化淤,杞子能够清肝明目,甘样就帮患者医。
­
你就系10年到20年噶前列腺炎,无得到OK噶,你吃左个几味药落去,你好快就得到彻底解决问题。
如果边位患者,结左婚,三年、五年、十年八年无有生育能力噶,你吃上岩先我讲噶几味药落去,
我要你生一胎就得一胎,要生两胎就得两胎。
听众:嘿,E家唔准生两胎噶。
陈主任:除非你无想生。如果边位患者不幸感染上个只支原体、衣原体、淋病、淋球菌感染、梅毒、XXX、性病噶性淋巴或者有尖锐湿疣、生殖器疱疹,你又医三年、五年、十年八年都医唔好噶,你同我落D蛇毒素,蛇毒素距就能够以毒攻毒、清湿灭毒、灭湿解毒,距就把你身上所感染到噶一切病毒,通通杀死排除体外。
­
如果边位患者对患有个只妇科炎症,即是念珠菌、阴道炎、滴虫性阴道炎、即是白带多,白带好似豆腐渣甘样有腥臭味,有痕痒得不了噶,你同我落D蛇毒素、蜘蛛素、蜈蚣素,亦都系同样以毒攻毒、清湿灭毒、灭湿解毒。
如果边位患者对患有个只宫颈炎、或者宫颈一度霉烂、二度霉烂、三度霉烂,甚至到左四度宫颈癌无得医噶,你同我落D大量噶XX俗话所讲有XX无XX,有XX无XX,有哪吒无XX,如果边位患者对患有个只呢阳痿、早泄、****短小,阳痿症状噶,从来都无起得头噶采老婆面前、采女朋友面前都系低头噶你同我呢,落D XXX,XXX距能够起到温肾助阳,今晚吃落去,无使半夜距就醒过五更鸡无甘醒噶窝!
如果边位患者对患有个只呢阳痿、早泄、****短小,****短小就要落D震哥,震哥距就能够起到增粗增大增长,个只早泄噶,或者晚头有梦精遗精噶,得两公婆行埋无够两分钟就搞掂呢单野噶,你同我呢,落D金英子、五培子、五味子、XX,个几味药距就起到生精、固精、养精。
好啦,你就把我岩先以上所讲到噶一切药物,通通执返回来,以十剂噶药物,浓缩成一剂。
听众:下?甘样er,分分钟饮到流鼻血噶窝?会唔会即是唔OK噶?
陈主任:你如果呢,真正得无到OK噶,得无到解决问题噶,今晚你听到我陈主任噶节目之后,
­
我希望你鼓起勇气,同收音机旁噶听众朋友
可以理直气壮甘讲一句系完全有得医噶!
听众:甘都得啊?er甘er如果真系要去你地个度点去法呢?
陈主任:你到江门汽车总站之后,你就系车站里面往回走200米红灯右转弯,系车站里面呢乘坐100蚊公交车,到腹股沟呢个站落车,落车直接拨打电话来123-5678,无论你系贫穷富贵,有钱无钱,到来我地医院就诊噶患者朋友,通通臀部(其实系:全部)获得一包穿心莲都系一蚊鸡银钱一包噶,不过只收返距药物基本制作费、专家会诊费、尖锐湿疣免除费、全电脑荣光高新科技噶检测仪检测费。自从今日起,到13月38号止,我地节假日都无上班!
DJ:好嘞,亦都就听过左几位听众朋友咨询之后,就睇返我地今期噶节目时间方面亦都系差唔多啦,好嘞,陈主任要到听晚噶同样时间再见囖窝,恩,拜拜!
陈主任:恩,拜拜!

posted @ 2008-05-01 01:47 RedLight 阅读(623) | 评论 (0)编辑 收藏

仅列出标题
共9页: 1 2 3 4 5 6 7 8 9 
<2008年4月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

导航

统计

公告


Name: Galen
QQ: 88104725

常用链接

留言簿(3)

随笔分类

随笔档案

相册

My Friend

搜索

最新评论

阅读排行榜

评论排行榜