Problemi vidljivosti
| Autor: | Domagoj Matijević, Domagoj Ševerdija |
|---|---|
| Jazyk: | chorvatština |
| Rok vydání: | 2010 |
| Předmět: | |
| Zdroj: | Osječki matematički list Volume 10 Issue 1 |
| ISSN: | 1848-946X 1845-4607 |
| Popis: | Za dvije točke kažemo da vide jedna drugu ukoliko ne postoji prepreka koja bi presijecala segment koji ih spaja. Na temelju geometrijskog modela predstaviti ćmo klasične probleme vidljivosti kao šo su roblem galerije, problem utvrde i roblem čuvanja terena. Iznosimo osnovne rezultate vezane uz spomenute probleme i neke od varijacija tih problema. 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|