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 :
بازگشت