Title :
Collision detection model based on Bounding and containing Boxes
Author :
Arcila, O. ; Dinas, S. ; Banon, J.M.
Author_Institution :
Fac. de Inf., Univ. Autonoma de Occidente, Cali, Colombia
Abstract :
A hierarchical model for collision detection of convex polyhedral is presented. This model is based on double representation: the exterior is composed by the minimum outer boxes that envelope the polyhedral; it is an Axis-Aligned Bounding Boxes (AABB), and the interior is composed by the maximum inner boxes that is included inside the polyhedral. Inner boxes allow faster testing of overlapping detection and outer boxes allow faster testing of no-collision. The double representation model proposed has been structured as a binary tree, the polyhedral has been subdivided and the original polyhedral is reconstructed by all nodes of equal level of the tree. Experimental results show that inner boxes improve the collision detection process; consequently, the efficiency of the collision detection is improved. The collision detection algorithm has been implemented and validated with a set of convex polyhedral. Finally, a comparison among the proposed algorithm and some recognized collision detectors has been done.
Keywords :
boxes; computational geometry; trees (mathematics); AABB; axis-aligned bounding boxes; binary tree; collision detection process; collision detectors; double representation; hierarchical convex polyhedral collision detection model; maximum inner boxes; minimum outer boxes; Computational modeling; Covariance matrix; Deformable models; Detectors; Electronic mail; Silicon compounds; Testing; AABB; Aligned Axes Bounding Boxes; Collision Detection; Convex Polyhedral; Double Rectangular Representation; Inner Boxes; Outer Boxes;
Conference_Titel :
Informatica (CLEI), 2012 XXXVIII Conferencia Latinoamericana En
Conference_Location :
Medellin
Print_ISBN :
978-1-4673-0794-9
DOI :
10.1109/CLEI.2012.6427146