An On-Line Occlusio-Culling Algorithm for Fast Walkthrough in Urban Areas

Abstract

We describe a fast algorithm to speed up rendering of scenes for walkthroughs in urban environments. Our occlusion culling algorithm takes advantage of temporal coherence in image space. As such, occlusion calculation is performed online only when needed. This enables us to employ intelligent occluder-selection and culling algorithms. We do not preprocess visibility information or pre-select occluders. Therefore, we can update scenes dynamically at a little cost. The algorithm features a tradeoff between accuracy and efficiency. While it approximates visibility testing, our experiments show that errors occur rarely.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2001
Accession Number
ADA415443

Entities

People

  • Pankaj Agarwal
  • Sariel Har-peled
  • Yusu Wang

Organizations

  • Duke University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Computations
  • Computer Graphics
  • Computer Science
  • Data Sets
  • Electronic Mail
  • Environment
  • Errors
  • Graphics
  • Military Research
  • Polygons
  • Preprocessing
  • Urban Areas
  • Vascular System Injuries
  • Visibility
  • Visualizations

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Computer Vision.

Technology Areas

  • Space