Main Page | Namespace List | Class Hierarchy | Class List | File List | Namespace Members | Class Members | File Members | Related Pages

MapLineAbstraction Class Reference

#include <MapLineAbstraction.h>

Inheritance diagram for MapLineAbstraction:

Inheritance graph
[legend]
Collaboration diagram for MapLineAbstraction:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 MapLineAbstraction (Map *, int dist=2, bool uniform=true)
 ~MapLineAbstraction ()
mapAbstractionclone (Map *_m)
 return a new abstraction map of the same type as this map abstraction

virtual bool pathable (node *from, node *to)
 is there a legal path between these 2 nodes?

virtual void verifyHierarchy ()
 verify that the hierarchy is consistent

virtual void removeNode (node *n)
 remove node from abstraction

virtual void removeEdge (edge *e, unsigned int absLevel)
 remove edge from abstraction

virtual void addNode (node *n)
 add node to abstraction

virtual void addEdge (edge *e, unsigned int absLevel)
 add edge to abstraction

virtual void repairAbstraction ()
 This must be called after any of the above add/remove operations.


Private Member Functions

void buildAbstraction ()
void buildNodeIntoParent (node *n, node *parent)
nodecreateParent (graph *g, node *n)
void addEdges (graph *g)
void addNodes (graph *g)

Private Attributes

int lineDistance
bool abstractUniformly

Constructor & Destructor Documentation

MapLineAbstraction::MapLineAbstraction Map ,
int  dist = 2,
bool  uniform = true
 

MapLineAbstraction::~MapLineAbstraction  ) 
 


Member Function Documentation

void MapLineAbstraction::addEdge edge e,
unsigned int  absLevel
[virtual]
 

add edge to abstraction

Implements graphAbstraction.

void MapLineAbstraction::addEdges graph g  )  [private]
 

void MapLineAbstraction::addNode node n  )  [virtual]
 

add node to abstraction

Implements graphAbstraction.

void MapLineAbstraction::addNodes graph g  )  [private]
 

void MapLineAbstraction::buildAbstraction  )  [private]
 

void MapLineAbstraction::buildNodeIntoParent node n,
node parent
[private]
 

mapAbstraction* MapLineAbstraction::clone Map _m  )  [inline, virtual]
 

return a new abstraction map of the same type as this map abstraction

Implements mapAbstraction.

node * MapLineAbstraction::createParent graph g,
node n
[private]
 

virtual bool MapLineAbstraction::pathable node from,
node to
[virtual]
 

is there a legal path between these 2 nodes?

Implements graphAbstraction.

void MapLineAbstraction::removeEdge edge e,
unsigned int  absLevel
[virtual]
 

remove edge from abstraction

Implements graphAbstraction.

void MapLineAbstraction::removeNode node n  )  [virtual]
 

remove node from abstraction

Implements graphAbstraction.

void MapLineAbstraction::repairAbstraction  )  [virtual]
 

This must be called after any of the above add/remove operations.

But the operations can be stacked followed by a single repairAbstraction call.

Implements graphAbstraction.

void MapLineAbstraction::verifyHierarchy  )  [virtual]
 

verify that the hierarchy is consistent

Implements graphAbstraction.


Member Data Documentation

bool MapLineAbstraction::abstractUniformly [private]
 

int MapLineAbstraction::lineDistance [private]
 


The documentation for this class was generated from the following files:
Generated on Tue Aug 18 03:43:46 2009 for HOG by doxygen 1.3.4