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.

Faculty Supervisor:

Dr. Faramarz Samavati

Student:

Troy Alderson

Partner:

C4i Consultants Inc.

Discipline:

Computer science

Sector:

Information and communications technologies

University:

University of Calgary