Maintaining visibility information of planar point sets with a moving viewpoint

Maintaining visibility information of planar point sets with a moving viewpoint (2005)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Olivier Devillers , Hazel Everett , Samuel Hornus , Sue Whitesides , Steve Wismathk

Venue:	In 17th Canadian Conference on Computational Geometry
Citations:	10 - 0 self

BibTeX

@INPROCEEDINGS{Devillers05maintainingvisibility,
    author = {Olivier Devillers and Hazel Everett and Samuel Hornus and Sue Whitesides and Steve Wismathk},
    title = {Maintaining visibility information of planar point sets with a moving viewpoint},
    booktitle = {In 17th Canadian Conference on Computational Geometry},
    year = {2005},
    pages = {291--294}
}

Bookmark

OpenURL

Abstract

Abstract Given a set of n points in the plane, we consider theproblem of computing the circular ordering of the points about a viewpoint q and efficiently maintaining this or-dering information as q moves. 1 Introduction Let P = {p0, p1,..., pn-1} be a set of points in theplane. A point p is visible from a viewpoint q if the linesegment pq contains no other point of P. If p coincideswith q then p is not visible. The view of P from a view-point

Citations

141	Leeuwen. Maintenance of configurations in the plane - Overmars, van - 1981
116	Topologically sweeping an arrangement - Edelsbrunner, Guibas - 1989
42	Dynamic planar convex hull - Brodal, Jacob - 2002
9	Incremental Update of the Visibility Map as Seen by a Moving Viewpoint - Ghali, Stewart - 1996
9	Maintenance of the Set of Segments Visible from a Moving Viewpoint - Ghali, Stewart - 1996
8	Kinetic Visibility - Hall-Holt - 2002
6	Graphics in Flatland revisited - Pocchiola - 1990
1	RR n° 5742 de recherche INRIA Lorraine LORIA, Technopôle de Nancy-Brabois - Campus scientifique 615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université - Pocchiola - 1990