22 #ifndef FIFE_INSTANCETREE_H 23 #define FIFE_INSTANCETREE_H void applyVisitor(Visitor &visitor)
See QuadNode::apply_visitor.
static const int32_t MIN_TREE_SIZE
std::map< Instance *, InstanceTreeNode * > m_reverse
Base class for all fife classes Used e.g.
void findInstances(const ModelCoordinate &point, int32_t w, int32_t h, InstanceList &list)
Find all instances in a given area.
virtual ~InstanceTree()
Destructor.
InstanceQuadTree::Node InstanceTreeNode
void removeInstance(Instance *instance)
Removes an instance from the quad tree.
QuadNode< InstanceList, MinimumSize > Node
void addInstance(Instance *instance)
Adds an instance to the quad tree.
QuadTree< InstanceList, MIN_TREE_SIZE > InstanceQuadTree
std::list< Instance * > InstanceList
InstanceTree()
Constructor.
Visitor & apply_visitor(Visitor &visitor)
Apply a visitor recursively to the QuadTree.
An Instance is an "instantiation" of an Object at a Location.