System and method of proximity detection

A computing system for visually displaying proximity detection, comprising a computer and a monitor, the computer being arranged to:

• define a set of three dimensional entities in a screen-graph for analysis;
• for each entity in said defined set, create a bounding box;
• set said created bounding box to a first predetermined value;
• for each of said set created bounding boxes, perform an intersection test with at least one other bounding box;
• in the event that an intersection is found by said performed intersection test, for each face of each entity in the intersection enlarge the face by a second predetermined value;
• for each of said enlarged faces, perform an intersection test with each of said other enlarged faces;
• and
• in the event that an intersection is found by said performed intersection test of said enlarged faces, mark a collision by displaying, on the monitor, a collision representing marker overlaying a display of said screen-graph.

A non-transitory computer readable medium containing instructions for controlling a data processing system to perform a method of proximity detection, the method comprising:

• defining a set of three dimensional entities in a screen-graph for analysis;
• for each entity in said defined set, creating a bounding box;
• setting said created bounding box to a first predetermined value;
• for each of said set created bounding boxes, performing an intersection test with at least one other bounding box;
• in the event that an intersection is found by said performed intersection test, for each face of each entity in the intersection enlarging the face by a second predetermined value;
• for each of said enlarged faces, performing an intersection test with each of said other enlarged faces;
• and
• in the event that an intersection is found by said performed intersection test of said enlarged faces, marking a collision.