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.