Interference/Collision Detection Using Geometric Halfspaces
Abstract Analyzing engineering problems with solid modelling has significantly increased in popularity in recent years. One of the areas of analyses is interference and collision detection between solid objects. Interference is defined as a condition in which two objects share a portion of space at the same instance of time. Collision is defined as a condition in which the surfaces of two objects are in contact. This paper presents a method of determining interferences and collisions between objects defined by geometric halfspaces. Specifically, it is implemented in a process of determining collision free paths of a three degree of freedom manipulator installed in a recirculating nuclear steam generator. Possible interference / collision between the components of the manipulator and generator are examined. Halfspaces are used to construct solid objects for the purpose of determining interferences and collisions between any two objects. Halfspaces are defined as simple point sets that have characteristic functions. The halfspaces presented in this paper are planes, cylinders, and spheres. Definition points, which are a set of discrete points on the surface of the object, approximate the shape of the object. Halfspaces and definition points are the information required for the interference / collision detection analysis. The technique addressed in this paper checks the relative location of the definition points of one object with the geometric halfspaces of another object. The result of each analysis determines if the objects are either interfering with, in contact with, or separated from each other.