typedef struct {
 int   ident;
 int   version;
 lump_t  lumps[HEADER_LUMPS];
} dheader_t;//

typedef struct {
 char  shader[MAX_QPATH];
 int   surfaceFlags;//绝对经典的东西，还是和q3map一起说比较有趣，
 int   contentFlags;//绝对经典的东西，还是和q3map一起说比较有趣
} dshader_t; //               lump1

// planes x^1 is allways the opposite of plane x

typedef struct {
 float  normal[3];
 float  dist;
} dplane_t; //              lump2

typedef struct {
 int   planeNum;
 int   children[2]; // negative numbers are -(leafs+1), not nodes
 int   mins[3];  // for frustom culling
 int   maxs[3];
} dnode_t; //                lump3

typedef struct {
 int   cluster;   // -1 = opaque cluster (do I still store these?)
 int   area;
 int   mins[3];   // for frustum culling
 int   maxs[3];
 int   firstLeafSurface;
 int   numLeafSurfaces;
 //用于碰撞检测，不用于渲染模块
 int   firstLeafBrush;
 int   numLeafBrushes;
} dleaf_t; //                lump4

int leafsurfaces; // lump5
int leafbrushes; //lump6

typedef struct {
 float          mins[3], maxs[3];
 int   firstSurface, numSurfaces;

//下面的变量用于碰撞检测用
 int   firstBrush, numBrushes;
} dmodel_t;//        lump7

typedef struct {
 int   firstSide;
 int   numSides;
 int   shaderNum;   // the shader that determines the contents flags
} dbrush_t;// lump8

typedef struct {
 int   planeNum; // positive plane side faces out of the leaf
 int   shaderNum;
} dbrushside_t;// lump9

typedef struct {
 vec3_t  xyz;
 float  st[2];
 float  lightmap[2];
 vec3_t  normal;
 byte  color[4];
} drawVert_t;//      lump10

int drawIndexes; // lump11

typedef struct {
 char  shader[MAX_QPATH];
 int   brushNum;
 int   visibleSide; // the brush side that ray tests need to clip against (-1 == none)
} dfog_t;//        lump12

//对表面类型进行总结，具体见下面

typedef enum {
 MST_BAD,
 MST_PLANAR,//很重要的，说明该表面是一个世界的静态表面，例如墙面，地板等，可以通

//过brushside计算出来
 MST_PATCH,//二次贝塞尔表面，要进行相应三角型化，要求速度的话，可以使用前向差分

//算法，二次贝塞尔使用9个控制点插值计算
 MST_TRIANGLE_SOUP,//用于BMODEL的表面，可以进行三角形扇或带化或顶点索引三角形

//如果要了解具体算法，可以参考一些计算几何的算法，如果有足够

//深厚的功力，建议参考nvstriper相关代码，还有关于计算几何或

//拓拔方面的知识，网络上有一个很好的库ttl，里面有篇实现的论

//文，关于gmap概念以及使用半边结构进行各种拓拔查找以及修改，

//绝对经典的东西
 MST_FLARE //实际上就是公告版，因该都会使用吧
} mapSurfaceType_t;

typedef struct {
 int   shaderNum;//索引指向shaderlump
 int   fogNum;//索引指向foglump
 int   surfaceType;// mapSurfaceType_t,具体说明见上

 int   firstVert;//索引指向drawVert_tlump
 int   numVerts;

 int   firstIndex;//索引指向顶点索引lump
 int   numIndexes;

//下面一些变量和静态lightmap相关，事实上现在的图形硬件足够快，静态光照图相关算

//法已有没落的趋势，事实上现在比较先进的引擎都是全动态光照，通过BSP进行场景管理

//可以非常高效的实现，使渲染效果大幅度提高。这部分是我最感兴趣的部分，以后有机会

//可以探讨一下，但是必须要对BSP相关操作有非常的了解才可以深入

 int   lightmapNum;
 int   lightmapX, lightmapY;
 int   lightmapWidth, lightmapHeight;

 vec3_t          lightmapOrigin;
 vec3_t          lightmapVecs[3];   // for patches, [0] and [1] are lodbounds

//下面两个变量用于贝塞尔曲面

 int   patchWidth;
 int   patchHeight;
} dsurface_t;//       lump13

byte lightBytes; //        lump14

byte lightgridData;//      lump15

byte visBytes;//          lump16

目录：

 第一章：QUAKE引擎的整体框架结构：

         1．引擎和API的精确定义

         2．整个quake引擎是基于C/S模式

         3．各个模块间的关系图

         4．客户端如何与服务器端相连接（网络消息的传递与响应以及客户端数据库的产生）

         5．当客户端连接到服务器后如何进入游戏状态的流程（即玩家的产生）

         6．当客户端死亡后重生的流程

         7．简要说明进入游戏状态后一帧运行的流程，包括各个模块函数调用的示意图                  

 第二章：渲染器(refresh模块)

         1. 两个重要的由外部操作的结构(refEntity_t和refdef_t)以及这些结构各个值域的详细解释

         2．渲染器模块导出函数（API）的分类以及作用(以quake3-1.32b原代码为准)

            A：渲染数据资源管理函数集（12个函数，资源包括BSP世界数据，模型数据，shader数据，skin数据，vis数据以及字体）

            B：设置渲染命令流水线的函数集（4个函数）

            C：场景管理以及渲染的函数集（7个函数）

            D：其他函数集（6个函数）总计29个导出函数

         3．Quake3 渲染器的整体结构：

            A：QUAKE3渲染器是以OPENGL为基础并支持双处理器并行运算的

            B：QUAKE3渲染器在渲染过程中可以分为前端部分和后端部分（图解），他们是如何协调起来的。

            C: QUAKE3是如何支持双处理器并行进行渲染

         4．对quake3模型系统的扩展（使用MD5模型格式以及skm模型格式）

            A: 为什么不用MD3模型

            B：MD5&SKM骨骼模型的格式分析

            C：骨骼动画的原理以及应用

（1）       骨骼动画的分类（boneoffset类型和vertexoffset类型的详解以及各自的优缺点）

（2）       详细分析骨骼动画数学原理

（3）       在定义骨骼动画的时候需要详细考虑的一些问题以及目的，不同的目的会有不同的编码方式

（4）       重点分析SKM骨骼动画在warsow游戏中的运用以及编码方式

（5）       骨骼动画的CPU实现和GPU实现的优缺点分析以及如何平衡各自的优缺点

（6）       附我的计划：市面上公开格式的骨骼动画事实上在渲染原理上基本差别不是很大，因此在学习骨骼动画的过程中，感受很多啊，现在本人正在进行系统设计，根据骨骼动画的原理，参考相关资料，提炼出一条骨骼动画统一渲染流水线。完成后公开源代码。系统设计的要求是

（A）       可以直接并入quake3引擎的多核渲染流水线

（B）       使用CPU实现的，以SIMD为基础数学运算（因为CPU实现进行转化后可以直接获得顶点数据再进行阴影系统的绘制，而GPU数据的取回比较麻烦，再说本人也没有支持D3D10版本的GPU，无法使用新增加的stream output statge以及几何shader）

（C）       能够在运行过程中人工控制各个骨头的运动

（D）       使用统一的骨骼动画渲染流水线，使模型与数据相分离,并且将阴影系统并入该渲染流水线。

         5．BSP文件格式以及QUAKE3 SHADER文件格式

今天就写到目录的前两章，计划在本周内将所有章节全部定义出来，然后再填写各个小节的内容
                                                                                
           

前言：

一：研究quake系列引擎断断续续也已经两年有余了，一直想写点什么，但是真的到了那一步，又发现其实很难下笔，原因有三：1 文笔不流畅，特别是技术性技巧的缺乏，概念难以精确定义，无法想内心的真实表达转换为文字，郁闷啊！！2 QUAKE系列引擎的庞大结构以及各个模块的协作关系，真的想写的时候不知道如何组织，导致思路极其紊乱。3 对于QUAKE系列的深奥部分，列如bsp的编译程序部分的源码还未完全理解，这是整个QUAKE引擎的核心部分，这是QUAKE系列引擎最核心的部分，可以说，整个QUAKE系列引擎就是围绕这张图推进的。虽然BSP的生成确实是一个非常非常难的难点，好在使用起BSP来相对比较简单，即使不知道如何生成，但至少可以灵活使用，伟大的慷慨的卡马克。

   二：QUAKE系列的引擎源码分析涉及到的引擎包括如下几个：

           1  QUAKE1 及其基于   QUAKE1框架的扩展引擎DARKPLACES

           2  QUAKE2 及其基于 QUAKE2 框架的扩展引擎 QFUSION

           3  QUAKE3及其基于 QUAKE3 框架的扩展引擎  XREAL/EVQ3 

   三：为什么要使用上述的扩展引擎？

1         QUAKE系列引擎毕竟时间久远，现代硬件技术的发展以及渲染方面的新概念，新技术的出现，一些扩展引擎更加贴近当今世界技术发展的潮流。例如这三个引擎都增加了GLSL进行相应的扩展。

2         这些扩展引擎都是非常著名的开源项目，资料比较多，而且都有相应使用这些扩展引擎作成的游戏，可以观看到游戏实时效果。

例如基于DARKPLACES引擎的游戏—NEXUIZ，渲染效果极其惊人啊！！！

    基于 QFUSION 引擎的游戏-----WARSOW

基于 XREAL/EVQ3引擎的游戏-----REVOLUTION

3         对上述三个扩展引擎的感受

A:DARKPLACES使用QUAKE1的框架结构，重写了全部的渲染模块，网络协议以及传输模块,支持DOOM3类型的光影特效，根据我的感觉，应该是渲染效果最好的开源的项目，使用到了相当多的特效（DOOM3光影特效=Stencil Shadow Volume, Per Pixel Lighting, NormalizationCubeMap, 2D+1D Attenuation Texturing, and Light Projection Filtering）.该引擎可以使用著名的QUAKEC进行服务器端游戏逻辑的开发（相当于QUAKE3中的GAME.DLL模块）,同时相对于QUAKE1的QUAKEC内置函数,该引擎扩展了相当多的服务器端QUAKEC函数.更漂亮的是他同时扩展了客户端逻辑部分的函数,通过这些函数可以编写客户端游戏逻辑(相当于QUAKE3中的CGAME.DLL模块,但不完全等同).事实上本人是非常喜欢QUAKEC的编码方式,简练而强大.

B:QFUSION引擎最大的特点是他的逻辑结构非常清晰,他所扩展的骨骼动画系统是其最大的特点.本人的感觉是极其漂亮(当然每个人的观点不同,这只是本人的观点罢了).他使用了skm骨骼动画文件格式.正是通过该引擎的骨骼动画系统,让本人完全掌握整个骨骼动画的精髓,真是收益非浅啊!!!而且整个游戏逻辑端非常清晰,在代码分析时候主要以该引擎作为原代码基础.

C:xreal/evq3整体框架与quake3变化不大,但是最重要的一点是,本人最喜欢的渲染器结构是quake3的render.dll,简直是太完美了,quake3的渲染器可以使用双处理器,为了支持双处理器的运作,quake3自己实现了一条渲染命令流水线,及其完美,收益非浅啊!!!!又要说一句非常重要的话了,伟大的慷慨的卡马克.而引xreal/evq3擎完美的保留了quake3的渲染器框架结构同时扩展了较多的功能,光影特效足够强大.增加了md5骨骼模型的渲染.在以后渲染器代码分析时候,主要以该扩展引擎为基础结合darkplaces引擎的相关技术.

      总体而言, quake系列引擎的整体架构非常漂亮,是学习的好材料,并且从quake1到quake3,整体逻辑端代码变化不大, 真正比较有突破性的是渲染引擎.本人在学习quake引擎过程中常常敬佩卡马克的想象力,api函数是如此之简洁,整体框架是如此之完美,面向对象的c写得如此之漂亮,通过quake引擎,可以学到游戏设计的各个概念以及各个模块,外部工具是如何完美的结合起来,这一点是非常非常重要的.