Faster broad-phase collission detection for motion planning

• Main Author: GERMAR, MARY AVELINE
• Format: text
• Published: Archīum Ateneo 2018
• Subjects: Impact > Measurement; Computer algorithms; Collision detection (Computer animation) Motion.
• Online Access: https://archium.ateneo.edu/theses-dissertations/85; http://rizalls.lib.admu.edu.ph/#section=resource&resourceid=1742841711&currentIndex=0&view=fullDetailsDetailsTab
• Institution: Ateneo De Manila University

This study presents three proposed algorithms for broad-phase collision detection for motion planning that is faster than the Bounding Volume Hierarchy (BVH) algorithm for certain types of input instances. The first algorithm is the bounding volume intersection (BVI) which obtains the intersection b...