Research on hybrid collision detection algorithm based on separation distance

In order to improve the safety of digital subtraction angiography (DSA) equipment in the treatment of cardiovascular diseases, a hybrid collision detection algorithm based on separation distance is proposed by combining oriented bounding box (OBB) algorithm with GJK algorithm. Firstly, according to...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series Vol. 2258; no. 1; pp. 12011 - 12017
Main Authors: Hu, Anlin, He, Yongyi
Format: Journal Article
Language:English
Published: Bristol IOP Publishing 01.04.2022
Subjects:
Algorithms
Angiography
Collision avoidance
Physics
Separation
ISSN:1742-6588, 1742-6596
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In order to improve the safety of digital subtraction angiography (DSA) equipment in the treatment of cardiovascular diseases, a hybrid collision detection algorithm based on separation distance is proposed by combining oriented bounding box (OBB) algorithm with GJK algorithm. Firstly, according to the structure of DSA equipment, the real-time position of DSA equipment is simulated in robot operating system (ROS); Then, the OBB is used to envelope the moving parts, and then the generated OBB model is applied to GJK algorithm to calculate the separation distance between the moving parts and quickly eliminate the detection pairs outside the threshold; Finally, for the detection pairs within the threshold, the real model is applied with GJK algorithm to calculate the separation distance between the real models and judge whether the models collide. The experimental results show that the average detection time of the hybrid collision detection algorithm is 15ms. The application of the algorithm in practical equipment has achieved good anti-collision effect.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/2258/1/012011