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.
Domains
Computational Geometry [cs.CG]
Fichier principal
movingCCCG.pdf (172.73 Ko)
Télécharger le fichier
vip.png (6.72 Ko)
Télécharger le fichier
Format | Figure, Image |
---|