QuadTreeModel.h++

Go to the documentation of this file.

#ifndef __libquark_gui_QuadTreeModel_hxx
#define __libquark_gui_QuadTreeModel_hxx

#include <QDebug>
#include <QList>
#include <QPoint>
#include <QRect>

#include <quark/Algorithms.h++>
#include <quark/QuadTreeModelBase.h++>

namespace quark {
namespace gui {

template<class T> class QuadTreeModel : public QuadTreeModelBase
{
  public:

  QuadTreeModel(const QRect &region, uint maxItemsPerQuad = 1);

  virtual ~QuadTreeModel();

  void clear();

  bool addItem(T *item);

  bool removeItem(T *item);

  void updateItem(T *item);

  T* itemAtLocation(const QPoint &location) const;

  QList<T *> itemsInRegion(const QRect &region) const;

  QList<T *> items() const;

  private:

  struct Node;

  bool addItemToNode(Node *node, T *item);
  bool removeItemFromNode(Node *node, T *item);
  void findItemsInRegionAtNode(Node *node, const QRect &region,
                               QList<T *> &list) const;
  T *itemAtPointInNode(Node *node, const QPoint &point) const;

  static bool lessThan(const T *a, const T *b);

  Node *_root;
  QList<T *> _items;
};

#include <quark/QuadTreeModelImpl.h++>

} // namespace gui
} // namespace quark

#endif __libquark_gui_QuadTreeModel_hxx