#ifndef _QUADT_HH_
#define _QUADT_HH_

class QTNode
{

public:

  static int cntr;

  int x, z;
  int widthX;
  int widthZ;

  QTNode * under[4];
  /* |  0|1 | --- |2|3 z x-----> */

  int size;
  WayPoint * wp;

  QTNode( int _posX, int _posZ, int _widthX, int _widthZ );


};

class QuadT
{

  QTNode * root;

public:


  void add( WayPoint * wp );

  void fix();
  int fixr( QTNode * );

  WayPoint * find( int, int );


  QuadT( int sizeX, int sizeZ );


};


#endif