Local Approach to Dynamic Visibility in the Plane

Karel Nechvíle, Petr Tobola
Department of Software Systems and Communications
Faculty of Informatics, Masaryk University
Botanická 68a, 602 00 Brno
Czech Republic

This paper proposes the new method for maintaining of the view around a moving point in a static scene in the plane. The scene is composed of $n$ line segments. To maintain the view efficiently, present algorithms avoid construction of the full arrangement of discontinuity lines and use an implicit description instead. On the contrary to previously published papers, we use the structure containing information only about discontinuity lines that are in the proximity of the current viewpoint position. We show how to create this local structure and we give two ways how to apply it in the context of previous work.