A Time-Budgeted Collision Detection Method
Collision detection is a critical module in many applications such as computer graphics, robot motion planning, physical simulation, CAD/CAM, and molecular modeling. Many efficient algorithms have been proposed to solve the collision detection problem, and most of them use some sort of hierarchical bounding volume to speed up the time-consuming process. In this research, we focus on a special situ...
Incremental 3D Collision Detection with Hierarchical Data Structures
3D collision detection is the most time-consuming component of many geometric reasoning applications. Any improvements on the efficiency of the collision detection module may have a great impact on the overall performance of these applications. Most efficient collision detection algorithms in the literature use some sort of hierarchical bounding volumes, such as spheres or oriented bounding boxes,...