0024473: TKMath, BVH - introduce template-based package for Bounding volume hierarchy...
[occt.git] / src / BVH / BVH_Builder.lxx
diff --git a/src/BVH/BVH_Builder.lxx b/src/BVH/BVH_Builder.lxx
new file mode 100644 (file)
index 0000000..11662cd
--- /dev/null
@@ -0,0 +1,84 @@
+// Created on: 2013-12-20
+// Created by: Denis BOGOLEPOV
+// Copyright (c) 2013 OPEN CASCADE SAS
+//
+// This file is part of Open CASCADE Technology software library.
+//
+// This library is free software; you can redistribute it and / or modify it
+// under the terms of the GNU Lesser General Public version 2.1 as published
+// by the Free Software Foundation, with special exception defined in the file
+// OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
+// distribution for complete text of the license and disclaimer of any warranty.
+//
+// Alternatively, this file may be used under the terms of Open CASCADE
+// commercial license or contractual agreement.
+
+// =======================================================================
+// function : BVH_Builder
+// purpose  :
+// =======================================================================
+template<class T, int N>
+BVH_Builder<T, N>::BVH_Builder (const Standard_Integer theLeafNodeSize,
+                                const Standard_Integer theMaxTreeDepth)
+: myMaxTreeDepth (theMaxTreeDepth),
+  myLeafNodeSize (theLeafNodeSize)
+{
+  //
+}
+
+// =======================================================================
+// function : ~BVH_Builder
+// purpose  :
+// =======================================================================
+template<class T, int N>
+BVH_Builder<T, N>::~BVH_Builder()
+{
+  //
+}
+
+// =======================================================================
+// function : Build
+// purpose  :
+// =======================================================================
+template<class T, int N>
+void BVH_Builder<T, N>::Build (BVH_Set<T, N>*       theSet,
+                               BVH_Tree<T, N>*      theBVH,
+                               const BVH_Box<T, N>& theBox)
+{
+  if (theBVH == NULL)
+  {
+    return;
+  }
+
+  theBVH->Clear();
+  if (theSet->Size() == 0)
+  {
+    return;
+  }
+
+  const Standard_Integer aRoot = theBVH->AddLeafNode (theBox, 0, theSet->Size() - 1);
+  if (theSet->Size() == 1)
+  {
+    return;
+  }
+
+  myTasksQueue.Append (aRoot);
+  for (Standard_Integer aTask = 0; aTask < myTasksQueue.Size(); ++aTask)
+  {
+    BuildNode (theSet, theBVH, myTasksQueue.Value (aTask));
+  }
+
+  myTasksQueue.Clear();
+}
+
+// =======================================================================
+// function : BuildNode
+// purpose  :
+// =======================================================================
+template<class T, int N>
+void BVH_Builder<T, N>::BuildNode (BVH_Set<T, N>* ,
+                                   BVH_Tree<T, N>* ,
+                                   const Standard_Integer )
+{
+  // need to disable compile warnings
+}