Improving Visibility Testing in Terrain Navigation

In this project, the intern will be tasked with improving the visibility testing algorithms in a commercial simulation software product. In the software, a large number of entities (such as military forces or emergency response personnel, including vehicles and people) are moving around on a two-dimensional map. The inter-entity visibility (that is, which entities are visible by any given entity) is crucial to the decision-making in the simulation, but the current solution employed by the software is too time-consuming. The intern will explore and implement more efficient algorithms for visibility testing. The expected benefit to the partner organization is faster simulation speed.

Troy Alderson
Faculty Supervisor: 
Dr. Faramarz Samavati