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

[rhl6856 at mcs.anl.gov]

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

Added:
   MOAB/trunk/src/moab/point_locater/element_tree.hpp
Modified:
   MOAB/trunk/src/moab/point_locater/io.hpp
   MOAB/trunk/src/moab/point_locater/point_locater.hpp
   MOAB/trunk/tools/point_search.cpp
Log:
further on element tree and point locater rewrite

Added: MOAB/trunk/src/moab/point_locater/element_tree.hpp
===================================================================
--- MOAB/trunk/src/moab/point_locater/element_tree.hpp	                        (rev 0)
+++ MOAB/trunk/src/moab/point_locater/element_tree.hpp	2012-08-03 18:37:16 UTC (rev 5658)
@@ -0,0 +1,202 @@
+/** 
+ * element_tree.hpp
+ * Ryan H. Lewis
+ * (C) 2012
+ *
+ * An element tree partitions a mesh composed of elements.
+ * We subdivide the bounding box of a mesh, and each element is
+ * either entirely on the left, entirely on the right, or crossing
+ * the diving line. We build a tree on the mesh with this property.
+ */
+#include <vector>
+#include <iostream>
+#include <map>
+#include <algorithm>
+
+#ifndef ELEMENT_TREE_HPP
+#define ELEMENT_TREE_HPP
+
+namespace moab {
+//forward declarations
+
+template< typename _Entity_handles, 
+	  typename _Boxes, 
+	  typename _Moab> class Element_tree;
+
+//non-exported functionality
+namespace _element_tree {
+
+template< typename _Entity_handles>
+class Node{
+	//public types:
+	public:
+	typedef _Entity_handles Entity_handles;
+
+	//private types:
+	private:
+	typedef Node< _Entity_handles> Self;
+
+	//Constructors
+	public:
+	//Default constructor
+	Node(): left_( -1), middle_( -1), right_( -1),
+	        dim( -1), split( 0), left_line( 0), right_line( 0), 
+		entity_handles_( NULL) {}
+
+	//Destructor