A hierarchical collision detector based on outer and inner spheres
Collision detection Spherical representation Convex polyhedron
Main Article Content
A model for collision detection based on double hierarchical spherical representation is proposed in this paper: anouter spherical representation for detecting no-intersections and an inner spherical representation in order to improvethe performance of the collision detector. The algorithm has been implemented. Several tests were conducted withconvex polyhedral and the performance of the algorithm was evaluated in terms of the collision between innerspheres. The experimental results show that outer spheres have been useful to determine lack of intersection, whereasinner spheres are more efficient for detecting existence of intersection and for speeding up the process of detectingcollision. Using inner spheres improve the general performance because it reduces the number of intersection testsbetween the faces of the polyhedral.
1.
Arcila O, Dinas S, Bañón JM. A hierarchical collision detector based on outer and inner spheres. inycomp [Internet]. 2012 Jan. 15 [cited 2024 Nov. 22];14(1):9-22. Available from: https://revistaingenieria.univalle.edu.co/index.php/ingenieria_y_competitividad/article/view/2634
- Simena Dinas, José M. Bañón, A literature review of bounding volumes hierarchy focused on collision detection , Ingeniería y Competitividad: Vol. 17 No. 1 (2015): Revista Ingeniería y Competitividad
- José María Bañón, Olmedo Arcila, Jaime Arango, Sobre los Algoritmos de Planificación del Movimiento de Robots , Ingeniería y Competitividad: Vol. 2 No. 2 (2000)
Authors grant the journal and Universidad del Valle the economic rights over accepted manuscripts, but may make any reuse they deem appropriate for professional, educational, academic or scientific reasons, in accordance with the terms of the license granted by the journal to all its articles.
Articles will be published under the Creative Commons 4.0 BY-NC-SA licence (Attribution-NonCommercial-ShareAlike).