Simulating the Spread of a Virus in a Modern Environment Tyler Haines 1 Computer Systems Lab 2009-2010
Introduction A real-time simulation of the spreading of a virus in a building NOT grid based Simulates the spreading of the virus from host to host Can see what style of buildings reduce the chance of a virus spreading 2
Background Basic type of virus Physical Airborne 3
Background Types of pathing Potential field: bad in narrow areas Probe points: bad with directions 4
Background Potential field AI concept for basic directional steering 5 http://aigamedev.com/open/tutorials/potential-fields/ 5
Background Main pathing uses “probe points” 6
7
Development 8
Development 9
Development 10
Results 11
Results 12
Results Virus Smaller hallways cause an increase in people density, and increase the chance of getting infected Intersection of hallways Pathing You cannot rely on only one type of pathing algorithm alone Potential field + “probe points” 13
Questions? 14