Visibility and Concealment Algorithms for 3D Simulations

Abstract

Many military simulations and computer entertainment products share a need to model the ability of individual entities (men, tanks, planes, etc.) to see one another and to hide from one another in a 3D virtual environment. The traditional line-of-sight (LOS) visibility model can cause serious problems with hiding behavior. Three alternative visibility models and corresponding algorithms for computing the locations of concealment opportunities are described. Under additional assumptions, these algorithms can compute locations that provide cover from direct fire as well. Our experience implementing one of these algorithms is described.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 2004
Accession Number
ADA574810

Entities

People

  • Christian J. Darken

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Energy and Power Technologies
  • Human Systems
  • Sensors
  • Weapons Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Combat Simulations
  • Computational Science
  • Computer Graphics
  • Computer Programs
  • Computer Science
  • Computer Vision
  • Computers
  • Concealment
  • Detection
  • Environment
  • Geometry
  • Graphics
  • Line Of Sight
  • Military Training
  • Motion Planning
  • Simulations

Fields of Study

  • Computer science

Readers

  • Computer Vision.
  • Military Training and Readiness Simulation
  • Radio communications and signal processing.