Back to search

Monterey, California. Naval Postgraduate School

Algorithmic approaches to finding cover in three-dimensional, virtual environments

Abstract

dc:description.abstract

In order for an agent to be credible in simulating a human opponent in a first-person combat simulation, it must be able to find and use cover from direct fire weapons. The ability to find cover is fairly intuitive for humans, but current attempts at replicating this ability in computer simulations and video games have been either simplistic or totally missing. This thesis explores a range of algorithms which computer agents can use for finding cover from direct-fire weapons in high-detail, dynamic, three-dimensional environments. The first method treats the enemy as a point light source and uses binary space partition trees to create shadow volumes to find areas of cover. The second method uses a depth-mapping technique to find potential areas where the agent could get behind cover. The third method uses a sensor grid centered on the agent that allows it to check the area around it for cover locations. We implemented the sensor grid technique inside of the first-person shooter computer game America's Army: Operations as a proof of concept.

Degree

thesis:*
Name thesis:degree_name
Master of Science in Modeling, Virtual Environments and Simulation
Level thesis:degree_level
Masters
Discipline thesis:degree_discipline
Modeling, Virtual Environments, and Simulation Institute (MOVES)
Grantor dc:publisher
Monterey, California. Naval Postgraduate School
Year dc:date.issued
2003

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Morgan, David J.
Advisor dc:contributor.advisor
  • Darken, Christian J.
Committee member dc:contributor.committeemember
  • Sullivan, Joseph A.

Subjects

dc:subject × 3

Rights

dc:rights
Statement dc:rights
  • This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
  • Approved for public release; distribution is unlimited.

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10945/6293

Chain of custody

source
Harvested from
Naval Postgraduate School
Base URL
calhoun.nps.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Morgan, David J.. Algorithmic approaches to finding cover in three-dimensional, virtual environments. Masters thesis, Monterey, California. Naval Postgraduate School, 2003. https://hdl.handle.net/10945/6293