Visibility of a moving segment observer
Mojtaba Nouri Bygi, Mohammad Ghodsi · 2009 14th International CSI Computer Conference · 2009
In this paper we study combinatorial segment visibility, and show how to compute and maintain it as the observer moves in the plane. There are n non-overlapping convex objects in the plane, and we have a segment observer among them. 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.