Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint - Archive ouverte HAL Access content directly
Conference Papers Year : 2005

Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint

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

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⟩
486 View
203 Download

Share

Gmail Facebook Twitter LinkedIn More