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类型。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
|
#ifndef VERTEX_CACHE_H #define VERTEX_CACHE_H #include <string.h> class VertexCache
{ public:
VertexCache(int size);
// {// numEntries = size;// // entries = new int[numEntries];// // for(int i = 0; i < numEntries; i++)// entries[i] = -1;// } VertexCache();// { VertexCache(16); }
~VertexCache();// { delete[] entries; entries = 0; }
bool InCache(int entry);
// {// bool returnVal = false;// for(int i = 0; i < numEntries; i++)// {// if(entries[i] == entry)// {// returnVal = true;// break;// }// }// // return returnVal;// } int AddEntry(int entry);
// {// int removed;// // removed = entries[numEntries - 1];// // //push everything right one// for(int i = numEntries - 2; i >= 0; i--)// {// entries[i + 1] = entries[i];// }// // entries[0] = entry;// // return removed;// } void Clear();
// {// memset(entries, -1, sizeof(int) * numEntries);// } void Copy(VertexCache* inVcache) ;
// {// for(int i = 0; i < numEntries; i++)// {// inVcache->Set(i, entries[i]);// }// } int At(int index);// { return entries[index]; }
void Set(int index, int value);// { entries[index] = value; }
private:
// int *entries; //此处修改为unsigned short
unsigned short *entries;
int numEntries;
}; #endif |
我们看一下在SIO2中的使用，其他引擎中的用法，大同小异
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
|
void ObjMod::optimize_mesh(unsigned int mesh_index, unsigned int vertex_cache_size) {
ObjMesh *objmesh = &this->objmesh[ mesh_index ];
unsigned int i = 0,
s = 0;
unsigned short n_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( unsigned short );
//这块使用realloc有点浪费空间，因为优化后的三角形带占用内存比原先的三角形索引要小
objmesh->objtrianglelist[ i ].indice_array = ( unsigned short * ) 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%，效果还是非常明显的。
在这里为了方便，我们使用的是在线优化方式（模型数据加载进内存后再优化）。而实际开发中，往往多使用离线优化，预先处理好模型数据，然后直接调用渲染就可以了，这样没有缓存和时间限制，效果更好。
这个库是平台无关，也没有第三方依赖，可以很方便的集成到自己的工具中去。
本文转自 老G 51CTO博客，原文链接：http://blog.51cto.com/goldlion/1539218，如需转载请自行联系原作者