src/BVH/BVH_QuadTree.hxx

   1 // Created on: 2016-06-20
   2 // Created by: Denis BOGOLEPOV
   3 // Copyright (c) 2016 OPEN CASCADE SAS
   4 //
   5 // This file is part of Open CASCADE Technology software library.
   6 //
   7 // This library is free software; you can redistribute it and/or modify it under
   8 // the terms of the GNU Lesser General Public License version 2.1 as published
   9 // by the Free Software Foundation, with special exception defined in the file
  10 // OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
  11 // distribution for complete text of the license and disclaimer of any warranty.
  12 //
  13 // Alternatively, this file may be used under the terms of Open CASCADE
  14 // commercial license or contractual agreement.
  15
  16 #ifndef _BVH_QuadTree_Header
  17 #define _BVH_QuadTree_Header
  18
  19 #include <BVH_Tree.hxx>
  20
  21 //! Specialization of quad BVH (QBVH) tree.
  22 template<class T, int N>
  23 class BVH_Tree<T, N, BVH_QuadTree> : public BVH_TreeBase<T, N>
  24 {
  25 public: //! @name general methods
  26
  27   //! Creates new empty BVH tree.
  28   BVH_Tree() : BVH_TreeBase<T, N>() { }
  29
  30   //! Returns index of the K-th child of the given inner node.
  31   //! \tparam K the index of node child (from 0 to 3)
  32   template<int K>
  33   int Child (const int theNodeIndex) const
  34   {
  35     return BVH::Array<int, 4>::Value (this->myNodeInfoBuffer, theNodeIndex).y() + K;
  36   }
  37
  38 };
  39
  40 #endif // _BVH_QuadTree_Header