RAY-TRACED COLLISION DETECTION FOR DEFORMABLE BODIES

Everton Hermann, François Faure, Bruno Raffin

2008

Abstract

This paper presents a new approach to collision detection and modeling between deformable volumetric bodies. It allows deep intersections while alleviating the difficulties of distance field update. A ray is shot from each surface vertex in the direction of the inward normal. A collision is detected when the first intersection belongs to an inward surface triangle of another body. A contact force between the vertex and the matching point is then created. Experiments show that this approach is fast and more robust than traditional proximity-based collisions.

References

  1. Bridson, R., Fedkiw, R., and Anderson, J. (2002). Robust treatment of collisions, contact and friction for cloth animation.
  2. Fisher, S. and Lin, M. C. (2001). Deformed distance fields for simulation of non-penetrating flexible bodies. In Proceedings of the Eurographic workshop on Computer animation and simulation, pages 99-111, New York, NY, USA. Springer-Verlag New York, Inc.
  3. Frisken, S. F., Perry, R. N., Rockwood, A. P., and Jones, T. R. (2000). Adaptively sampled distance fields: A general representation of shape for computer graphics. In Akeley, K., editor, Siggraph 2000, Computer Graphics Proceedings, pages 249-254. ACM Press / ACM SIGGRAPH / Addison Wesley Longman.
  4. Gautier, T., Besseron, X., and Pigeon, L. (2007). Kaapi: A thread scheduling runtime system for data flow computations on cluster of multi-processors. In PASCO 7807: Proceedings of the 2007 international workshop on Parallel symbolic computation, pages 15-23, New York, NY, USA. ACM.
  5. Guy, S. and Debunne, G. (2004). Monte-carlo collision detection. Technical Report RR-5136, INRIA.
  6. Heidelberger, B., Teschner, M., and Gross, M. H. (2004). Detection of collisions and self-collisions using image-space techniques. In WSCG, pages 145- 152.
  7. Mezger, J., Kimmerle, S., and Etzmuß, O. (2003). Hierarchical Techniques in Collision Detection for Cloth Animation. Journal of WSCG, 11(2):322-329.
  8. MA˜ ller, T. and Trumbore, B. (1997). Fast, minimum storage ray-triangle intersection. journal of graphics tools, 2(1):21-28.
  9. Revelles, J., Uren˜a, C., and Lastra, M. (2000). An efficient parametric algorithm for octree traversal. In International Conference in Central Europe on Computer Graphics, Visualization and Interactive Media.
  10. Teschner, M., Heidelberger, B., Mueller, M., Pomeranets, D., and Gross, M. (2003). Optimized spatial hashing for collision detection of deformable objects.
  11. Teschner, M., Kimmerle, S., Heidelberger, B., Zachmann, G., Raghupathi, L., Fuhrmann, A., Cani, M.-P., Faure, F., Magnetat-Thalmann, N., Strasser, W., and Volino, P. (2005). Collision detection for deformable objects. Computer Graphics Forum, 24(1):61-81.
Download


Paper Citation


in Harvard Style

Hermann E., Faure F. and Raffin B. (2008). RAY-TRACED COLLISION DETECTION FOR DEFORMABLE BODIES . In Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008) ISBN 978-989-8111-20-3, pages 293-299. DOI: 10.5220/0001097902930299


in Bibtex Style

@conference{grapp08,
author={Everton Hermann and François Faure and Bruno Raffin},
title={RAY-TRACED COLLISION DETECTION FOR DEFORMABLE BODIES},
booktitle={Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)},
year={2008},
pages={293-299},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001097902930299},
isbn={978-989-8111-20-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)
TI - RAY-TRACED COLLISION DETECTION FOR DEFORMABLE BODIES
SN - 978-989-8111-20-3
AU - Hermann E.
AU - Faure F.
AU - Raffin B.
PY - 2008
SP - 293
EP - 299
DO - 10.5220/0001097902930299