FGFS-4.1/simgear
3
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

QuadTreeBuilder: create leaves on demand

Browse Source 
This avoids lots of empty leaves.
This commit is contained in:
Tim Moore
2009-01-23 19:30:29 +01:00
parent 3c74fea087
commit f7dc7f039e
1 changed files with 11 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files
simgear/scene/util/QuadTreeBuilder.hxx
+11 -7
View File
@@ -42,12 +42,13 @@ public:
const MakeLeaf& makeLeaf = MakeLeaf()) : const MakeLeaf& makeLeaf = MakeLeaf()) :
_root(new osg::Group), _depth(depth), _root(new osg::Group), _depth(depth),
_dimension(1 << depth), _leafStorage(_dimension * _dimension), _dimension(1 << depth), _leafStorage(_dimension * _dimension),
_leaves(_leafStorage, _dimension), _getLocalCoords(getLocalCoords), _leaves(_leafStorage, _dimension),
_leafParents(_leafParentStorage, _dimension / 2),
_getLocalCoords(getLocalCoords),
_addLeafObject(addLeafObject), _makeLeaf(makeLeaf) _addLeafObject(addLeafObject), _makeLeaf(makeLeaf)
{ {
using namespace std; using namespace std;
using namespace osg; using namespace osg;
generate(_leafStorage.begin(), _leafStorage.end(), _makeLeaf);
vector<Group*> parentNodes(1); vector<Group*> parentNodes(1);
parentNodes[0] = _root.get(); parentNodes[0] = _root.get();
unsigned leafDim = 2; unsigned leafDim = 2;
@@ -63,11 +64,8 @@ public:
} }
parentNodes.swap(interiorNodes); parentNodes.swap(interiorNodes);
} }
VectorArrayAdapter<vector<Group*> > leafParents(parentNodes, // Save leaf parents for later when we add leaves
_dimension / 2); _leafParentStorage = parentNodes;
for (int j = 0; j < _dimension; ++j)
for (int k =0; k < _dimension; ++k)
leafParents(j / 2, k / 2)->addChild(_leaves(j, k));
} }
osg::Vec2 getMin() { return _min; } osg::Vec2 getMin() { return _min; }
void setMin(const osg::Vec2& min) { _min = min; } void setMin(const osg::Vec2& min) { _min = min; }
@@ -90,6 +88,10 @@ public:
y = (int)(_dimension * (center.y() - _min.y()) y = (int)(_dimension * (center.y() - _min.y())
/ (_max.y() - _min.y())); / (_max.y() - _min.y()));
y = clampTo(y, 0, (_dimension -1)); y = clampTo(y, 0, (_dimension -1));
if (!_leaves(y, x)) {
_leaves(y, x) = _makeLeaf();
_leafParents(y / 2, x / 2)->addChild(_leaves(y, x));
}
_addLeafObject(_leaves(y, x), obj); _addLeafObject(_leaves(y, x), obj);
} }
// STL craziness // STL craziness
@@ -125,6 +127,8 @@ protected:
int _dimension; int _dimension;
LeafVector _leafStorage; LeafVector _leafStorage;
VectorArrayAdapter<LeafVector> _leaves; VectorArrayAdapter<LeafVector> _leaves;
std::vector<osg::Group*> _leafParentStorage;
VectorArrayAdapter<std::vector<osg::Group*> > _leafParents;
const GetObjectLocalCoords _getLocalCoords; const GetObjectLocalCoords _getLocalCoords;
const AddLeafObject _addLeafObject; const AddLeafObject _addLeafObject;
const MakeLeaf _makeLeaf; const MakeLeaf _makeLeaf;