Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès 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

Géométrie algorithmique [cs.CG]
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

Hazel Everett  : Connectez-vous pour contacter le contributeur

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

Soumis le : jeudi 3 novembre 2005-11:17:24

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

Archivage à long terme le : vendredi 2 avril 2010-18:21:18

Télécharger pour visualiser

Dates et versions

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

Identifiants

  • HAL Id : inria-00000569 , version 1

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA IMAG CNRS INRIA UNIV-LORRAINE INRIA2 LORIA
522 Consultations
233 Téléchargements

Partager

More