HAL - INRIA :: [inria-00000569, version 1] Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint

inria-00000569, version 1

Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint

Olivier Devillers () ¹, Vida Dujmovic ², Hazel Everett () ³, Samuel Hornus ⁴, Steve Wismath ⁵, Sue Whitesides ⁶

17th Canadian Conference on Computational Geometry - CCCG'2005 (2005)

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.

1 : GEOMETRICA (INRIA Sophia Antipolis)
INRIA
2 : School of Computer Science
Carleton University
3 : VEGAS (INRIA Lorraine - LORIA)
INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine
4 : ARTIS (IMAG-INRIA Rhône-Alpes / GRAVIR)
CNRS : FR71 – CNRS : UMR5527 – INRIA – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble - INPG
5 : Department of Mathematics and Computer Science
University of Lethbridge
6 : Math Department - McGill University
McGill University

inria-00000569, version 1
http://hal.inria.fr/inria-00000569
oai:hal.inria.fr:inria-00000569
Contributeur : Hazel Everett <>
Soumis le : Jeudi 3 Novembre 2005, 11:17:24
Dernière modification le : Mardi 19 Octobre 2010, 12:01:00

Voir la fiche détaillée

Documents associés

PS :

PDF :

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inproceedings"><head>Communications avec actes</head>
<biblStruct type="inproceedings" xml:id="inria-00000569"><analytic>
<author><persName><forename>Olivier</forename><surname>Devillers</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis</orgName>
<orgName type="team">GEOMETRICA</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
</affiliation>
</author>
<author><persName><forename>Vida</forename><surname>Dujmovic</surname></persName>
<affiliation>
<orgName type="team">School of Computer Science</orgName>
<country>CA</country>
<orgName type="institution">Carleton University</orgName>
</affiliation>
</author>
<author><persName><forename>Hazel</forename><surname>Everett</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Lorraine - LORIA</orgName>
<orgName type="team">VEGAS</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7503</orgName>
<orgName type="institution">Université Henri Poincaré - Nancy I</orgName>
<orgName type="institution">Université Nancy II</orgName>
<orgName type="institution">Institut National Polytechnique de Lorraine</orgName>
</affiliation>
</author>
<author><persName><forename>Samuel</forename><surname>Hornus</surname></persName>
<affiliation>
<orgName type="laboratory">IMAG-INRIA Rhône-Alpes / GRAVIR</orgName>
<orgName type="team">ARTIS</orgName>
<country>FR</country>
<orgName type="institution">CNRS : FR71</orgName>
<orgName type="institution">CNRS : UMR5527</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université Joseph Fourier - Grenoble I</orgName>
<orgName type="institution">Institut National Polytechnique de Grenoble - INPG</orgName>
</affiliation>
</author>
<author><persName><forename>Steve</forename><surname>Wismath</surname></persName>
<affiliation>
<orgName type="team">Department of Mathematics and Computer Science</orgName>
<country>CA</country>
<orgName type="institution">University of Lethbridge</orgName>
</affiliation>
</author>
<author><persName><forename>Sue</forename><surname>Whitesides</surname></persName>
<affiliation>
<orgName type="team">Math Department - McGill University</orgName>
<country>CA</country>
<orgName type="institution">McGill University</orgName>
</affiliation>
</author>
<title type="main" level="a">Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint</title></analytic><monogr><meeting>17th Canadian Conference on Computational Geometry - CCCG'2005</meeting><imprint><pubPlace><settlement>Windsor</settlement><country>Canada</country></pubPlace><biblScope type="publicationDate">2005-08-00</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00000569</idno><idno type="HALFile">http://hal.inria.fr/inria-00000569/PDF/movingCCCG.pdf</idno></biblStruct>
</listBibl>
</listBibl>