--- /dev/null
+
+/*******************************************************************************
+
+ 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: *************************************************/
+