Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint

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.

• Type: Journal
• Year: 2007
• Where: IJCGA
• Authors: Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Stephen K. Wismath
• Keywords: IJCGA 2007, Viewpoint