Vector-based technique for distance computation in narrow phase collision detection

Distance computation between three-dimensional (3D) for narrow phase collision detection is always a common problem for researchers to produce high quality optimization with reasonable speed of intersection experiment. Given a set of objects with hundreds to thousands of polygons, finding the nearly exact distance between 3D objects are rather expensive and exhausted. In this paper, we presented our current work on performing distance computation between 3D objects based on vector-based searching using Dynamic Origin Point (DyOP). Our theoretical work suggested that by implementing DyOP, we could reduce the numbers of testing that will be undergone by the simulation and thus avoiding expensive computational cost.