Accelerating Line of Sight Computation Using Graphics Processing Units

Abstract

We present a method to accelerate line-of-sight computation for computer generated forces (CGF) using graphics processing units (GPUs). GPUs have become commodity processors and they are part of every game console or PC system. Moreover, their performance has been increasing at a rate faster than CPUs and the trend is expected to continue in the foreseeable future. We present a hybrid algorithm that exploits the computational power of GPUs to perform visibility culling and combine it with exact visibility computations on the CPU. Our approach is directly applicable to dynamic terrains. It has been applied to complex terrain environments and our hybrid algorithm is able to perform line of sight computations in a few microseconds on a commodity PC.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 2004
Accession Number
ADA433414

Entities

People

  • Angel Rodriguez
  • Audrey Rubel
  • Avneesh Sud
  • Brett Butler
  • Brian Salomon
  • Dinesh Manocha
  • Latika Eifert
  • Maria Bauer
  • Michael Macedonia
  • Ming C. Lin
  • Naga Govindaraju
  • Russell Gayle

Organizations

  • University of North Carolina at Chapel Hill

Tags

Communities of Interest

  • Energy and Power Technologies
  • Human Systems

DTIC Thesaurus Topics

  • Abstracts
  • Acquisition
  • Algorithms
  • Collisions
  • Computations
  • Computers
  • Detection
  • Detectors
  • Environment
  • Graphics
  • Graphics Processing Unit
  • Line Of Sight
  • Military Operations
  • Reliability
  • Simulations
  • Triangles
  • Visibility

Fields of Study

  • Computer science

Readers

  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Computer Vision.
  • Neural Network Machine Learning.