computational.geometry.visibilitygraph
Class VisibilityGraph

java.lang.Object
  extended by computational.geometry.visibilitygraph.VisibilityGraph
Direct Known Subclasses:
DijkstraVisibility
public abstract class VisibilityGraph
extends java.lang.Object

Field Summary
protected  Point end
           
protected  Graph graph
           
protected  LogManager history
           
protected  int maxX
           
protected  java.util.Vector obstacles
           
protected  Point start
           
static Point UNDEF
           
 
Constructor Summary
VisibilityGraph()
          CONSTRUCTORS
VisibilityGraph(java.util.Vector obstacles)
           
VisibilityGraph(java.util.Vector obstacles, LogManager history)
           
 
Method Summary
 void addObstacle(Polygon obs)
           
 void addPoint(Point p)
           
 void addVertex(Polygon polygon, Point p, Segment s)
           
abstract  void checkPreconditions()
          ABSTRACTION
 void clear()
           
 void deletePoint(Point p)
           
 void deletePolygon(Point p)
           
 void deleteVertex(Polygon polygon, Point p)
           
 void drawArcs(java.awt.Graphics gfx)
           
 void drawPath(java.awt.Graphics gfx)
           
 java.util.Vector getAllVertexes()
           
 Point getEnd()
           
 LogManager getLogManager()
          CONCRETE METHODS
 java.util.Vector getObstacles()
           
abstract  java.util.List getShortestPath()
           
 Point getStart()
           
abstract  Graph getVisibilityGraph()
           
 boolean isUpdated()
           
 void movePoint(Point p, int dx, int dy)
           
 void moveVertex(Polygon polygon, Point p, int dx, int dy)
           
 void setLogManager(LogManager history)
           
 void setMaxX(int max)
           
 void setUpdated(boolean updated)
           
abstract  void update()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

end

protected Point end

graph

protected Graph graph

history

protected LogManager history

maxX

protected int maxX

obstacles

protected java.util.Vector obstacles

start

protected Point start

UNDEF

public static final Point UNDEF
Constructor Detail

VisibilityGraph

public VisibilityGraph()
CONSTRUCTORS

VisibilityGraph

public VisibilityGraph(java.util.Vector obstacles)

VisibilityGraph

public VisibilityGraph(java.util.Vector obstacles,
                       LogManager history)
Method Detail

addObstacle

public void addObstacle(Polygon obs)

addPoint

public void addPoint(Point p)

addVertex

public void addVertex(Polygon polygon,
                      Point p,
                      Segment s)
               throws SimplicityViolatedException,
                      ConvexityViolatedException
Throws:
SimplicityViolatedException
ConvexityViolatedException

checkPreconditions

public abstract void checkPreconditions()
                                 throws PreconditionViolatedException
ABSTRACTION

Throws:
PreconditionViolatedException

clear

public void clear()

deletePoint

public void deletePoint(Point p)

deletePolygon

public void deletePolygon(Point p)

deleteVertex

public void deleteVertex(Polygon polygon,
                         Point p)
                  throws SimplicityViolatedException,
                         ConvexityViolatedException
Throws:
SimplicityViolatedException
ConvexityViolatedException

drawArcs

public void drawArcs(java.awt.Graphics gfx)

drawPath

public void drawPath(java.awt.Graphics gfx)

getAllVertexes

public java.util.Vector getAllVertexes()

getEnd

public Point getEnd()

getLogManager

public LogManager getLogManager()
CONCRETE METHODS

getObstacles

public java.util.Vector getObstacles()

getShortestPath

public abstract java.util.List getShortestPath()

getStart

public Point getStart()

getVisibilityGraph

public abstract Graph getVisibilityGraph()

isUpdated

public boolean isUpdated()

movePoint

public void movePoint(Point p,
                      int dx,
                      int dy)

moveVertex

public void moveVertex(Polygon polygon,
                       Point p,
                       int dx,
                       int dy)
                throws SimplicityViolatedException,
                       ConvexityViolatedException
Throws:
SimplicityViolatedException
ConvexityViolatedException

setLogManager

public void setLogManager(LogManager history)

setMaxX

public void setMaxX(int max)

setUpdated

public void setUpdated(boolean updated)

update

public abstract void update()