DocumentCode
2623494
Title
Visibility of a moving segment observer
Author
Bygi, Mojtaba Nouri ; Ghodsi, Mohammad
Author_Institution
Dept. of Comput. Eng., Sharif Univ. of Technol., Tehran, Iran
fYear
2009
fDate
20-21 Oct. 2009
Firstpage
152
Lastpage
157
Abstract
In this paper we study combinatorial segment visibility, and show how to compute and maintain it as the observer moves in the plane. There are n non-overlapping convex objects in the plane, and we have a segment observer among them. We first consider static case of the problem, in which the observer and objects are static, and then we study dynamic case of the problem, in which the observer can move among obstacles.
Keywords
computational geometry; combinatorial segment visibility; moving segment observer; nonoverlapping convex objects; Computational geometry; Computer science; Data structures; Layout; Maintenance engineering; Switches;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Conference, 2009. CSICC 2009. 14th International CSI
Conference_Location
Tehran
Print_ISBN
978-1-4244-4261-4
Electronic_ISBN
978-1-4244-4262-1
Type
conf
DOI
10.1109/CSICC.2009.5349323
Filename
5349323
Link To Document