Stručni rad
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
Sažetak
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.
Ključne riječi
visibility problems; art gallery problem; fortress problem; terrain guarding problem
Hrčak ID:
59280
URI
Datum izdavanja:
11.10.2010.
Posjeta: 1.919 *