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
polygon Directory Reference

Files

file  polAlgorithms.C
 
file  polAlgorithms.h [code]
 
file  PolygonExt.C
 
file  PolygonExt.h [code]
 
file  PolygonWithHolesExt.C
 
file  PolygonWithHolesExt.h [code]