Title :
Visibility of a Moving Segment
Author :
Bygi, Mojtaba Nouri ; Ghodsi, Mohammad
Author_Institution :
Comput. Eng. Dept., Sharif Univ. of Technol., Tehran, Iran
fDate :
June 29 2009-July 2 2009
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;
Conference_Titel :
Computational Science and Its Applications, 2009. ICCSA '09. International Conference on
Conference_Location :
Yongin
Print_ISBN :
978-0-7695-3701-6
DOI :
10.1109/ICCSA.2009.31