Vector-based technique for distance computation in narrow phase collision detection
Hamzah Asyrani Sulaiman, Mohd Azlishah Othman, Mohd Shakir Md Saat, A. M. Darsono, Abdullah Bade, Mohd Harun Abdullah · 2014 International Symposium on Technology Management and Emerging Technologies · 2014
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.