Title:
ArtGalleryProblem-source
Download
Description: The art gallery problem or museum problem is a well-studied visibility problem in computational geometry. The motivation for the problem is the real-world problem of guarding an art gallery with the minimum number of security cameras that can each rotate to obtain a full field of vision. In the computational geometry version of the problem the layout of the art gallery is represented by a simple polygon and each security camera is represented by a point in the polygon. A set S of points is said to guard a polygon if, for every point p in the polygon, there is some q\in Ssuch that the line segment between p and q does not leave the polygon.
To Search:
File list (Check if you may need any files):
ArtGalleryProblem
.................\ArtGalleryProblem
.................\.................\AboutBox.cs
.................\.................\AboutBox.Designer.cs
.................\.................\AboutBox.resx
.................\.................\ArtGalleryProblem.csproj
.................\.................\bin
.................\.................\...\Release
.................\.................\...\.......\ArtGalleryProblem.vshost.exe
.................\.................\Form1.cs
.................\.................\Form1.Designer.cs
.................\.................\Form1.resx
.................\.................\mLineSegment.cs
.................\.................\mPolygon.cs
.................\.................\mPolygonShape.cs
.................\.................\Program.cs
.................\.................\Properties
.................\.................\..........\AssemblyInfo.cs
.................\.................\..........\Resources.Designer.cs
.................\.................\..........\Resources.resx
.................\.................\..........\Settings.Designer.cs
.................\.................\..........\Settings.settings
.................\.................\Resources
.................\ArtGalleryProblem.sln
