AI on the GPU

Thumbnail Image
Files
AI-on-the-GPU.pdf (96.77 KB)
Authors
Darken, Christian J.
Pursel, E. Ray
Correia, J. Steve
Subjects
Advisors
Date of Issue
2004
Date
Publisher
Language
Abstract
A major AI challenge for entity-level military simulations (i.e. simulations of individual soldiers, vehicles, etc.) and computer games is efficiently determining which entities on a virtual battlefield can see each other. Entity inter-visibility is traditionally modeled by tracing a line of sight (LOS), i.e. entity A sees entity B if the line segment between A's eyes and the top of B is unobstructed. This model is, however, highly inaccurate. Computing lines of sight to multiple points on the target entity improves accuracy, but at the cost of further loading the CPU.
Type
Abstract
Description
URI
https://hdl.handle.net/10945/36612
Series/Report No
Department
Computer Science (CS)
Organization
Identifiers
NPS Report Number
Sponsors
Funding
Format
Citation
Extended abstract for poster presentation at the ACM Workshop on General Purpose Computing on Graphics Processors and SIGGRAPH, 2004.
Distribution Statement
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.
Collections
Publications