1. By: James Ross

2. Outline  Collision Conecpts  Axis Aligned Bounding Box  ECMs  Objective  Methodology  Expected Results

3. Collision Concepts In Virtual Worlds  What is:  Collision Detection  Collision Mapping  Axis Aligned Bounding Box or AABB

4. Axis Aligned Bounding Box (AABB)  AABB – Collision Mapping Method  MBR – Minimum Bounding Rectangles  Represents the spatial extent of an object in the ECM  ECM – Expected Collision Map  Areas a user cannot go

5. Current Methods: ECMs  Slow  Require lots of interaction between developer and tester  Static  Once a collision map is developed it is never modified by adding objects

6. ECMs In Collaborative Virtual Reality Environments (CVRE)  Primitive Objects  Predefine collision maps for primitive objects  User Added Objects  Collisions maps are often incorrect  Extremely difficult for developers to keep up with modifying incorrect collision maps

7. Objective  Create a better collision map dynamically without either restriction to a small set of assets or manually modification of every bounding box

8. Methodology  Create a virtual reality environment and add objects  Have the user explore the environment with the intention of not running into objects  Store detected collisions in a data-set

9. Methodology  Algorithm examines the data-set to:  Detect unusual user-ECM interactions  Separate accidental collision data from problem collision areas  Iteratively improve MBRs with identified collision problems

10. Methodology  Dynamically generate a new trial MBR for the offending object  User Interactions and immersion into the environment

11. Expected Results  The development of a new approach to automated ECM improvement in CVRE will enable a new generation of open environments in which users can contribute arbitrary objects to the environment and regular manual revisions of bounding boxes in unnecessary

12. Expected Results  Improve the speed in which AABB collision maps are created  Less time spent by collision map developers  Less time spent by environment testers  Help take the collision map modification out of the hands of the developer and modify the environment based on the expected path of the user

13. Questions?