290 likes | 412 Views
Quasi-Rigid Objects in Contact. Mark Pauly Dinesh Pai Leo Guibas Stanford University Rutgers University Stanford University. Contacts in Simulation. Bio-medical applications: surgery simulation artifical joints, dental implants Mechanical design:
E N D
Quasi-Rigid Objects in Contact Mark Pauly Dinesh Pai Leo GuibasStanford University Rutgers University Stanford University
Contacts in Simulation • Bio-medical applications: • surgery simulation • artifical joints, dental implants • Mechanical design: • wear and tear of industrial parts • Physics-based animation: • movies • games
Existing Models • Rigid body dynamics • small number of state variables • efficient collision detection • contact sensitivity problem (a stool with hundreds of legs) • Fully deformable (e.g. FEM, mass-spring) • accurate modeling of complex materials (elasticity, plasticity) • too costly for models that hardly deform
Quasi-Rigid Objects • Physical model • point force applied to object only leads to small, local deformation • analytical system response model to define displacements due to point force • linear elasticity: Global system response by superposition • forces and displacements evaluated on surface only
Quasi-Rigid Objects • Surface model • point cloud representation for modeling consistent, highly dynamic contact surface
Physical Model • Boussinesq approximation • infinite elastic half-space Poisson’s ratio force at x displacement at y due to force at x shear modulus
Physical Model • Boussinesq approximation • system response function
Physical Model • Linear elasticity • superposition total displacement at y
Volume Preservation • Condition:
Discretization • Approximate system response at discrete nodes (point samples) shape function force at node j displacement at node i
Discretization system response matrix vector of tractions [p1,...,pN]T vector of displacements [u1,...,uN]T matrix coefficient
Contact • Collision detection • static bounding volume hierarchies (small deformations) • Contact resolution • compute forces and displacements that resolve contact • Contact surface • find contact surface that is consistent for both models
Contact Resolution • Collision detection determines points that potentially experience displacements (active nodes) • find corresponding point for each active node active nodes corresponding nodes
Contact Resolution • Separation of active nodes • initial separation • final separation
Contact Resolution • Condition for contact resolution: • non-negative separation: si≥ 0 • non-negative force: pi≥ 0
Contact Resolution • Linear Complementarity Problem (LCP) • solved using Lemke’s method
Contact Surface • Consistent conforming contact surface • Adaptive moving least squares (MLS) approximation requires no re-meshing or zippering
Simulation • Treat objects as rigid while in free motion • Integrate contact forces to compute total wrench
Example • Model acquisition • laser-range scan • Hierarchy construction • recursive clustering • efficient multi-level computation
Example • Simulation
Example • Validation Measurement Simulation X2 FootSensor (xSensor Corp.) 37 x 13 sensors, 1.94 sensors/cm2
Bio-medical Applications • Simulate friction effects to predict attrition design of artificial joints
Computer Animation • Quasi-rigid body simulation
Computer Animation • Explicit representation of contact surface allows accurate simulation of friction effects
Computer Animation • Explicit representation of contact surface allows accurate simulation of friction effects
Conclusion • Quasi-rigid objects bridge the gap between rigid bodies and fully deformable models • Simple and efficient model for contact resolution • Limitations: • small deformations • linear elasticity • sharp corners
Future Work • Coupling with low-resolution FEM model • Acquired system response functions • Incorporate friction into LCP • Application: Contact simulation in knee joint
Acknowledgements • NSF grants CARGO-0138456, ITR-0205671, IIS-0308157, EIA-0215887, ARO grant DAAD19-03-1-0331 • Anonymous reviewers