#ifndef OCT_H
#define OCT_H

#include <vector>

using namespace std;

#include "util.h"
#include "view.h"

struct octant : vector<entity *>, recv_occ_query {
  struct octant *parent;
  /* front 23 back 67
   *       01      45 */
  struct octant *sub[8];
  int fill;
  sector orig;
  uoffs extent;

  void add (entity *e);
  void remove (entity *e);

  void detect_visibility (view &ctx);
  void display (view &ctx);
  void draw_bbox (view &ctx);

  void event (occ_query &ev);

  octant (octant *parent, const sector &orig, uoffs extent);
  ~octant ();
};

extern octant world;

#endif