Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/21971
Título: | A faster algorithm to compute the visibility map of a 1.5D terrain |
Autor: | Loffler, Maarten Saumell, M. Silveira, Rodrigo |
Data: | 2014 |
Resumo: | Given a 1.5D terrain, i.e., an x-monotone polygonal line in R 2 with n vertices, and 1 ≤ m ≤ n viewpoints placed on some of the terrain vertices, we study the problem of computing the parts of the terrain that are visible from at least one of the viewpoints. We present an algorithm that runs in O(n + m log m) time. This improves over a previous algorithm recently proposed. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/21971 |
Aparece nas coleções: | CIDMA - Comunicações OGTCG - Comunicações |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
terrains-eurocg14-final.pdf | article | 270.66 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.