instancetree.h

00001 /***************************************************************************
00002  *   Copyright (C) 2005-2008 by the FIFE team                              *
00003  *   http://www.fifengine.de                                               *
00004  *   This file is part of FIFE.                                            *
00005  *                                                                         *
00006  *   FIFE is free software; you can redistribute it and/or                 *
00007  *   modify it under the terms of the GNU Lesser General Public            *
00008  *   License as published by the Free Software Foundation; either          *
00009  *   version 2.1 of the License, or (at your option) any later version.    *
00010  *                                                                         *
00011  *   This library is distributed in the hope that it will be useful,       *
00012  *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
00013  *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU     *
00014  *   Lesser General Public License for more details.                       *
00015  *                                                                         *
00016  *   You should have received a copy of the GNU Lesser General Public      *
00017  *   License along with this library; if not, write to the                 *
00018  *   Free Software Foundation, Inc.,                                       *
00019  *   51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA          *
00020  ***************************************************************************/
00021 
00022 #ifndef FIFE_INSTANCETREE_H
00023 #define FIFE_INSTANCETREE_H
00024 
00025 // Standard C++ library includes
00026 #include <list>
00027 
00028 // 3rd party library includes
00029 
00030 // FIFE includes
00031 // These includes are split up in two parts, separated by one empty line
00032 // First block: files included from the FIFE root src
00033 #include "util/base/fifeclass.h"
00034 
00035 #include "util/structures/quadtree.h"
00036 #include "model/metamodel/modelcoords.h"
00037 
00038 namespace FIFE {
00039 
00040     class Instance;
00041 
00042     class InstanceTree: public FifeClass {
00043         static const int kTreeDepth = 2;
00044     public:
00045         typedef std::list<Instance*> InstanceList;
00046         typedef QuadTree< InstanceList, kTreeDepth > InstanceQuadTree;
00047         typedef InstanceQuadTree::Node InstanceTreeNode;
00048 
00052         InstanceTree();
00053 
00057         virtual ~InstanceTree();
00058 
00067         void addInstance(Instance* instance);
00068 
00076         void removeInstance(Instance* instance);
00077 
00088         void findInstances(const ModelCoordinate& point, int w, int h, InstanceList& lst);
00089         
00092         template<typename Visitor> void applyVisitor(Visitor& visitor) {
00093             m_tree.apply_visitor(visitor);
00094         }
00095 
00096 
00097     private:
00098         InstanceQuadTree m_tree;
00099         std::map<Instance*,InstanceTreeNode*> m_reverse;
00100     };
00101 
00102 }
00103 
00104 #endif
Generated by  doxygen 1.6.2-20100208