Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) 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.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-5742.pdf (110.6 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00077116 , version 1 (29-05-2006)

Identifiers

  • HAL Id : inria-00077116 , version 1

Cite

Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, et al.. Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. [Research Report] RR-5742, INRIA. 2005, pp.11. ⟨inria-00077116⟩
181 View
281 Download

Share

Gmail Facebook X LinkedIn More