Time Advancement and Bounds Intersection Checking for Faster Broad-Phase Collision Detection of Paired Object Trajectories

• Main Authors: Fernandez, Proceso L, Jr, Germar, Mary Aveline
• Format: text
• Published: Archīum Ateneo 2018
• Subjects: Computer Sciences; Theory and Algorithms
• Online Access: https://archium.ateneo.edu/discs-faculty-pubs/86; https://archium.ateneo.edu/cgi/viewcontent.cgi?article=1085&context=discs-faculty-pubs
• Institution: Ateneo De Manila University

For self-driving mechanisms, the motion planning requires a reasonably fast algorithm for collision detection along the trajectories. We present three algorithms for the detection of collision among objects with predefined trajectories. The first algorithm uses the intersection of the path’s boundin...