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