manolas
/
vcglib
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Changed the default strategy for building a AABB tree. Now the max num of elem per leaf is a constant (10)

This commit is contained in:
Paolo Cignoni 2005-10-02 23:13:30 +00:00
parent 0a45bfe268
commit f44089209e
1 changed files with 7 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
vcg/space/index/aabb_binary_tree/aabb_binary_tree.h
View File

@ -25,6 +25,9 @@
History History
$Log: not supported by cvs2svn $ $Log: not supported by cvs2svn $
Revision 1.5 2005/09/29 22:18:16 m_di_benedetto
Added frustum culling methods, renamed some parameters.
Revision 1.4 2005/09/28 21:23:03 m_di_benedetto Revision 1.4 2005/09/28 21:23:03 m_di_benedetto
Added Import() to box and barycenter functors Added Import() to box and barycenter functors
to handle tree and objects with different ScalarType. to handle tree and objects with different ScalarType.
@ -75,9 +78,10 @@ public:
GetPointerFunctor getPtr; GetPointerFunctor getPtr;
GetBox3Functor getBox; GetBox3Functor getBox;
GetBarycenter3Functor getBarycenter; GetBarycenter3Functor getBarycenter;
const unsigned int divs = 100; //const unsigned int divs = 100;
const unsigned int size = (unsigned int)(std::distance(_oBegin, _oEnd)); //const unsigned int size = (unsigned int)(std::distance(_oBegin, _oEnd));
const unsigned int maxObjectsPerLeaf = (size < divs) ? (size) : ((unsigned int)((float)(std::distance(_oBegin, _oEnd)) / (float)divs)); //const unsigned int maxObjectsPerLeaf = (size < divs) ? (size) : ((unsigned int)((float)(std::distance(_oBegin, _oEnd)) / (float)divs));
const unsigned int maxObjectsPerLeaf = 10;
const ScalarType leafBoxMaxVolume = ((ScalarType)0); const ScalarType leafBoxMaxVolume = ((ScalarType)0);
const bool useVariance = true; const bool useVariance = true;