DocumentCode :
3464518
Title :
Visibility of a Moving Segment
Author :
Bygi, Mojtaba Nouri ; Ghodsi, Mohammad
Author_Institution :
Comput. Eng. Dept., Sharif Univ. of Technol., Tehran, Iran
fYear :
2009
fDate :
June 29 2009-July 2 2009
Firstpage :
169
Lastpage :
176
Abstract :
In this paper we define topological segment visibility, and show how to compute and maintain it as the observer moves in the plane. There are n non-intersecting line segment objects in the plane, and we have a segment observer among them. As the topological visibility of a line segment has not been studied before, 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 complexity; computational geometry; computer graphics; moving segment visibility; nonintersecting line segment objects; topological visibility; Acceleration; Application software; Computational geometry; Computer graphics; Layout; Maintenance engineering; Switches; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Science and Its Applications, 2009. ICCSA '09. International Conference on
Conference_Location :
Yongin
Print_ISBN :
978-0-7695-3701-6
Type :
conf
DOI :
10.1109/ICCSA.2009.31
Filename :
5260927
Link To Document :
بازگشت