octree.inl

Go to the documentation of this file.

/*
    Sheep - A Rigid Body Dynamics Engine
    Copyright (C) 2001-2004 Francois Beaune
    Contact: http://toxicengine.sourceforge.net/

    This file is part of Sheep.

    Sheep is free software; you can redistribute it and/or modify
    it under the terms of the GNU General Public License as published by
    the Free Software Foundation; either version 2 of the License, or
    (at your option) any later version.

    Sheep is distributed in the hope that it will be useful,
    but WITHOUT ANY WARRANTY; without even the implied warranty of
    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    GNU General Public License for more details.

    You should have received a copy of the GNU General Public License
    along with Sheep; if not, write to the Free Software
    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
*/

template<typename Item> inline
OctreeNode<Item>::OctreeNode() :
    m_is_leaf(true) {}

template<typename Item> inline
OctreeNode<Item>::OctreeNode(const AABB3 &voxel) :
    m_voxel(voxel),
    m_center(voxel.GetCenter()),
    m_is_leaf(true) {}

template<typename Item> inline
OctreeNode<Item>::~OctreeNode() {
    if(!m_is_leaf) {
        for(int i = 0; i < 8; ++i)
            delete m_children[i];
    }
}

template<typename Item> inline
Octree<Item>::Octree() {
    m_root = new OctreeNode<Item>();
}

template<typename Item> inline
Octree<Item>::~Octree() {
    delete m_root;
}

template<typename Item> inline
void Octree<Item>::Insert(const Item &item, const AABB3 &aabb) {
    assert(m_root);
    m_root->m_items.push_back(item);
    m_root->m_voxel.Include(aabb);
}

template<typename Item> inline
const AABB3 &Octree<Item>::GetAABB() const {
    assert(m_root);
    return m_root->m_voxel;
}

---