Efficient collision detection for example-based deformable bodies
Article No.: 4, Pages 1 - 5
Abstract
We introduce a new collision proxy for example-based deformable bodies. Specifically, we approximate the deforming geometry as a union of spheres. During pre-computation we perform a sphere packing on the input, undeformed geometry. Then, for each example pose, we move and resize the spheres to approximate the example. During runtime we blend together these positions and radii, using the same skinning weights we use for the geometry. We demonstrate the method on a car crash example, where we achieve an overall speedup of 5--20 times, depending on the resolution of the collision proxy geometry.
References
[1]
Baraff, D. and Witkin, A. (Eds.). 1997. Physically Based Modeling: Principles and Practice. ACM SIGGRAPH 1997 Course Notes, Vol. 19. ACM SIGGRAPH.
[2]
Barbic, J. and James, D. L. 2010. Subspace self-collision culling. ACM Trans. Graph. 29, 4, 81:1--81:9.
[3]
Budsberg, J., Zafar, N. B., and Aldén, M. 2014. Elastic and Plastic Deformations with Rigid Body Dynamics. In ACM SIGGRAPH Talks. Article 52, 1 pages.
[4]
Civit-Flores, O. and Susín, A. 2015. Fast contact determination for intersecting deformable solids. In Proceedings of the 8th ACM SIGGRAPH Conference on Motion in Games, MIG 2015, Paris, France, November 16-18, 2015. 205--214.
[5]
Hubbard, P. M. 1996. Approximating polyhedra with spheres for time-critical collision detection. ACM Transactions on Graphics (TOG) 15, 3, 179--210.
[6]
Jacobson, A., Baran, I., Popović, J., and Sorkine, O. 2011. Bounded Biharmonic Weights for Real-time Deformation. ACM Trans. Graph. 30, 4, 78:1--78:8.
[7]
Jones, B., Thuerey, N., Shinar, T., and Bargteil, A. W. 2016. Example-based plastic deformation of rigid bodies. ACM Trans. Graph. 35, 4, 34.
[8]
Kim, T. and James, D. L. 2011. Physics-based Character Skinning using Multi-Domain Subspace Deformations. In Proceedings of the 2011 Eurographics/ACM SIGGRAPH Symposium on Computer Animation, SCA 2011, Vancouver, BC, Canada, 2011. 63--72.
[9]
Spillmann, J., Becker, M., and Teschner, M. 2007. Efficient updates of bounding sphere hierarchies for geometrically deformable models. Journal of Visual Communication and Image Representation 18, 2, 101--108.
[10]
Teschner, M., Kimmerle, S., Zachmann, G., Heidelberger, B., Raghupathi, L., Fuhrmann, A., Cani, M.-P., Faure, F., Magnenat-Thalmann, N., and Strasser, W. 2004. Collision Detection for Deformable Objects. In Eurographics 2004, State-of-the-Art Report. Eurographics Association, 119--135.
Index Terms
- Efficient collision detection for example-based deformable bodies
Recommendations
Example-based plastic deformation of rigid bodies
Physics-based animation is often used to animate scenes containing destruction of near-rigid, man-made materials. For these applications, the most important visual features are plastic deformation and fracture. Methods based on continuum mechanics model ...
Position based skinning of skeleton-driven deformable characters
SCCG '14: Proceedings of the 30th Spring Conference on Computer GraphicsThis paper presents a real-time skinning technique for character animation based on a two-layered deformation model. For each frame, the skin of a generic character is first deformed by using a classic linear blend skinning approach, then the vertex ...
Efficient collision detection for spherical blend skinning
GRAPHITE '06: Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast AsiaRecently, two algorithms improving the real-time simulation of articulated models in virtual environments have been published: 1) fast collision detection for linear blend skinning and 2) spherical blend skinning. Both linear and spherical blending ...
Comments
Information & Contributors
Information
Published In
November 2017
128 pages
ISBN:9781450355414
DOI:10.1145/3136457
- Conference Chair:
- Nuria Pelechano,
- Editor:
- Stephen N. Spencer,
- Program Chairs:
- Carol O'Sullivan,
- Julien Pettré
Copyright © 2017 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 08 November 2017
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
MiG '17
Sponsor:
Acceptance Rates
Overall Acceptance Rate -9 of -9 submissions, 100%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 220Total Downloads
- Downloads (Last 12 months)58
- Downloads (Last 6 weeks)10
Reflects downloads up to 03 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in