The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2011 vol.17)
pp: 970-982
Martin Servin , Umeå University, Umeå
Claude Lacoursière , Umeå University, Umeå
Fredrik Nordfelth , Algoryx Simulation, Umeå
Kenneth Bodin , Umeå University, Umeå
ABSTRACT
We describe a method for the visual interactive simulation of wires contacting with rigid multibodies. The physical model used is a hybrid combining lumped elements and massless quasistatic representations. The latter is based on a kinematic constraint preserving the total length of the wire along a segmented path which can involve multiple bodies simultaneously and dry frictional contact nodes used for roping, lassoing, and fastening. These nodes provide stick and slide friction along the edges of the contacting geometries. The lumped element resolution is adapted dynamically based on local stability criteria, becoming coarser as the tension increases, and up to the purely kinematic representation. Kinematic segments and contact nodes are added, deleted, and propagated based on contact geometries and dry friction configurations. The method gives a dramatic increase in both performance and robustness because it quickly decimates superfluous nodes without loosing stability, yet adapts to complex configurations with many contacts and high curvature, keeping a fixed, large integration time step. Numerical results demonstrating the performance and stability of the adaptive multiresolution scheme are presented along with an array of representative simulation examples illustrating the versatility of the frictional contact model.
INDEX TERMS
Computer graphics, three-dimensional, graphics and realism, animation, virtual reality, adaptive resolution, strands, wires, physics simulation, dry frictional contacts.
CITATION
Martin Servin, Claude Lacoursière, Fredrik Nordfelth, Kenneth Bodin, "Hybrid, Multiresolution Wires with Massless Frictional Contacts", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 7, pp. 970-982, July 2011, doi:10.1109/TVCG.2010.122
REFERENCES
[1] D.K. Pai, "STRANDS: Interactive Simulation of Thin Solids Using Cosserat Models," Computer Graphics Forum, vol. 21, no. 3, pp. 347-352, 2002.
[2] S. Antman, Nonlinear Problems of Elasticity (Applied Mathematical Sciences), second ed. Springer, 2005.
[3] A. Nealen, M. Mueller, R. Keiser, E. Boxerman, and M. Carlson, "Physically Based Deformable Models in Computer Graphics," Computer Graphics Forum, vol. 25, no. 4, pp. 809-836, 2006.
[4] M. Bergou, M. Wardetzky, S. Robinson, B. Audoly, and E. Grinspun, "Discrete Elastic Rods," ACM Trans. Graphics, vol. 27, no. 3, pp. 63:1-63:12, Aug. 2008.
[5] J. Spillmann and M. Teschner, "An Adaptive Contact Model for the Robust Simulation of Knots," Computer Graphics Forum, vol. 27, no. 2, pp. 497-506, 2008.
[6] R. Gayle, M. Lin, and D. Manocha, "Adaptive Dynamics with Efficient Contact Handling for Articulated Robots," Proc. Robotics: Science and Systems Conf., Aug. 2006.
[7] S. Redon, N. Galoppo, and M.C. Lin, "Adaptive Dynamics of Articulated Bodies," Proc. ACM SIGGRAPH, pp. 936-945, 2005.
[8] M. Grégoire and E. Schömer, "Interactive Simulation of One-Dimensional Flexible Parts," Computer Aided Design, vol. 39, no. 8, pp. 694-707, 2007.
[9] D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, "Elastically Deformable Models," Proc. ACM SIGGRAPH '87, pp. 205-214, 1987.
[10] S. Hadap, "Oriented Strands—Dynamics of Stiff Multi-Body System," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 91-100, Sept. 2006.
[11] F. Bertails, B. Audoly, M.-P. Cani, B. Querleux, F. Leroy, and J.-L. Lévêque, "Super-Helices for Predicting the Dynamics of Natural Hair," Proc. ACM SIGGRAPH, pp. 1180-1187, 2006.
[12] D. Baraff, "Analytical Methods for Dynamic Simulation of Non-Penetrating Rigid Bodies," ACM SIGGRAPH Computer Graphics, vol. 23, no. 3, pp. 223-232, 1989.
[13] D. Baraff, "Fast Contact Force Computation for Nonpenetrating Rigid Bodies," Proc. ACM SIGGRAPH '94, pp. 23-34, 1994.
[14] M. Anitescu, F.A. Potra, and D.E. Stewart, "Time-Stepping for Three-Dimensional Rigid Body Dynamics," Computer Methods in Applied Mechanics and Eng., vol. 177, pp. 183-197, July 1999.
[15] E. Guendelman, R. Bridson, and R. Fedkiw, "Nonconvex Rigid Bodies with Stacking," ACM Trans. Graphics, vol. 22, no. 3, pp. 871-878, 2003.
[16] D.M. Kaufman, S. Sueda, D.L. James, and D.K. Pai, "Staggered Projections for Frictional Contact in Multibody Systems," ACM Trans. Graphics, vol. 27, no. 5, pp. 1-11, 2008.
[17] M. Müller, B. Heidelberger, M. Hennix, and J. Ratcliff, "Position Based Dynamics," J. Visual Comm. and Image Representation, vol. 18, no. 2, pp. 109-118, 2007.
[18] M. Servin and C. Lacoursière, "Rigid Body Cable for Virtual Environments," IEEE Trans. Visualization, vol. 14, no. 4, pp. 783-796, July/Aug. 2008.
[19] M. Servin and C. Lacoursière, "Massless Cable for Real-Time Simulation," Computer Graphics Forum, vol. 26, no. 2, pp. 172-184, 2007.
[20] I. García-Fernandez, M. Pla-Castells, and R.J. Martínez-Dura, "Elevation Cable Modeling for Interactive Simulation of Cranes," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 173-182, July 2008.
[21] M. Servin, C. Lacoursière, and F. Nordfelth, "Adaptive Resolution in Physics Based Virtual Environments," Proc. ACM SIGRAD '08, 2008.
[22] C. Lacoursière, "Ghosts and Machines: Regularized Variational Methods for Interactive Simulations of Multibodies with Dry Frictional Contacts," PhD dissertation, Dept. of Computing Science, Umeå Univ., June 2007.
[23] R. Cottle, J. Pang, and R. Stone, The Linear Complementarity Problem. Academic Press, 1992.
[24] A. Fetter and J.D. Walecka, Theoretical Mechanics of Particles and Continua. McGraw-Hill, pp. 108-119, 1980.
[25] J.W. Demmel, S.C. Eisenstat, J.R. Gilbert, X.S. Li, and J.W.H. Liu, "A Supernodal Approach to Sparse Partial Pivoting," SIAM J. Matrix Analysis and Applications, vol. 20, no. 3, pp. 720-755, 1999.
[26] AgX "Agx Multiphysics Toolkit," http:/www.algoryx.se/, 2010.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool