Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2005

Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint

Résumé

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.

Domaines

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

Rapport De Recherche Inria  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00077116

Soumis le : lundi 29 mai 2006-14:50:58

Dernière modification le : samedi 21 décembre 2024-03:20:20

Archivage à long terme le : lundi 5 avril 2010-21:39:43

Télécharger pour visualiser

Dates et versions

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

Identifiants

  • HAL Id : inria-00077116 , version 1

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA IMAG CNRS INRIA INRIA-RRRT UNIV-LORRAINE INRIA2 LORIA LARA
202 Consultations
304 Téléchargements

Partager

More