Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2005

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.
Fichier principal
Vignette du fichier
movingCCCG.pdf (172.73 Ko) Télécharger le fichier
Vignette du fichier
vip.png (6.72 Ko) Télécharger le fichier
Format Figure, Image

Dates and versions

inria-00000569 , version 1 (03-11-2005)

Identifiers

  • HAL Id : inria-00000569 , version 1

Cite

Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Steve Wismath, et al.. Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. 17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada. ⟨inria-00000569⟩
515 View
231 Download

Share

More