Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2005

Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint

(1) , (2) , (3) , (4) , (2) , (5)
1
2
3
4
5

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
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⟩
175 View
261 Download

Share

Gmail Facebook Twitter LinkedIn More