MapSectorAbstraction.h

Go to the documentation of this file.

/*
 *  $Id: MapSectorAbstraction.h
 *  hog2
 *
 *  Created by Nathan Sturtevant on 8/8/05.
 *  Modified by Nathan Sturtevant on 02/29/20.
 *
 * This file is part of HOG2. See https://github.com/nathansttt/hog2 for licensing information.
 *
 */
 
#include "MapAbstraction.h"
 
#ifndef MAPSectorABSTRACTION_H
#define MAPSectorABSTRACTION_H
 
class MapSectorAbstraction : public MapAbstraction {
public:
        MapSectorAbstraction(Map *, int, int);
        MapSectorAbstraction(Map *, int);
        ~MapSectorAbstraction();
        MapAbstraction *Clone(Map *_m) { return new MapSectorAbstraction(_m, sectorSize); }
 
        virtual bool Pathable(node *from, node *to);
        
        // utility functions
        virtual void VerifyHierarchy();
        
        // hierarchical modifications
        virtual void RemoveNode(node *n);
  virtual void RemoveEdge(edge *e, unsigned int absLevel);
        virtual void AddNode(node *n);
        virtual void AddEdge(edge *e, unsigned int absLevel);
  virtual void RepairAbstraction();     
private:
        void buildAbstraction();
        void buildNodeIntoParent(node *n, node *parent);
        void abstractionBFS(node *which, node *parent, int quadrant);
        int getQuadrant(node *which);
        
        void addEdges(Graph *g);
        void addNodes(Graph *g);
        
        int sectorSize, sectorMultiplier;
};
 
#endif