Self-collision Detection using Sphere Chains

Francisco A. Madera, Enrique Ayala, Francisco Moo-Mena


An algorithm to detect self-collisions in a human object is presented. We proposed to approximate the human object by spheres, which are placed inside the object mesh to fill the correspondent volume. We introduce the concept of sphere chain, a set of joined spheres which contains some regions of the human mesh. The object is approximated by several chains in the preprocessing stage to be prepared for the running stage to perform the collision detection.


  1. Enrique Ayala, Francisco A. Madera, F. M.-M. (2014). Selfcollision detection in tubular objects approximated by spheres. IJCSI International Journal of Computer Science Issues, 11(5):14-21.
  2. Ericson, C. (2005). Real-Time Collision Detection. Morgan Kaufmann publishers.
  3. Guibas, L., Nguyen, A., Zhang, L., and Russel, D. (2002). Collision detection for deforming necklaces. In In Symposium on Computational Geometry, pages 33- 42.
  4. Kavan, L., O'Sullivan, C., and Z? ára, J. (2006). Efficient collision detection for spherical blend skinning. In Proceedings of the 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia, GRAPHITE 7806, pages 147-156, New York, NY, USA. ACM.
  5. Kim, Y. J., Manocha, D., and Tang, M. (2014). Hierarchical and controlled advancement for continuous collision detection of rigid and articulated models. IEEE Transactions on Visualization and Computer Graphics, 20(5):755-766.
  6. Li, J., Lu, G., and Ye, J. (2011). Automatic skinning and animation of skeletal models. Vis. Comput., 27(6- 8):585-594.
  7. Madera, F. A., Laycock, S. D., and Herrera, C. G. (2013). Ray-triangle collision detection to approximate objects with spheres. In Proceedings of the IASTED International Conference on Computer Graphics and Imaging, CGIM 2013, pages 70-76.
  8. Müller, M. and Chentanez, N. (2011). Adding physics to animated characters with oriented particles. In Bender, J., Erleben, K., and Galin, E., editors, VRIPHYS, pages 83-91. Eurographics Association.
  9. Shier, J. and Bourke, P. (2013). An algorithm for random fractal filling of space. Computer Graphics Forum, 32(8):89-97.
  10. Teuber, J., Weller, R., Zachmann, G., and Guthe, S. (2013). Fast sphere packing with adaptive grids on the gpu. In Brunnett, G., Coquillart, S., and Welch, G., editors, In GI AR VRWorkshop, pages 181-201, Würzburg, Germany. Springer Vienna.
  11. Wang, P., Lau, R. W., Pan, Z., Wang, J., and Song, H. (2014). An eigen-based motion retrieval method for real-time animation. Computers & Graphics, 38(0):255 - 267.
  12. Weller, R. and Zachmann, G. (2009). Technical Report lfl09-09, Department of Informatics, Clausthal University of Technology, Clausthal-Zellerfeld, Germany.
  13. Welzl, E. (1991). Smallest enclosing disks (balls and ellipsoids). In Results and New Trends in Computer Science, pages 359-370. Springer-Verlag.
  14. Zhang, X., Redon, S., Lee, M., and Kim, Y. J. (2007). Continuous collision detection for articulated models using taylor models and temporal culling. ACM Trans. Graph., 26(3).
  15. Zhu, S., Mok, P. Y., and Kwok, Y. L. (2013). An efficient human model customization method based on orthogonal-view monocular photos. Comput. Aided Des., 45(11):1314-1332.

Paper Citation

in Harvard Style

A. Madera F., Ayala E. and Moo-Mena F. (2015). Self-collision Detection using Sphere Chains . In Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015) ISBN 978-989-758-087-1, pages 325-331. DOI: 10.5220/0005301603250331

in Bibtex Style

author={Francisco A. Madera and Enrique Ayala and Francisco Moo-Mena},
title={Self-collision Detection using Sphere Chains},
booktitle={Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)},

in EndNote Style

JO - Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)
TI - Self-collision Detection using Sphere Chains
SN - 978-989-758-087-1
AU - A. Madera F.
AU - Ayala E.
AU - Moo-Mena F.
PY - 2015
SP - 325
EP - 331
DO - 10.5220/0005301603250331