#ifndef OCT_H
#define OCT_H

#include <vector>

using namespace std;

#include "util.h"

struct entity_base;

struct octant : protected vector<entity_base *> {
  struct octant *parent;
  /* front 23 back 67
   *       01      45 */
  struct octant *sub[8];
  int fill;
  sector orig;
  uoffs extent;
  GLuint occ_query;

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

  void draw (draw_context &ctx);

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

extern octant world;

#endif