Visibility of a Moving Segment

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Bygi, M.N., Ghodsi, M.
Format: Conference Proceeding
Language:English
Subjects:
Acceleration
Application software
Computational geometry
Computer graphics
Layout
Maintenance engineering
Switches
Topology
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/ICCSA.2009.31