include/opencascade/BVH_Constants.hxx

0001 // Copyright (c) 2017 OPEN CASCADE SAS
0002 //
0003 // This file is part of Open CASCADE Technology software library.
0004 //
0005 // This library is free software; you can redistribute it and/or modify it under
0006 // the terms of the GNU Lesser General Public License version 2.1 as published
0007 // by the Free Software Foundation, with special exception defined in the file
0008 // OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
0009 // distribution for complete text of the license and disclaimer of any warranty.
0010 //
0011 // Alternatively, this file may be used under the terms of Open CASCADE
0012 // commercial license or contractual agreement.
0013
0014 #ifndef _BVH_Constants_Header
0015 #define _BVH_Constants_Header
0016
0017 enum
0018 {
0019   //! The optimal tree depth.
0020   //! Should be in sync with maximum stack size while traversing the tree - don't pass the trees of greater depth to OCCT algorithms!
0021   BVH_Constants_MaxTreeDepth       = 32,
0022
0023   //! Leaf node size optimal for complex nodes,
0024   //! e.g. for upper-level BVH trees within multi-level structure (nodes point to another BVH trees).
0025   BVH_Constants_LeafNodeSizeSingle  = 1,
0026   //! Average leaf node size (4 primitive per leaf), optimal for average tree nodes.
0027   BVH_Constants_LeafNodeSizeAverage = 4,
0028   //! Default leaf node size (5 primitives per leaf).
0029   BVH_Constants_LeafNodeSizeDefault = 5,
0030   //! Leaf node size (8 primitives per leaf), optimal for small tree nodes (e.g. triangles).
0031   BVH_Constants_LeafNodeSizeSmall   = 8,
0032
0033   //! The optimal number of bins for binned builder.
0034   BVH_Constants_NbBinsOptimal       = 32,
0035   //! The maximum number of bins for binned builder (giving the best traversal time at cost of longer tree construction time).
0036   BVH_Constants_NbBinsBest          = 48,
0037 };
0038
0039 namespace BVH
0040 {
0041   //! Minimum node size to split.
0042   const double THE_NODE_MIN_SIZE = 1e-5;
0043 }
0044
0045 #endif // _BVH_Constants_Header