X-Git-Url: https://git.dogcows.com/gitweb?p=chaz%2Fyoink;a=blobdiff_plain;f=src%2FMoof%2FOctree.hh;fp=src%2FMoof%2FOctree.hh;h=2ee617f3744f0baa6155c15df3a767617cb35c56;hp=0000000000000000000000000000000000000000;hb=29e3d45f7bbbf31eadf793c41ff2b3d9c47b7539;hpb=16d1a05b0777e97a45c48e2874aa4e5cc791282e

diff --git a/src/Moof/Octree.hh b/src/Moof/Octree.hh
new file mode 100644
index 0000000..2ee617f
--- /dev/null
+++ b/src/Moof/Octree.hh
@@ -0,0 +1,87 @@
+
+/*******************************************************************************
+
+ Copyright (c) 2009, Charles McGarvey
+ All rights reserved.
+ 
+ Redistribution   and   use  in  source  and  binary  forms,  with  or  without
+ modification, are permitted provided that the following conditions are met:
+ 
+   * Redistributions  of  source  code  must retain the above copyright notice,
+     this list of conditions and the following disclaimer.
+   * Redistributions  in binary form must reproduce the above copyright notice,
+     this  list of conditions and the following disclaimer in the documentation
+     and/or other materials provided with the distribution.
+ 
+ THIS  SOFTWARE  IS  PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+ AND  ANY  EXPRESS  OR  IMPLIED  WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
+ DISCLAIMED.  IN  NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
+ FOR  ANY  DIRECT,  INDIRECT,  INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+ DAMAGES  (INCLUDING,  BUT  NOT  LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
+ SERVICES;  LOSS  OF  USE,  DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
+ CAUSED  AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
+ OR  TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+ OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+
+*******************************************************************************/
+
+#ifndef _MOOF_OCTREE_HH_
+#define _MOOF_OCTREE_HH_
+
+#include <list>
+
+#include <boost/shared_ptr.hpp>
+
+#include <Moof/Math.hh>
+#include <Moof/Tree.hh>
+	
+
+namespace Mf {
+
+
+class Entity;
+
+
+class Octree
+{
+public:
+
+	class Node
+	{
+		Aabb	aabb_;
+		Vector3	center_;
+
+		std::list<boost::shared_ptr<Entity> > objects_;
+
+	public:
+
+		Node() :
+			aabb_(-1.0, -1.0, -1.0, 1.0, 1.0, 1.0),
+			center_(0.0, 0.0, 0.0) {}
+
+		Node(const Aabb& aabb) :
+			aabb_(aabb),
+			center_(aabb.getCenter()) {}
+	};
+
+	Octree() :
+		root_(new Tree<Node>()) {}
+
+	Octree(const Aabb& aabb) :
+		root_(new Tree<Node>(Node(aabb))) {}
+
+
+	Tree<Node>::WeakPtr add(EntityPtr object);
+
+private:
+	Tree<Node>::Ptr root_;
+};
+
+
+} // namespace Mf
+
+#endif // _MOOF_OCTREE_HH_
+
+/** vim: set ts=4 sw=4 tw=80: *************************************************/
+