Work

New collision detection algorithm based on adaptive test lines

Year: 2013
Type: article
Abstract: To effectively solve the problem of collision detection for high-speed moving objects in virtual environment,a new algorithm for continuous collision detection was presented.In each simulation moment,the real-time adaptive test lines were constructed based on the velocity vector of moving objects,and the collision relationship between test lines and objects in the environment were calculated.Thus the impact points between moving object and the environment were obtained.The continuity of the collision points calculation was ensured by constructing the adaptive test lines.To improve the detection efficiency,the intersection of solid with solid was converted to the one of solid with lines.A case study showed that the time consumption was reduced significantly by comparing with the swept volume algorithm,and the detection accuracy was improved by comparing with the hierarchical bounding box algorithm.
Institution: Xidian University
Language: English
Open Access status: diamond
OpenAlex ID: W2355289101
FWCI:
Cites:
Cited by:
Related to: 10