Monterey, California. Naval Postgraduate School
Algorithmic approaches to finding cover in three-dimensional, virtual environments
Abstract
dc:description.abstractIn 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 × 3Rights
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