MapLineAbstraction.h

Go to the documentation of this file.

/*
 *  $Id: MapLineAbstraction.h
 *  hog2
 *
 *  Created by Nathan Sturtevant on 11/10/06.
 *  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 MAPLINEABSTRACTION_H
#define MAPLINEABSTRACTION_H
 
class MapLineAbstraction : public MapAbstraction {
public:
        MapLineAbstraction(Map *, int dist = 2, bool uniform = true);
        ~MapLineAbstraction();
        MapAbstraction *Clone(Map *_m) { return new MapLineAbstraction(_m); }
        
        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);
        node *createParent(Graph *g, node *n);
        
        void addEdges(Graph *g);
        void addNodes(Graph *g);
        int lineDistance;
        bool abstractUniformly;
};
 
#endif