Application which solves the Art Gallery Problem in O(n^2) time.
C#
Switch branches/tags
Nothing to show
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
Files
GeometryTest
.gitignore
GeometryTest.sln
README.md

README.md

Art-Gallery-Problem

Application which solves the art gallery problem in O(n^2) time.

This is a school project which leverages C# and WPF to demonstrate the art gallery problem and how to go about solving it. The user chooses points on a graph, and the program will try to determine the least number of points(or "cameras") needed to see the entire area at a single time.