Self-Collision Detection in Tubular Objects Approximated by Spheres
We investigate the performance of an algorithm to detect self-collisions in a tubular object approximated by spheres. The approach utilizes the Bounding Volume Hierarchy (BVH) to arrange the spheres and it was implemented using sequential and parallel algorithms. The tubular object has a snake-like motion, and the algorithm calculates the closer pairs of spheres considering the hierarchy and the parallelism. Experiments were carried out to analyze the performance of the implementations with different objects motions.
Keywords: Computer Graphics, Collision Detection, Bounding Volume Hierarchy
Download Full-Text
ABOUT THE AUTHORS
Enrique Ayala
Enrique Ayala is a lecturer in Computer Sciences at Universidad Autónoma de Yucatán, in Mérida, México. He received a Master Degree in Distributed Systems and Networks from the Instituto Tecnológico y de Estudios Superiores de Monterrey, México, in 2002. He received a BS in Computer Systems Engineering from the Instituto Tecnológico de Morelia, México, in 1993. His research interests include Computer Networks, Parallel and Distributed Computing and GPU Programming.
Francisco A. Madera
Francisco A. Madera received his B. Sc. Degree from the Universidad Autónoma de Yucatán, México; his PhD from the University of East Anglia, UK. Dr. Madera teaches subjects related to computer graphics and videogames development; and his research is focused on collision detection and GPU programming.
Francisco Moo Mena
Francisco Moo-Mena is a Professor in Computer Sciences at Universidad Autónoma de Yucatán, in Mérida, Mexico. From the Institute National Polytéchnique de Toulouse, in France, he received a Master Degree in Computer Science and a PhD, in 2003 and 2007, respectively. He also received another Master Degree in Distributed Systems from the Instituto Tecnológico y de Estudios Superiores de Monterrey, México, in 1997. His research interests include Parallel and Distributed Computing, CUDA, Self-healing systems, and Web services Architectures.
Enrique Ayala
Enrique Ayala is a lecturer in Computer Sciences at Universidad Autónoma de Yucatán, in Mérida, México. He received a Master Degree in Distributed Systems and Networks from the Instituto Tecnológico y de Estudios Superiores de Monterrey, México, in 2002. He received a BS in Computer Systems Engineering from the Instituto Tecnológico de Morelia, México, in 1993. His research interests include Computer Networks, Parallel and Distributed Computing and GPU Programming.
Francisco A. Madera
Francisco A. Madera received his B. Sc. Degree from the Universidad Autónoma de Yucatán, México; his PhD from the University of East Anglia, UK. Dr. Madera teaches subjects related to computer graphics and videogames development; and his research is focused on collision detection and GPU programming.
Francisco Moo Mena
Francisco Moo-Mena is a Professor in Computer Sciences at Universidad Autónoma de Yucatán, in Mérida, Mexico. From the Institute National Polytéchnique de Toulouse, in France, he received a Master Degree in Computer Science and a PhD, in 2003 and 2007, respectively. He also received another Master Degree in Distributed Systems from the Instituto Tecnológico y de Estudios Superiores de Monterrey, México, in 1997. His research interests include Parallel and Distributed Computing, CUDA, Self-healing systems, and Web services Architectures.