article

Continuous contact simulation for smooth surfaces

Authors:

Dinesh K. PaiAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 22, Issue 1

Pages 106 - 129

https://doi.org/10.1145/588272.588280

Published: 01 January 2003 Publication History

Abstract

Dynamics simulation of smooth surfaced rigid bodies in contact is a critical problem in physically based animation and interactive virtual environments. We describe a technique that uses reduced coordinates to evolve a single continuous contact between smooth piecewise parametric surfaces. The incorporation of friction into our algorithm is straightforward. The dynamics equations, although slightly more complex due to the reduced coordinate formulation, can be integrated easily using explicit integrators without the need for constraint stabilization. Reduced coordinates confine integration errors to the constraint manifold, thereby permitting a wide choice of step sizes with visually acceptable results. We demonstrate these results using Loop Subdivision surfaces with parametric evaluation.

References

[1]

Anitescu, M. and Potra, F. 1997. Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems. Nonlinear Dynamics 14, 231--247.

[2]

Anitescu, M., Cremer, J., and Potra, F. 1996. Formulating 3D contact dynamics problems. Mech. Struct. Mach. 24, 4, 405--437.

[3]

Ascher, U., Pai, D. K., and Cloutier, B. 1997. Forward dynamics, elimination methods, and formulation stiffness in robot simulation. Int. J. Robotics Res. 16, 6, 749--758.

[4]

Baraff, D. 1990. Curved surfaces and coherence for non-penetrating rigid body simulation. Comput. Graph. (SIGGRAPH 90 Conference Proceedings) 24, 4, 19--28.

[5]

Baraff, D. 1996. Linear-time dynamics using Lagrange multipliers. In SIGGRAPH 96 Conference Proceedings. Annual Conference Series. ACM SIGGRAPH, Addison Wesley, Reading, Mass., 137--146.

[6]

Chatterjee, A. and Ruina, A. 1998. A new algebraic rigid body collision law based on impulse space considerations. J. Appl. Mech. 65, 4, 939--951.

[7]

Farin, G., Piper, B., and Worsey, A. 1988. The octant of a sphere as a non-degenerate triangular Bézier patch. Comput. Aided Geom. Des. 4, 4, 329--332.

Digital Library

[8]

Featherstone, R. 1987. Robot Dynamics Algorithms. Kluwer Academic, Hingham, Mass.

[9]

Garcia, A. and Hubbard, M. 1988. Spin reversal of the rattleback: Theory and experiment. Proc. Roy. Soc. London. Series A. Math. Phys. Eng. Sci. 418, 1854, 165--197.

[10]

Gilbert, E. G., Johnson, D. W., and Keerthi, S. S. 1988. A fast procedure for computing the distance between complex objects in three dimensional space. IEEE J. Robotics Autom. 4, 2, 193--203.

[11]

Goyal, S. 1989. Second order kinematic constraint between two bodies rolling, twisting and slipping against each other while maintaining point contact. Tech. Rep. TR89-1043, Cornell University, Computer Science Department, October.

[12]

Jain, A. 1991. Unified formulation of dynamics for serial rigid multibody systems. J. Guidance Contr. Dynamics 14, 3, 531--542.

[13]

Kry, P. G. 2000. Fast contact evolution for piecewise smooth surfaces. MS Thesis, University of British Columbia.

[14]

Lin, M. and Canny, J. F. 1991. Efficient algorithms for incremental distance computation. In Proceedings of the IEEE International Conference on Robotics and Automation.

[15]

Loop, C. T. and DeRose, T. D. 1989. A multisided generalization of Bézier surfaces. ACM Trans. Graph. 8, 3, 204--234.

Digital Library

[16]

Mirtich, B. V. 1996. Impulse-based dynamic simulation of rigid body systems. Ph.D. Thesis, University of California at Berkeley.

[17]

Mirtich, B. V. and Canny, J. F. 1995. Impulse-based dynamic simulation of rigid bodies. In Symposium on Interactive 3D Graphics.

[18]

Montana, D. J. 1988. The kinematics of contact and grasp. Int. J. Robotics Res. 7, 3, 17--32.

Digital Library

[19]

Murray, R., Li, Z., and Sastry, S. S. 1994. A Mathematical Introduction to Robotic Manipulation. CRC Press, Boca Raton, Fla.

[20]

Nelson, D. D. and Cohen, E. 1998. User interaction with CAD models with nonholonomic parametric surface constraints. In International Mechanical Engineering Congress and Exposition. Haptic Symposium.

[21]

Nelson, D. D., Johnson, D. E., and Cohen, E. 1999. Haptic rendering of surface-to-surface sculpted model interaction. In Proceedings of the ASME Dynamic Systems and Control Division, vol. DSC 67, 101--108.

[22]

Pai, D. K., Ascher, U. M., and Kry, P. G. 2000. Forward dynamics algorithms for multibody chains and contact. In IEEE International Conference on Robotics and Automation, 857--863.

[23]

Peters, J. 2001. Smooth patching of refined triangulations. ACM Trans. Graph. 20, 1, 1--9.

Digital Library

[24]

Quinlan, S. 1994. Efficient distance computation between non-convex objects. In IEEE International Conference on Robotics and Automation, 3324--3330.

[25]

Rabier, P. J. and Rheinboldt, W. C. 1993. On the numerical solution of the Euler--Lagrange equations. Tech. Rep. ICMA-93-177, University of Pittsburgh, February.

[26]

Stam, J. 1998. Evaluation of loop subdivision surfaces. In SIGGRAPH 98 Conference Proceedings. Supplemental paper provided on conference proceedings CD-ROM.

[27]

van den Doel, K., Kry, P. G., and Pai, D. K. 2001. FoleyAutomatic: Physically based sound effects for interactive simulation and animation. In SIGGRAPH 2001 Conference Proceedings. Annual Conference Series. ACM SIGGRAPH, Addison Wesley, Reading, Mass., 537--544.

[28]

Zorin, D. and Schroder, P. 2000. Subdivision for modeling and animation. SIGGRAPH 2000 Course Notes, Course number 23.

Cited By

Crespel OHohnadel EMetivet TBertails-Descoubes F(2024)Contact detection between curved fibres: high order makes a differenceACM Transactions on Graphics10.1145/365819143:4(1-23)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658191
Du YLi YCoros SThomaszewski B(2024)Robust and Artefact‐Free Deformable Contact with Smooth Surface RepresentationsComputer Graphics Forum10.1111/cgf.15187Online publication date: 17-Oct-2024
https://doi.org/10.1111/cgf.15187
Ferguson ZJain PZorin DSchneider TPanozzo D(2023)High-Order Incremental Potential Contact for Elastodynamic Simulation on Curved MeshesACM SIGGRAPH 2023 Conference Proceedings10.1145/3588432.3591488(1-11)Online publication date: 23-Jul-2023
https://dl.acm.org/doi/10.1145/3588432.3591488
Show More Cited By

Index Terms

Continuous contact simulation for smooth surfaces
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology
  2. Probability and statistics
    1. Probabilistic representations
      1. Nonparametric representations
        Spline models

Recommendations

G1 continuous approximate curves on NURBS surfaces

Curves on surfaces play an important role in computer aided geometric design. In this paper, we present a parabola approximation method based on the cubic reparameterization of rational Bézier surfaces, which generates G1 continuous approximate curves ...
Curvature continuous curves and surfaces

A simple methods is given for constructing the Bezier points of curvature continuous cubic spline curves and surfaces from their B-spline control points. The method is similar to the well-known construction of Bezier points of C^2 splines from their B-...
Reconstruction of convergent G1 smooth B-spline surfaces

Recently, there have been improvements on reconstruction of smooth B-spline surfaces of arbitrary topological type, but the most important problem of smoothly stitching B-spline surface patches (the continuity problem of B-spline surface patches) in ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 22, Issue 1

January 2003

129 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/588272

Issue’s Table of Contents

Copyright © 2003 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 ACM 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2003

Published in TOG Volume 22, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

43
Total Citations
View Citations
1,219
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)1

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Crespel OHohnadel EMetivet TBertails-Descoubes F(2024)Contact detection between curved fibres: high order makes a differenceACM Transactions on Graphics10.1145/365819143:4(1-23)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658191
Du YLi YCoros SThomaszewski B(2024)Robust and Artefact‐Free Deformable Contact with Smooth Surface RepresentationsComputer Graphics Forum10.1111/cgf.15187Online publication date: 17-Oct-2024
https://doi.org/10.1111/cgf.15187
Ferguson ZJain PZorin DSchneider TPanozzo D(2023)High-Order Incremental Potential Contact for Elastodynamic Simulation on Curved MeshesACM SIGGRAPH 2023 Conference Proceedings10.1145/3588432.3591488(1-11)Online publication date: 23-Jul-2023
https://dl.acm.org/doi/10.1145/3588432.3591488
Truong NYuksel CWatcharopas CLevine JKirby R(2022)Particle Merging-and-SplittingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.309377628:12(4546-4557)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1109/TVCG.2021.3093776
Larionov EFan YPai D(2021)Frictional Contact on Smooth Elastic SolidsACM Transactions on Graphics10.1145/344666340:2(1-17)Online publication date: 21-Apr-2021
https://dl.acm.org/doi/10.1145/3446663
Ruan SBao JLiang YLi RHe TMeng CLi YWu YZheng Y(2020)Dynamic Public Resource Allocation Based on Human Mobility PredictionProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33809864:1(1-22)Online publication date: 18-Mar-2020
https://dl.acm.org/doi/10.1145/3380986
Tao STao HKang W(2020)Recognising tangent directions of the freedom for the joint with multi-point quadric contactsAustralian Journal of Mechanical Engineering10.1080/14484846.2020.174978320:3(781-791)Online publication date: 21-Apr-2020
https://doi.org/10.1080/14484846.2020.1749783
Bouchard CNesme MTournier MWang BFaure FKry PZhang HTang T(2015)6D frictional contact for rigid bodiesProceedings of the 41st Graphics Interface Conference10.5555/2788890.2788910(105-114)Online publication date: 3-Jun-2015
https://dl.acm.org/doi/10.5555/2788890.2788910
Sitik CSalman EFilippini LYoon STaskin B(2015)FinFET-Based Low-Swing ClockingACM Journal on Emerging Technologies in Computing Systems10.1145/270161712:2(1-20)Online publication date: 2-Sep-2015
https://dl.acm.org/doi/10.1145/2701617
Zhang TMeng JCoskun A(2015)Dynamic Cache Pooling in 3D Multicore ProcessorsACM Journal on Emerging Technologies in Computing Systems10.1145/270024712:2(1-21)Online publication date: 2-Sep-2015
https://dl.acm.org/doi/10.1145/2700247
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents