nvtrisrip是NVIDIA提供的一个开源优化库，这个库可以将三角形顶点索引数组转换为三角形带索引数组。可以极大的提高渲染速度。

NVIDIA这个库的官方地址是：
http://www.nvidia.com/object/nvtristrip_library.html

不过这里代码不全也不够新，推荐从GitHub上下载：
https://github.com/turbulenz/NvTriStrip

下载完毕后，我们把下面文件夹中的源代码加入到项目中：
/NvTriStrip/include
/NvTriStrip/src

一共为6个文件

需要注意的是VertexCache类有个非常奇怪的设计，在.h和.cpp中同时有两套实现代码。这会导致重定义，我们可以把.h中的代码注释起来。另外还需要修改entries变量为unsign short类型。

#ifndefVERTEX_CACHE_H#defineVERTEX_CACHE_H#include<string.h>classVertexCache{public:VertexCache(intsize);//{//numEntries=size;////entries=newint[numEntries];////for(inti=0;i<numEntries;i++)//entries[i]=-1;//}VertexCache();//{VertexCache(16);}~VertexCache();//{delete[]entries;entries=0;}boolInCache(intentry);//{//boolreturnVal=false;//for(inti=0;i<numEntries;i++)//{//if(entries[i]==entry)//{//returnVal=true;//break;//}//}////returnreturnVal;//}intAddEntry(intentry);//{//intremoved;////removed=entries[numEntries-1];//////pusheverythingrightone//for(inti=numEntries-2;i>=0;i--)//{//entries[i+1]=entries[i];//}////entries[0]=entry;////returnremoved;//}voidClear();//{//memset(entries,-1,sizeof(int)*numEntries);//}voidCopy(VertexCache*inVcache);//{//for(inti=0;i<numEntries;i++)//{//inVcache->Set(i,entries[i]);//}//}intAt(intindex);//{returnentries[index];}voidSet(intindex,intvalue);//{entries[index]=value;}private://int*entries;//此处修改为unsignedshortunsignedshort*entries;intnumEntries;};#endif

我们看一下在SIO2中的使用，其他引擎中的用法，大同小异

voidObjMod::optimize_mesh(unsignedintmesh_index,unsignedintvertex_cache_size){ObjMesh*objmesh=&this->objmesh[mesh_index];unsignedinti=0,s=0;unsignedshortn_group=0;//设置顶点缓存大小，顶点缓存越大，优化时间越长，优化效果越好，但是成边界递减关系if(vertex_cache_size)SetCacheSize(vertex_cache_size);while(i!=objmesh->n_objtrianglelist){PrimitiveGroup*primitivegroup;//通过三角形索引创建//四个参数依次：被优化的三角形索引数组，三角形索引元素数量，优化后的三角形带数组，优化后的三角形带元素个数if(GenerateStrips(objmesh->objtrianglelist[i].indice_array,objmesh->objtrianglelist[i].n_indice_array,&primitivegroup,&n_group,true)){if(primitivegroup[0].numIndices<objmesh->objtrianglelist[i].n_indice_array){objmesh->objtrianglelist[i].mode=GL_TRIANGLE_STRIP;//渲染模式修改为三角形带objmesh->objtrianglelist[i].n_indice_array=primitivegroup[0].numIndices;//重置数据数量//重新申请内存//s=primitivegroup[0].numIndices*sizeof(unsignedshort);//这块使用realloc有点浪费空间，因为优化后的三角形带占用内存比原先的三角形索引要小objmesh->objtrianglelist[i].indice_array=(unsignedshort*)realloc(objmesh->objtrianglelist[i].indice_array,s);//复制数据memcpy(&objmesh->objtrianglelist[i].indice_array[0],&primitivegroup[0].indices[0],s);}//删除优化后的临时数据delete[]primitivegroup;}++i;}}

我们这里调用库的函数有两个：
SetCacheSize为设置优化库使用的缓存大小并非越大越好。而是根据模型精细度来考量的。
GenerateStrips就是核心的三角形优化算法了。

然后保存输出的数据删掉临时数据即可。

下面是一个测试报告，画面数为4726个三角形的静态模型。重复绘制模型200次，在iPad mini2上面的结果是：

未开三角形带优化时的FPS：

开启三角形带优化之后的FPS：

FPS提高了70%，效果还是非常明显的。


在这里为了方便，我们使用的是在线优化方式（模型数据加载进内存后再优化）。而实际开发中，往往多使用离线优化，预先处理好模型数据，然后直接调用渲染就可以了，这样没有缓存和时间限制，效果更好。

这个库是平台无关，也没有第三方依赖，可以很方便的集成到自己的工具中去。