Professional paper
Visibility problem
Domagoj Matijević
; Odjel za matematiku, Sveučilište J.J. Strossmayera u Osijeku, Osijek, Hrvatska
Domagoj Ševerdija
; Odjel za matematiku, Sveučilište J.J. Strossmayera u Osijeku, Osijek, Hrvatska
Abstract
For any two points we say that they see each other if there exists no
obstacle intersecting the segment that connects them. Based on the
geometric models we will present some classical problems of visibility
such as the art gallery problem, the fortress problem and the terrain
guarding problem. We will present a few basic results for those
classical problems, as well as present some variations of the
problems.
Keywords
visibility problems; art gallery problem; fortress problem; terrain guarding problem
Hrčak ID:
59280
URI
Publication date:
11.10.2010.
Visits: 1.950 *