• 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