Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
Abstract
Given a set of $n$ points in the plane, we consider the problem of computing the circular ordering of the points about a viewpoint $q$ and efficiently maintaining this ordering information as $q$ moves.
Loading...