Using Graphics Hardware to Speed-up Visibility Queries

Nicolas Holzschuch 1, * Laurent Alonso 1, *
* Corresponding author
1 ISA - Models, algorithms and geometry for computer graphics and vision
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We present a visibility method that takes advantage of the graphics hardware to give fast answers to visibility queries. Our visibility method is designed to solve two types of visibility queries: point-based visibility queries, where several visibility queries share the same origin, and plane- based visibility queries, where several visibility queries have their origins on the same plane. Both occur frequently in global illumination algorithms. Combining the speed given by graphics hardware with a software heuristic to avoid reliability problems, our visibility method is signicantly faster than ray-casting, and still gives the same results.
Document type :
Journal articles
Complete list of metadatas


https://hal.inria.fr/inria-00509979
Contributor : Team Evasion <>
Submitted on : Tuesday, August 17, 2010 - 1:58:36 PM
Last modification on : Thursday, January 11, 2018 - 6:19:48 AM
Long-term archiving on : Thursday, June 30, 2011 - 1:21:45 PM

Files

Identifiers

  • HAL Id : inria-00509979, version 1

Collections

Citation

Nicolas Holzschuch, Laurent Alonso. Using Graphics Hardware to Speed-up Visibility Queries. Journal of graphics tools, A.K. Peters, Ltd., 2000, 5 (2), pp.33-47. ⟨inria-00509979⟩

Share

Metrics

Record views

457

Files downloads

709