[MOAB-dev] r5666 - in MOAB/trunk: src/moab/point_locater tools

[rhl6856 at mcs.anl.gov]

Author: rhl6856
Date: 2012-08-03 13:37:23 -0500 (Fri, 03 Aug 2012)
New Revision: 5666

Added:
   MOAB/trunk/src/moab/point_locater/bvh_tree.hpp
   MOAB/trunk/src/moab/point_locater/common_tree.hpp
Modified:
   MOAB/trunk/src/moab/point_locater/element_tree.hpp
   MOAB/trunk/src/moab/point_locater/point_locater.hpp
   MOAB/trunk/tools/point_search.cpp
Log:
refactored common functionality. started second tree. first tree is still buggy. sad

Added: MOAB/trunk/src/moab/point_locater/bvh_tree.hpp
===================================================================
--- MOAB/trunk/src/moab/point_locater/bvh_tree.hpp	                        (rev 0)
+++ MOAB/trunk/src/moab/point_locater/bvh_tree.hpp	2012-08-03 18:37:23 UTC (rev 5666)
@@ -0,0 +1,151 @@
+/** 
+ * bvh_tree.hpp
+ * Ryan H. Lewis
+ * (C) 2012
+ *
+ * An element tree partitions a mesh composed of elements.
+ * We subdivide the bounding box of a mesh, by putting boxes
+ * on the left if there center is on the left of a split line
+ * and vice versa.
+ */
+#include <vector>
+#include <set>
+#include <iostream>
+#include <map>
+#include <algorithm>
+#include <bitset>
+#include <numeric>
+#include <cmath>
+#include <tr1/unordered_map>
+#include <limits>
+#include "common_tree.hpp"
+
+#ifndef BVH_TREE_HPP
+#define BVH_TREE_HPP
+namespace moab {
+
+//forward declarations
+template< typename _Entity_handles, 
+	  typename _Box, 
+	  typename _Moab> class Bvh_tree;
+
+//non-exported functionality
+namespace {
+
+} //private namespace
+
+
+template< typename _Entity_handles,
+	  typename _Box,
+	  typename _Moab,
+	  typename _Parametrizer>
+class Bvh_tree {
+//public types
+public:
+	typedef  _Entity_handles Entity_handles;
+	typedef  _Box Box;