FIFE 2008.0
|
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