Karel Nechvíle, Petr Tobola
Department of Software Systems and Communications
Faculty of Informatics, Masaryk University
Botanická 68a, 602 00 Brno
Czech Republic
{kodl,ptx}@fi.muni.cz
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.