FastV: from-point visibility culling on complex models

  • Authors:
  • Anish Chandak;Lakulish Antani;Micah Taylor;Dinesh Manocha

  • Affiliations:
  • University of North Carolina at Chapel Hill;University of North Carolina at Chapel Hill;University of North Carolina at Chapel Hill;University of North Carolina at Chapel Hill

  • Venue:
  • EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an efficient technique to compute the potentially visible set (PVS) of triangles in a complex 3D scene from a viewpoint. The algorithm computes a conservative PVS at object space accuracy. Our approach traces a high number of small, volumetric frusta and computes blockers for each frustum using simple intersection tests. In practice, the algorithm can compute the PVS of CAD and scanned models composed of millions of triangles at interactive rates on a multi-core PC. We also use the visibility algorithm to accurately compute the reflection paths from a point sound source. The resulting sound propagation algorithm is 10–20x faster than prior accurate geometric acoustic methods.