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
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
|
/* -*-c++-*- OpenSceneGraph - Copyright (C) 1998-2006 Robert Osfield
*
* This library is open source and may be redistributed and/or modified under
* the terms of the OpenSceneGraph Public License (OSGPL) version 0.0 or
* (at your option) any later version. The full license is in LICENSE file
* included with this distribution, and on the openscenegraph.org website.
*
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* OpenSceneGraph Public License for more details.
*/
#ifndef OSGUTIL_MESHOPTIMIZERS
#define OSGUTIL_MESHOPTIMIZERS 1
#include <set>
#include <vector>
#include <osg/Geode>
#include <osg/Geometry>
#include <osg/NodeVisitor>
#include <osgUtil/Optimizer>
namespace osgUtil
{
// Helper that collects all the unique Geometry objects in a subgraph.
class OSGUTIL_EXPORT GeometryCollector : public BaseOptimizerVisitor
{
public:
GeometryCollector(Optimizer* optimizer,
Optimizer::OptimizationOptions options)
: BaseOptimizerVisitor(optimizer, options) {}
void reset();
void apply(osg::Geometry& geom);
typedef std::set<osg::Geometry*> GeometryList;
GeometryList& getGeometryList() { return _geometryList; };
protected:
GeometryList _geometryList;
};
// Convert geometry that uses DrawArrays to DrawElements i.e.,
// construct a real mesh. This removes duplicate vertices.
class OSGUTIL_EXPORT IndexMeshVisitor : public GeometryCollector
{
public:
IndexMeshVisitor(Optimizer* optimizer = 0)
: GeometryCollector(optimizer, Optimizer::INDEX_MESH), _generateNewIndicesOnAllGeometries(false)
{
}
inline void setGenerateNewIndicesOnAllGeometries(bool b) { _generateNewIndicesOnAllGeometries = b; }
inline bool getGenerateNewIndicesOnAllGeometries() const { return _generateNewIndicesOnAllGeometries; }
void makeMesh(osg::Geometry& geom);
void makeMesh();
protected:
bool _generateNewIndicesOnAllGeometries;
};
// Optimize the triangle order in a mesh for best use of the GPU's
// post-transform cache. This uses Tom Forsyth's algorithm described
// at http://home.comcast.net/~tom_forsyth/papers/fast_vert_cache_opt.html
class OSGUTIL_EXPORT VertexCacheVisitor : public GeometryCollector
{
public:
VertexCacheVisitor(Optimizer* optimizer = 0)
: GeometryCollector(optimizer, Optimizer::VERTEX_POSTTRANSFORM)
{
}
void optimizeVertices(osg::Geometry& geom);
void optimizeVertices();
private:
void doVertexOptimization(osg::Geometry& geom,
std::vector<unsigned>& vertDrawList);
};
// Gather statistics on post-transform cache misses for geometry
class OSGUTIL_EXPORT VertexCacheMissVisitor : public osg::NodeVisitor
{
public:
VertexCacheMissVisitor(unsigned cacheSize = 16);
void reset();
virtual void apply(osg::Geometry& geom);
void doGeometry(osg::Geometry& geom);
unsigned misses;
unsigned triangles;
protected:
const unsigned _cacheSize;
};
// Optimize the use of the GPU pre-transform cache by arranging vertex
// attributes in the order they are used.
class OSGUTIL_EXPORT VertexAccessOrderVisitor : public GeometryCollector
{
struct OrderByPrimitiveMode
{
inline bool operator() (const osg::ref_ptr<osg::PrimitiveSet>& prim1, const osg::ref_ptr<osg::PrimitiveSet>& prim2)
{
if(prim1 && prim2) {
return prim1->getMode() > prim2->getMode();
}
else if(prim1) {
return true;
}
return false;
}
} order_by_primitive_mode;
public:
VertexAccessOrderVisitor(Optimizer* optimizer = 0)
: GeometryCollector(optimizer, Optimizer::VERTEX_PRETRANSFORM)
{
}
void optimizeOrder();
void optimizeOrder(osg::Geometry& geom);
};
class OSGUTIL_EXPORT SharedArrayOptimizer
{
public:
void findDuplicatedUVs(const osg::Geometry& geometry);
void deduplicateUVs(osg::Geometry& geometry);
protected:
std::map<unsigned int, unsigned int> _deduplicateUvs;
}; // SharedArrayOptimizer
inline void optimizeMesh(osg::Node* node)
{
IndexMeshVisitor imv;
node->accept(imv);
imv.makeMesh();
VertexCacheVisitor vcv;
node->accept(vcv);
vcv.optimizeVertices();
VertexAccessOrderVisitor vaov;
node->accept(vaov);
vaov.optimizeOrder();
}
}
#endif
|
