Collision Detection of 3D Complex Objects
Rong Mo, Horst Nowacki
Abstract
Rong Mo, Horst Nowacki
Abstract
Abstract Collision detection of 3D complex objects is often needed for practical applications. In this paper, a new algorithm for testing collision is proposed. The algorithm combines the sweeping technique and a parametric surface modeling method. A collision detection process is carried out firstly in continuous time using sweeping, in order to determine a time interval for collision as early as possible. In the second step the collision detection is performed at discrete time in this time interval, so that exact collision positions and times are found.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Abstract Collision detection of 3D complex objects is often needed for practical applications. In this paper, a new algorithm for testing collision is proposed. The algorithm combines the sweeping technique and a parametric surface modeling method. A collision detection process is carried out firstly in continuous time using sweeping, in order to determine a time interval for collision as early as possible. In the second step the collision detection is performed at discrete time in this time interval, so that exact collision positions and times are found.
Key concepts: Collision detection, Collision, Computer science, Interval (graph theory), Process (computing), Parametric statistics, Collision avoidance, Algorithm