research-article

Continuous penalty forces

Authors:

Dinesh Manocha,

Miguel A. Otaduy,

Ruofeng TongAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 31, Issue 4

Article No.: 107, Pages 1 - 9

https://doi.org/10.1145/2185520.2185603

Published: 01 July 2012 Publication History

Abstract

We present a simple algorithm to compute continuous penalty forces to determine collision response between rigid and deformable models bounded by triangle meshes. Our algorithm computes a well-behaved solution in contrast to the traditional stability and robustness problems of penalty methods, induced by force discontinuities. We trace contact features along their deforming trajectories and accumulate penalty forces along the penetration time intervals between the overlapping feature pairs. Moreover, we present a closed-form expression to compute the continuous and smooth collision response. Our method has very small additional overhead compared to previous penalty methods, and can significantly improve the stability and robustness. We highlight its benefits on several benchmarks.

Supplementary Material

ZIP File (a107-tang.zip)

Supplemental material.

Download
172.62 KB

References

[1]

Allard, J., Faure, F., Courtecuisse, H., Falipou, F., Duriez, C., and Kry, P. G. 2010. Volume contact constraints at arbitrary resolution. ACM Transactions on Graphics 29, 3.

Digital Library

[2]

Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. In Proc. of ACM SIGGRAPH, 43--54.

Digital Library

[3]

Barbič, J., and James, D. L. 2008. Six-DoF haptic rendering of contact between geometrically complex reduced deformable models. IEEE Transactions on Haptics 1, 1, 39--52.

Digital Library

[4]

Bridson, R., Fedkiw, R., and Anderson, J. 2002. Robust treament for collisions, contact and friction for cloth animation. In Proc. of ACM SIGGRAPH, 594--603.

Digital Library

[5]

Choi, K.-J., and Ko, H.-S. 2002. Stable but responsive cloth. In Proc. of ACM SIGGRAPH, 604--611.

Digital Library

[6]

Drumwright, E. 2008. A fast and stable penalty method for rigid body simulation. IEEE Transactions on Visualization and Computer Graphics 14 (January), 231--240.

Digital Library

[7]

Duriez, C., Andriot, C., and Kheddar, A. 2004. Signorini's contact model for deformable objects in haptic simulations. In Proc. of IEEE Int'l Conf. Intelligent Robots and Systems, 3232--3237.

[8]

Duriez, C., Dubois, F., Kheddar, A., and Andriot, C. 2006. Realistic haptic rendering of interacting deformable objects in virtual environments. IEEE Transactions on Visualization and Computer Graphics 12, 1, 36--47.

Digital Library

[9]

Ellis, R. E., Sarkar, N., and Jenkins, M. A. 1997. Numerical methods for the force reflection of contact. ASME Transactions on Dynamic Systems Measurement and Control 119, 4, 768--774.

[10]

Faure, F., Barbier, S., Allard, J., and Falipou, F. 2008. Image-based collision detection and response between arbitrary volumetric objects. In Proc. of ACM Siggraph/Eurographics Symp. on Computer Animation, 155--162.

Digital Library

[11]

Fisher, S., and Lin, M. C. 2001. Deformed distance fields for simulation of non-penetrating flexible bodies. In Proc. of Eurographic workshop on Computer animation & simulation, 99--111.

Digital Library

[12]

Harmon, D., Vouga, E., Smith, B., Tamstorf, R., and Grinspun, E. 2009. Asynchronous contact mechanics. In Proc. of ACM SIGGRAPH, 87:1--87:12.

Digital Library

[13]

Harmon, D., Zhou, Q., and Zorin, D. 2011. Asynchronous integration with phantom meshes. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '11, 247--256.

Digital Library

[14]

Hasegawa, S., and Sato, M. 2004. Real-time rigid body simulation for haptic interactions based on contact volume of polygonal objects. Computer Graphics Forum 23, 3, 529--538.

[15]

Heidelberger, B., Teschner, M., Keiser, R., Müller, M., and Gross, M. 2004. Consistent penetration depth estimation for deformable collision response. In Proc. of Vision, Modeling, Visualization, 339--346.

[16]

Irving, G., Teran, J., and Fedkiw, R. 2004. Invertible finite elements for robust simulation of large deformation. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '04, 131--140.

Digital Library

[17]

Mahvash, M., and Hayward, V. 2005. High-fidelty passive force-reflecting virtual environments. IEEE Transactions on Robotics 21, 1, 38--46.

Digital Library

[18]

Mirtich, B. 1996. Impulse-based Dynamic Simulation of Rigid Body Systems. Ph. D. thesis, Dept. Elec. Engin. Comput. Sci., Univ. California, Berkeley, CA.

Digital Library

[19]

Moore, M., and Wilhelms, J. 1988. Collision detection and response for computer animation. In Proc. of ACM SIGGRAPH, 289--298.

Digital Library

[20]

Ortega, M., Redon, S., and Coquillart, S. 2007. A six degree-of-freedom god-object method for haptic display of rigid bodies with surface properties. IEEE Transactions on Visualization and Computer Graphics 13, 458--469.

Digital Library

[21]

Otaduy, M. A., Tamstorf, R., Steinemann, D., and Gross, M. 2009. Implicit contact handling for deformable objects. In Proc. of Eurographics, 559--568.

[22]

Pauly, M., Pai, D. K., and Guibas, L. J. 2004. Quasirigid objects in contact. In Proc. of the 2004 ACM SIGGRAPH/Eurographics Symp. Computer animation, 109--119.

Digital Library

[23]

Provot, X. 1997. Collision and self-collision handling in cloth model dedicated to design garment. Graphics Interface, 177--189.

[24]

Redon, S., Kim, Y. J., Lin, M. C., and Manocha, D. 2004. Fast continuous collision detection for articulated models. In Proceedings of the ninth ACM symposium on Solid modeling and applications, 145--156.

Digital Library

[25]

Rengifo, C., Aoustin, Y., Chevallereau, C., and Plestan, F. 2009. A penalty-based approach for contact forces computation in bipedal robots. In Proc. of IEEE-RAS Int'l Conf. on Humanoid Robots, 121--127.

[26]

Tang, M., Curtis, S., Yoon, S.-E., and Manocha, D. 2009. ICCD: Interactive continuous collision detection between deformable models using connectivity-based culling. IEEE Transactions on Visualization and Computer Graphics 15, 4, 544--557.

Digital Library

[27]

Teran, J., Sifakis, E., Irving, G., and Fedkiw, R. 2005. Robust quasistatic finite elements and flesh simulation. In Proc. of the ACM SIGGRAPH/Eurographics Symp. on Computer animation, 181--190.

Digital Library

[28]

Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. In Proc. of ACM SIGGRAPH, 205--214.

Digital Library

[29]

Teschner, M., Kimmerle, S., Heidelberger, B., Zachmann, G., Raghupathi, L., Fuhrmann, A., p. Cani, M., Faure, F., Magnenat-thalmann, N., Strasser, W., and Volino, P. 2005. Collision detection for deformable objects. Computer Graphics Forum 24, 61--81.

[30]

Witkin, A., and Baraff, D. 1997. Physically based modeling: Principles and practice. SIGGRAPH 1997 Course.

[31]

Wriggers, P., Vu Van, T., and Stein, E. 1990. Finite element formulation of large deformation impact-contact problems with friction. Computers & Structures 37, 3, 319--331.

[32]

Wriggers, P. 2006. Computational Contact Mechanics, 2nd Edition. Springer.

[33]

Yamane, K., and Nakamura, Y. 2006. Stable penalty-based model of frictional contacts. In Proc. of IEEE Int'l Conf. on Robotics and Automation, 1904--1909.

[34]

Zhang, L., Kim, Y. J., Varadhan, G., and Manocha, D. 2007. Generalized penetration depth computation. Comput. Aided Des. 39, 625--638.

Digital Library

Cited By

Ando R(2024)A Cubic Barrier with Elasticity-Inclusive Dynamic StiffnessACM Transactions on Graphics10.1145/368790843:6(1-13)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687908
Li XFang YLan LWang HYang YLi MJiang C(2023)Subspace-Preconditioned GPU Projective Dynamics with Contact for Cloth SimulationSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618157(1-12)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618157
Lan LLi MJiang CWang HYang Y(2023)Second-order Stencil Descent for Interior-point HyperelasticityACM Transactions on Graphics10.1145/359210442:4(1-16)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592104
Show More Cited By

Index Terms

Continuous penalty forces
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

Recommendations

Influence of Contact Forces on Stable Gripping for Large-Scale Heavy Manipulator
Intelligent Robotics and Applications
Abstract
Stably and safely gripping work-piece during the forging process is very important for large-scale heavy manipulators. Among various factors that influence stably gripping, the contact status between grippers and work-piece plays a significant ...
Modeling and Optimization of Contact Forces for Heavy Duty Robot Grippers
ICIRA '09: Proceedings of the 2nd International Conference on Intelligent Robotics and Applications

Different from dexterous robotic hands, the contact status of a two-finger heavy duty gripper between the two tongs and the object are much complex during forging operation, and the contact forces are difficult to be controlled in real-time, because the ...
An approach for dynamic analysis of planar multibody systems with revolute clearance joints
Abstract
Clearance is inevitable for manufacture and assembly in the revolute joints of multibody systems. Excessive value of joint clearance will lead to the poor dynamic performance of mechanism, namely noise, vibration and fatigue failure. This paper ...

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 31, Issue 4

July 2012

935 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2185520

Issue’s Table of Contents

Copyright © 2012 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 July 2012

Published in TOG Volume 31, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation
European Research Council
Army Research Office
Ministry of Science and Technology of the People's Republic of China
National Key Technology R&D Program of China
Ministerio de Ciencia e Innovación
National Natural Science Foundation of China
NSFZC

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

66
Total Citations
View Citations
727
Total Downloads

Downloads (Last 12 months)40
Downloads (Last 6 weeks)5

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ando R(2024)A Cubic Barrier with Elasticity-Inclusive Dynamic StiffnessACM Transactions on Graphics10.1145/368790843:6(1-13)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687908
Li XFang YLan LWang HYang YLi MJiang C(2023)Subspace-Preconditioned GPU Projective Dynamics with Contact for Cloth SimulationSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618157(1-12)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618157
Lan LLi MJiang CWang HYang Y(2023)Second-order Stencil Descent for Interior-point HyperelasticityACM Transactions on Graphics10.1145/359210442:4(1-16)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592104
Zhu XQian YWang QFeng ZHeng P(2022)Collision-aware interactive simulation using graph neural networksVisual Computing for Industry, Biomedicine, and Art10.1186/s42492-022-00113-45:1Online publication date: 7-Jun-2022
https://doi.org/10.1186/s42492-022-00113-4
Takahashi TBatty C(2022)ElastoMonolithACM Transactions on Graphics10.1145/3550454.355547441:6(1-19)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555474
Yuksel C(2022)High-Performance Polynomial Root Finding for GraphicsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/35438655:3(1-15)Online publication date: 27-Jul-2022
https://dl.acm.org/doi/10.1145/3543865
Shen HZhu LCapouellez RPanozzo DCampen MZorin D(2022)Which cross fields can be quadrangulated?ACM Transactions on Graphics10.1145/3528223.353018741:4(1-12)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530187
Kim SDoh JHan J(2022)Modeling and rendering non-euclidean spaces approximated with concatenated polytopesACM Transactions on Graphics10.1145/3528223.353018641:4(1-13)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530186
Shi ZBahat YBaek SFu QAmata HLi XChakravarthula PHeidrich WHeide F(2022)Seeing through obstructions with diffractive cloakingACM Transactions on Graphics10.1145/3528223.353018541:4(1-15)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530185
Lecouat BEboli TPonce JMairal J(2022)High dynamic range and super-resolution from raw image burstsACM Transactions on Graphics10.1145/3528223.353018041:4(1-21)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530180
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.

Figures

Tables

Media

View Issue’s Table of Contents