AGSol (Art Gallery Solver)  1.0.2
This package contains a software capable of optimally solving the Art Gallery Problem (AGP), one interesting NP-hard problem from the Computational Geometry field. The algorithm implemented in this solution, which can be today considered the state-of-the-art technique on the AGP, can be found in details in the following paper: Davi C. Tozoni, Pedro J. de Rezende, Cid C. de Souza. A Practical Iterative Algorithm for the Art Gallery Problem using Integer Linear Programming
 All Classes Functions
Public Member Functions | Protected Attributes | List of all members
IGrid Class Referenceabstract
Inheritance diagram for IGrid:
AVPLightGrid

Public Member Functions

 IGrid ()
 
void setPolygon (PolygonWithHolesExt polygon)
 
void setVisibilityPolygons (std::vector< PolygonExt > visPol)
 
virtual void makeGrid ()=0
 
int getGridMem ()
 
void addGridPoint (Point p)
 
std::vector< Point > getGridPoints ()
 
std::vector< PolygonExtgetStruct1 ()
 
std::vector< PolygonExtgetStruct2 ()
 

Protected Attributes

PolygonWithHolesExt _polygon
 
std::vector< PolygonExt_visPol
 
std::vector< Point > _grid
 
bool _visOk
 
bool _debug
 
int _gridMem
 
double _gridTime
 
std::vector< PolygonExt_struct1
 
std::vector< PolygonExt_struct2
 

Constructor & Destructor Documentation

IGrid::IGrid ( )
inline

Constructor and Destructor.

Member Function Documentation

void IGrid::addGridPoint ( Point  p)

Adds a point 'p' to the current grid.

int IGrid::getGridMem ( )
inline

Returns memory used by the grid structure.

std::vector<Point> IGrid::getGridPoints ( )
inline

Returns grid points.

std::vector<PolygonExt> IGrid::getStruct1 ( )
inline

Returns first struct.

std::vector<PolygonExt> IGrid::getStruct2 ( )
inline

Returns second struct.

virtual void IGrid::makeGrid ( )
pure virtual

Constructs the grid.

Implemented in AVPLightGrid.

void IGrid::setPolygon ( PolygonWithHolesExt  polygon)

Sets polygon to be treated.

void IGrid::setVisibilityPolygons ( std::vector< PolygonExt visPol)

Copies the visibility polygons to a structure inside IGrid class.


The documentation for this class was generated from the following files: