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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of physics. Conference series Jg. 2258; H. 1; S. 12011 - 12017
Hauptverfasser: Hu, Anlin, He, Yongyi
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Bristol IOP Publishing 01.04.2022
Schlagworte:
Algorithms
Angiography
Collision avoidance
Physics
Separation
ISSN:1742-6588, 1742-6596
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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