Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
Résumé
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.
Domaines
Autre [cs.OH]
Loading...