an implicit frictional contact solver for adaptive cloth
play

An Implicit Frictional Contact Solver for Adaptive Cloth Simulation - PowerPoint PPT Presentation

Feb 02, 2024 •376 likes •695 views

An Implicit Frictional Contact Solver for Adaptive Cloth Simulation Jie Li1, Gilles Daviet2, Rahul Narain1, Florence Bertails-Descoubes2, Matthew Overby1, George Brown1, Laurence Boissieux2 1 2 1 2 PREVIOUS WORK Traditional

  1. An Implicit Frictional Contact Solver for Adaptive Cloth Simulation Jie Li1, Gilles Daviet2, Rahul Narain1, Florence Bertails-Descoubes2, Matthew Overby1, George Brown1, Laurence Boissieux2 1 2 � 1

  2. � 2

  3. PREVIOUS WORK •Traditional methods •Implicit solver � 3 •[Erleben et al. 2007] •[Otaduy et al. 2009] •[Bridson et al. 2002] •[Provot 1997] •[Harmon et al. 2008] •[Daviet et al. 2011] •[Kaufman et al. 2008]

  4. � 4

  5. CLOTH DYNAMICS (WITHOUT CONTACTS) � 5

  6. SIGNORINI-COULOMB FRICTIONAL CONTACTS � 6

  7. LOCAL RELATIVE VELOCITY � 7

  8. LINEARIZED DYNAMICS WITH COULOMB FRICTION � 8

  9. DUAL APPROACH � 9

  10. TOWARDS A PRIMAL APPROACH � 10

  11. RESTRICTED SETTING � 11

  12. NODAL CONTACTS � 12

  13. SYSTEM WITH ORTHOGONAL EXTENSION � 13

  14. SOLVING THE PRIMAL SYSTEM � 14

  15. ORTHOGONAL EXTENSION FOR SELF CONTACTS � 15

  16. LAYERED CONTACTS � 16

  17. PIN CONSTRAINT � 17

  18. THE ISSUE WITH NODAL SOLVER In cloth mesh Strategy: Nodal solver Edge-Edge Edge-Edge Vertex-Face Vertex-Face Move the contact to the closest vertex. � 18

  19. MOVING CONTACTS INTRODUCES PROBLEMS Adaptive refinement Solution [Narain et al. 2012] � 19

  20. COHicdVDLSsNAFJ3UV62vqEs3g0VoF5ZECrpwUXDjzgr2AW0Ik+mkHZ1MwsykUNJ+lhs/w524caGIW7/ASZuFtvXAwOGce5h7jxcxKpVlvRi5ldW19Y38ZmFre2d3z9w/aMowFpg0cMhC0faQJIxy0lBUMdKOBEGBx0jLe7hK/daQCElDfqdGEXEC1OfUpxgpLbnmzbg7RCIaUJeWugFSA89P4olLy/AULnXuy2N4Cf9LjV2zaFWsKeAisTNSB nqrvnc7YU4DghXmCEpO7YVKSdBQlHMyKTQjSWJEH5AfdLRlKOASCeZHj6BJ1rpQT8U+nEFp+rvRI CKUeBpyfTLeW8l4rLvE6s/AsnoTyKFeF49pEfM6hCmLYIe1Q rNhIE4QF1btCPEACYaW7LugS7PmTF0nzrGJbFfu2WqxVszry4AgcgxKw TmogWtQBw2AwSN4Be/gw3gy3oxP42s2mjOyzCH4A+P7B9iHrZM=</latexit><latexit sha1_base64="Pj9cE6f PTDnsi6hLSLIxIvW0Zw=">A <latexit sha1_base64="Pj9cE6f PTDnsi6hLSLIxIvW0Zw=">A COHicdVDLSsNAFJ3UV62vqEs3g0VoF5ZECrpwUXDjzgr2AW0Ik+mkHZ1MwsykUNJ+lhs/w524caGIW7/ASZuFtvXAwOGce5h7jxcxKpVlvRi5ldW19Y38ZmFre2d3z9w/aMowFpg0cMhC0faQJIxy0lBUMdKOBEGBx0jLe7hK/daQCElDfqdGEXEC1OfUpxgpLbnmzbg7RCIaUJeWugFSA89P4olLy/AULnXuy2N4Cf9LjV2zaFWsKeAisTNSB nqrvnc7YU4DghXmCEpO7YVKSdBQlHMyKTQjSWJEH5AfdLRlKOASCeZHj6BJ1rpQT8U+nEFp+rvRI CKUeBpyfTLeW8l4rLvE6s/AsnoTyKFeF49pEfM6hCmLYIe1Q rNhIE4QF1btCPEACYaW7LugS7PmTF0nzrGJbFfu2WqxVszry4AgcgxKw TmogWtQBw2AwSN4Be/gw3gy3oxP42s2mjOyzCH4A+P7B9iHrZM=</latexit><latexit sha1_base64="Pj9cE6f PTDnsi6hLSLIxIvW0Zw=">A COHicdVDLSsNAFJ3UV62vqEs3g0VoF5ZECrpwUXDjzgr2AW0Ik+mkHZ1MwsykUNJ+lhs/w524caGIW7/ASZuFtvXAwOGce5h7jxcxKpVlvRi5ldW19Y38ZmFre2d3z9w/aMowFpg0cMhC0faQJIxy0lBUMdKOBEGBx0jLe7hK/daQCElDfqdGEXEC1OfUpxgpLbnmzbg7RCIaUJeWugFSA89P4olLy/AULnXuy2N4Cf9LjV2zaFWsKeAisTNSB nqrvnc7YU4DghXmCEpO7YVKSdBQlHMyKTQjSWJEH5AfdLRlKOASCeZHj6BJ1rpQT8U+nEFp+rvRI CKUeBpyfTLeW8l4rLvE6s/AsnoTyKFeF49pEfM6hCmLYIe1Q rNhIE4QF1btCPEACYaW7LugS7PmTF0nzrGJbFfu2WqxVszry4AgcgxKw TmogWtQBw2AwSN4Be/gw3gy3oxP42s2mjOyzCH4A+P7B9iHrZM=</latexit><latexit sha1_base64="Pj9cE6f PTDnsi6hLSLIxIvW0Zw=">A COHicdVDLSsNAFJ3UV62vqEs3g0VoF5ZECrpwUXDjzgr2AW0Ik+mkHZ1MwsykUNJ+lhs/w524caGIW7/ASZuFtvXAwOGce5h7jxcxKpVlvRi5ldW19Y38ZmFre2d3z9w/aMowFpg0cMhC0faQJIxy0lBUMdKOBEGBx0jLe7hK/daQCElDfqdGEXEC1OfUpxgpLbnmzbg7RCIaUJeWugFSA89P4olLy/AULnXuy2N4Cf9LjV2zaFWsKeAisTNSB nqrvnc7YU4DghXmCEpO7YVKSdBQlHMyKTQjSWJEH5AfdLRlKOASCeZHj6BJ1rpQT8U+nEFp+rvRI CKUeBpyfTLeW8l4rLvE6s/AsnoTyKFeF49pEfM6hCmLYIe1Q rNhIE4QF1btCPEACYaW7LugS7PmTF0nzrGJbFfu2WqxVszry4AgcgxKw TmogWtQBw2AwSN4Be/gw3gy3oxP42s2mjOyzCH4A+P7B9iHrZM=</latexit> ADAPTIVE REMESHING Obstacle metric (for each vertex close to obstacle) Distance to the The projection of the edge obstacle length in contact normal direction Remeshing metrics [Narain et al. 2012] •velocity | ϕ i ( u i ) − ϕ i ( u j ) | < | ϕ i ( u i ) | •curvature •distance to obstacle •etc. � 20

Recommend

Cloth Collisions/Contact Challenges Cloth is thin Critical part of real-world clothing

Cloth Collisions/Contact Challenges Cloth is thin Critical part of real-world clothing

Cloth Collisions/Contact Challenges Cloth is thin Critical part of real-world clothing sims is collision Not too many simple flags / curtains / table cloths in movies! Once you have a penetration, its very obvious This

235 views • 11 slides
A Hybrid Material Point Method for Frictional Contact with Diverse Materials Xuchen Han , Theodore

A Hybrid Material Point Method for Frictional Contact with Diverse Materials Xuchen Han , Theodore

A Hybrid Material Point Method for Frictional Contact with Diverse Materials Xuchen Han , Theodore Gast, Qi Guo, Stephanie Wang, Chenfanfu Jiang and Joseph Teran MPM is hybrid Lagrangian/Eulerian Particles: constitutive modeling - the

773 views • 39 slides
Cloth Simulation What make cloth hard to simulate? Due to the thin and flexible nature of

Cloth Simulation What make cloth hard to simulate? Due to the thin and flexible nature of

Cloth Simulation What make cloth hard to simulate? Due to the thin and flexible nature of cloth, it produces detailed folds and wrinkles, which in turn can lead to complicated self- collisions. Cloth is characterized by strong resistance

711 views • 31 slides
Cloth Simulation What make cloth hard to simulate? Due to the thin and flexible nature

Cloth Simulation What make cloth hard to simulate? Due to the thin and flexible nature

Cloth Simulation What make cloth hard to simulate? Due to the thin and flexible nature of cloth, it produces detailed folds and wrinkles, which in turn can lead to complicated self- collisions. Cloth is characterized by strong

713 views • 31 slides
An Optimized GPU Implementation of a Multicolor Point-Implicit Linear Solver Outline

An Optimized GPU Implementation of a Multicolor Point-Implicit Linear Solver Outline

An Optimized GPU Implementation of a Multicolor Point-Implicit Linear Solver Outline Motivation Problem and Challenge Approach Performance Results Future Work and Conclusion Motivation FUN3D FUN3D is a suite of

535 views • 35 slides
Cloth Simulation COMP 768 Presentation Zhen Wei Outline Motivation and Application Cloth

Cloth Simulation COMP 768 Presentation Zhen Wei Outline Motivation and Application Cloth

Cloth Simulation COMP 768 Presentation Zhen Wei Outline Motivation and Application Cloth Simulation Methods Physically-based Cloth Simulation Overview Development References 2 Motivation Movies Games VR scene

410 views • 39 slides
Adaptive Polygonization of Implicit Surfaces Ulises Cervantes-Pimentel Introduction

Adaptive Polygonization of Implicit Surfaces Ulises Cervantes-Pimentel Introduction

Presentation.nb 1 Adaptive Polygonization of Implicit Surfaces Ulises Cervantes-Pimentel Introduction Polygonization of surfaces has many practical applications in computer graphics and geometric modeling. It basically consist in

846 views • 30 slides
Heterogeneity, Frictional Assignment and Home-ownership Allen Head Huw Lloyd-Ellis

Heterogeneity, Frictional Assignment and Home-ownership Allen Head Huw Lloyd-Ellis

Heterogeneity, Frictional Assignment and Home-ownership Allen Head Huw Lloyd-Ellis Derek Stacey August 1, 2019 Abstract A model of frictional assignment is developed to study the composition of housing units and households across

1.03k views • 59 slides
Cloth Simulation CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2017 Cloth

Cloth Simulation CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2017 Cloth

Cloth Simulation CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2017 Cloth Simulation Cloth simulation has been an important topic in computer animation since the early 1980s It has been extensively researched,

904 views • 45 slides
Cloth Simulation CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018 Cloth

Cloth Simulation CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018 Cloth

Cloth Simulation CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018 Cloth Simulation Cloth simulation has been an important topic in computer animation since the early 1980s It has been extensively researched,

599 views • 45 slides
Cloth Simulation CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2020 Cloth

Cloth Simulation CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2020 Cloth

Cloth Simulation CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2020 Cloth Simulation Cloth simulation has been an important topic in computer animation since the early 1980s It has been extensively researched,

749 views • 45 slides
Cloth Simulation CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2019 Cloth

Cloth Simulation CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2019 Cloth

Cloth Simulation CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2019 Cloth Simulation Cloth simulation has been an important topic in computer animation since the early 1980s It has been extensively researched,

699 views • 45 slides
Cloth Simulation CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Spring 2016 Cloth

Cloth Simulation CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Spring 2016 Cloth

Cloth Simulation CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Spring 2016 Cloth Simulation Cloth simulation has been an important topic in computer animation since the early 1980s It has been extensively researched,

490 views • 45 slides
Near-exhaustive Precomputation of Secondary Cloth Effects Doyub Kim 1,3 , Woojong Koh 2 , Rahul

Near-exhaustive Precomputation of Secondary Cloth Effects Doyub Kim 1,3 , Woojong Koh 2 , Rahul

Near-exhaustive Precomputation of Secondary Cloth Effects Doyub Kim 1,3 , Woojong Koh 2 , Rahul Narain 2 , Kayvon Fatahalian 1 , Adrien Treuille 1 , and James F . OBrien 2 1 Carnegie Mellon University, 2 UC Berkeley, 3 Microsoft Real-time Cloth

734 views • 44 slides
Implicit Bias Implicit bias Implicit bias refers to attitudes or stereotypes that affect our

Implicit Bias Implicit bias Implicit bias refers to attitudes or stereotypes that affect our

Implicit Bias Implicit bias Implicit bias refers to attitudes or stereotypes that affect our understanding, actions and decisions in an unconscious manner. It's different from suppressed thoughts we might conceal to keep the peace; it's

634 views • 16 slides
Implicit Surfaces Implicit Surfaces An implicit surface is simply an iso-contour CIS 781 of a

Implicit Surfaces Implicit Surfaces An implicit surface is simply an iso-contour CIS 781 of a

Implicit Surfaces Implicit Surfaces An implicit surface is simply an iso-contour CIS 781 of a scalar function f(x,y,z)=0 . Roger Crawfis The term is usually used when modeling a surface, whereas iso-contour is used when visualizing a

388 views • 12 slides
Why Should You Care? Writing a CSP Solver in Understanding how the solver works 3 (or 4) Easy

Why Should You Care? Writing a CSP Solver in Understanding how the solver works 3 (or 4) Easy

Why Should You Care? Writing a CSP Solver in Understanding how the solver works 3 (or 4) Easy Lessons makes better models. Christopher Jefferson Minion already imposes this on you, University of Oxford through its low-level input

598 views • 27 slides
Adjoint Solver Workshop Why is an Adjoint Solver useful? Design and manufacture for better

Adjoint Solver Workshop Why is an Adjoint Solver useful? Design and manufacture for better

Adjoint Solver Workshop Why is an Adjoint Solver useful? Design and manufacture for better performance: e.g. airfoil, combustor, rotor blade, ducts, body shape, etc. by optimising a certain characteristic CFD has the capability to explore

426 views • 24 slides
Techniques for Animating Cloth M. Adil Yalc .n Cansn Yldz Bilkent University CS567 -

Techniques for Animating Cloth M. Adil Yalc .n Cansn Yldz Bilkent University CS567 -

Techniques for Animating Cloth Techniques for Animating Cloth M. Adil Yalc .n Cansn Yldz Bilkent University CS567 - 14th December, 2009 Techniques for Animating Cloth Overview (Cansn) 1 Traditional Physical Techniques (Cansn)

1.72k views • 142 slides
The Smart Cloth Rack a product for a less stressful life Project Idea Outline Solution to a

The Smart Cloth Rack a product for a less stressful life Project Idea Outline Solution to a

The Smart Cloth Rack a product for a less stressful life Project Idea Outline Solution to a basic day-to-day challenge Number of rainy days in Melbourne is about 100 days/year 1 Electric cloth dryers cost an average of few hundred dollars

192 views • 16 slides
KY 1 Engineering 10 San Jose State University Solver The Solver is intended primarily for

KY 1 Engineering 10 San Jose State University Solver The Solver is intended primarily for

KY 1 Engineering 10 San Jose State University Solver The Solver is intended primarily for solving constrained optimization problems. For example, the goal could be to minimize the amount of material used to make the can while keeping the

209 views • 18 slides
Transport properties and its implication of pore pressure change due to frictional heating during

Transport properties and its implication of pore pressure change due to frictional heating during

20061010WS-TAIWANinAIST Transport properties and its implication of pore pressure change due to frictional heating during 1999 Taiwan Chi-Chi earthquake Wataru Tanikawa (Kochi core research center / JAMSTEC Toshihiko Shimamoto (Kyoto

383 views • 23 slides
Face Cover Face Coverings In School Guidelines Face Coverings Face Coverings and PPE Cloth

Face Cover Face Coverings In School Guidelines Face Coverings Face Coverings and PPE Cloth

Face Cover Face Coverings In School Guidelines Face Coverings Face Coverings and PPE Cloth face coverings protect others if the wearer is infected with SARS CoV-2 and is not aware. Cloth masks may offer some level of protection for the

197 views • 5 slides
Implicit Extremes and Implicit MaxStable Laws Stilian Stoev ( sstoev@umich.edu ) University of

Implicit Extremes and Implicit MaxStable Laws Stilian Stoev ( sstoev@umich.edu ) University of

Problem Formulation Limit Theory Implicit Extreme Value Laws Domains of Attraction An Example Implicit Extremes and Implicit MaxStable Laws Stilian Stoev ( sstoev@umich.edu ) University of Michigan, Ann Arbor September 19, 2014 Joint work

808 views • 34 slides

More recommend