projects / occt.git / blobdiff
? search:
summary | shortlog | log | commit | commitdiff | tree
raw | inline | side by side
0027590: Visualization, Ray Tracing - port to quad BVH trees (QBVH)
[occt.git] / src / BVH / BVH_Tree.lxx
diff --git a/src/BVH/BVH_Tree.lxx b/src/BVH/BVH_Tree.lxx
index 549c689..ec6473d 100644 (file)
--- a/src/BVH/BVH_Tree.lxx
+++ b/src/BVH/BVH_Tree.lxx
@@ -14,174 +14,11 @@
 // commercial license or contractual agreement.
 
 // =======================================================================
-// function : Clear
-// purpose  :
+// function : ~BVH_TreeBase
+// purpose  : Releases resources of BVH tree
 // =======================================================================
 template<class T, int N>
-void BVH_Tree<T, N>::Clear()
+BVH_TreeBase<T, N>::~BVH_TreeBase()
 {
-  myDepth = 0;
-
-  BVH::Array<T, N>::Clear (myMinPointBuffer);
-  BVH::Array<T, N>::Clear (myMaxPointBuffer);
-
-  BVH::Array<Standard_Integer, 4>::Clear (myNodeInfoBuffer);
-}
-
-// =======================================================================
-// function : AddLeafNode
-// purpose  :
-// =======================================================================
-template<class T, int N>
-Standard_Integer BVH_Tree<T, N>::AddLeafNode (const Standard_Integer theBegElem,
-                                              const Standard_Integer theEndElem)
-{
-  BVH::Array<Standard_Integer, 4>::Append (myNodeInfoBuffer, BVH_Vec4i (1, theBegElem, theEndElem, 0));
-
-  return static_cast<Standard_Integer> (BVH::Array<Standard_Integer, 4>::Size (myNodeInfoBuffer) - 1);
-}
-
-// =======================================================================
-// function : AddInnerNode
-// purpose  :
-// =======================================================================
-template<class T, int N>
-Standard_Integer BVH_Tree<T, N>::AddInnerNode (const Standard_Integer theLftChild,
-                                               const Standard_Integer theRghChild)
-{
-  BVH::Array<Standard_Integer, 4>::Append (myNodeInfoBuffer, BVH_Vec4i (0, theLftChild, theRghChild, 0));
-
-  return static_cast<Standard_Integer> (BVH::Array<Standard_Integer, 4>::Size (myNodeInfoBuffer)  - 1);
-}
-
-// =======================================================================
-// function : AddLeafNode
-// purpose  :
-// =======================================================================
-template<class T, int N>
-Standard_Integer BVH_Tree<T, N>::AddLeafNode (const BVH_VecNt&       theMinPoint,
-                                              const BVH_VecNt&       theMaxPoint,
-                                              const Standard_Integer theBegElem,
-                                              const Standard_Integer theEndElem)
-{
-  BVH::Array<T, N>::Append (myMinPointBuffer, theMinPoint);
-  BVH::Array<T, N>::Append (myMaxPointBuffer, theMaxPoint);
-
-  BVH::Array<Standard_Integer, 4>::Append (myNodeInfoBuffer, BVH_Vec4i (1, theBegElem, theEndElem, 0));
-
-  return static_cast<Standard_Integer> (BVH::Array<Standard_Integer, 4>::Size (myNodeInfoBuffer) - 1);
-}
-
-// =======================================================================
-// function : AddInnerNode
-// purpose  :
-// =======================================================================
-template<class T, int N>
-Standard_Integer BVH_Tree<T, N>::AddInnerNode (const BVH_VecNt&       theMinPoint,
-                                               const BVH_VecNt&       theMaxPoint,
-                                               const Standard_Integer theLftChild,
-                                               const Standard_Integer theRghChild)
-{
-  BVH::Array<T, N>::Append (myMinPointBuffer, theMinPoint);
-  BVH::Array<T, N>::Append (myMaxPointBuffer, theMaxPoint);
-
-  BVH::Array<Standard_Integer, 4>::Append (myNodeInfoBuffer, BVH_Vec4i (0, theLftChild, theRghChild, 0));
-
-  return static_cast<Standard_Integer> (BVH::Array<Standard_Integer, 4>::Size (myNodeInfoBuffer)  - 1);
-}
-
-// =======================================================================
-// function : AddLeafNode
-// purpose  :
-// =======================================================================
-template<class T, int N>
-Standard_Integer BVH_Tree<T, N>::AddLeafNode (const BVH_Box<T, N>&   theAABB,
-                                              const Standard_Integer theBegElem,
-                                              const Standard_Integer theEndElem)
-{
-  return AddLeafNode (theAABB.CornerMin(),
-                      theAABB.CornerMax(),
-                      theBegElem,
-                      theEndElem);
-}
-
-// =======================================================================
-// function : AddInnerNode
-// purpose  :
-// =======================================================================
-template<class T, int N>
-Standard_Integer BVH_Tree<T, N>::AddInnerNode (const BVH_Box<T, N>&   theAABB,
-                                               const Standard_Integer theLftChild,
-                                               const Standard_Integer theRghChild)
-{
-  return AddInnerNode (theAABB.CornerMin(),
-                       theAABB.CornerMax(),
-                       theLftChild,
-                       theRghChild);
-}
-
-namespace BVH
-{
-  //! Internal function for recursive calculation of
-  //! surface area heuristic (SAH) of the given tree.
-  template<class T, int N>
-  void EstimateSAH (const BVH_Tree<T, N>*  theTree,
-                    const Standard_Integer theNode,
-                    T                      theProb,
-                    T&                     theSAH)
-  {
-    BVH_Box<T, N> aBox (theTree->MinPoint (theNode),
-                        theTree->MaxPoint (theNode));
-
-    if (theTree->IsOuter (theNode))
-    {
-      theSAH += theProb * (theTree->EndPrimitive (theNode) - theTree->BegPrimitive (theNode) + 1);
-    }
-    else
-    {
-      theSAH += theProb * static_cast<T> (2.0);
-
-      BVH_Box<T, N> aLftBox (theTree->MinPoint (theTree->LeftChild (theNode)),
-                             theTree->MaxPoint (theTree->LeftChild (theNode)));
-
-      if (theProb > 0.0)
-      {
-        EstimateSAH (theTree, theTree->LeftChild (theNode),
-                     theProb * aLftBox.Area() / aBox.Area(), theSAH);
-      }
-
-      BVH_Box<T, N> aRghBox (theTree->MinPoint (theTree->RightChild (theNode)),
-                             theTree->MaxPoint (theTree->RightChild (theNode)));
-
-      if (theProb > 0.0)
-      {
-        EstimateSAH (theTree, theTree->RightChild (theNode),
-                     theProb * aRghBox.Area() / aBox.Area(), theSAH);
-      }
-    }
-  }
-}
-
-// =======================================================================
-// function : EstimateSAH
-// purpose  :
-// =======================================================================
-template<class T, int N>
-T BVH_Tree<T, N>::EstimateSAH() const
-{
-  T aSAH = static_cast<T> (0.0);
-  BVH::EstimateSAH (this, 0, static_cast<T> (1.0), aSAH);
-  return aSAH;
-}
-
-// =======================================================================
-// function : Reserve
-// purpose  :
-// =======================================================================
-template<class T, int N>
-void BVH_Tree<T, N>::Reserve (const Standard_Integer theNbNodes)
-{
-  BVH::Array<T,                N>::Reserve (myMinPointBuffer, theNbNodes);
-  BVH::Array<T,                N>::Reserve (myMaxPointBuffer, theNbNodes);
-  BVH::Array<Standard_Integer, 4>::Reserve (myNodeInfoBuffer, theNbNodes);
-}
+  //
+}
\ No newline at end of file
Open CASCADE Technology repository