Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/21971
Title: A faster algorithm to compute the visibility map of a 1.5D terrain
Author: Loffler, Maarten
Saumell, M.
Silveira, Rodrigo
Issue Date: 2014
Abstract: 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
Appears in Collections:CIDMA - Comunicações
OGTCG - Comunicações

Files in This Item:
File Description SizeFormat 
terrains-eurocg14-final.pdfarticle270.66 kBAdobe PDFView/Open


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.