Research on hybrid collision detection algorithm based on separation distance

Hu, Anlin; He, Yang

doi:10.1088/1742-6596/2258/1/012011

Cited by 4 publications

(2 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(4) Calculate the optimal solution of each ant and the current global optimal solu and select the optimal solution after a comparison. (5) To meet the final requirements, output the best individual that meets the coll threshold. (6) Conduct the next test.…”

Section: Flow Of the Algorithmmentioning

confidence: 99%

“…Therefore, many scholars are constantly researching and optimizing collision detection technology. For example, in order to improve the safety of digital subtraction angiography (DSA) equipment in the treatment of cardiovascular diseases, Hu Anlin combined the oriented bounding box (OBB) algorithm with the GJK algorithm and proposed a hybrid collision detection algorithm based on separation distance [5]. A collision detection system named SOLTD, which was based on an AABB bounding box level developed by Eindhoven University in the Netherlands, used a simplified separation axis test method to perform overlapping tests between AABBs to improve the efficiency of detecting collisions.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Virtual Reality Collision Detection Based on Improved Ant Colony Algorithm

Sun

2023

Applied Sciences

View full text Add to dashboard Cite

In order to improve the performance in terms of detecting objects colliding in virtual reality, the ant colony algorithm was used to detect collisions. In the preliminary detection stage, the OBB bounding box and the spherical bounding box were used to detect the collision of objects, and the objects that may collide were selected. In the accurate detection stage, the model was sampled, and the feature pairs were used as the set to be detected for detecting collisions, the collision detection problem of the three-dimensional model was transformed into a nonlinear optimization problem of the distance between the feature pairs in the two-dimensional discrete space. The ant colony algorithm was introduced to solve the problem, and the pheromone concentration and update rules of the ant colony algorithm were optimized to improve the efficiency of the algorithm. The simulation results showed that, compared with the commonly used collision detection algorithms, our algorithm had high accuracy in detecting collisions and was less time-consuming.

show abstract

Section: Flow Of the Algorithmmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%