Computationally Efficient Forecasting Procedures for Kuhn ...
A Computationally Efficient Framework for Modeling Soft Body Impact
description
Transcript of A Computationally Efficient Framework for Modeling Soft Body Impact
![Page 1: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/1.jpg)
A Computationally Efficient Framework for Modeling
Soft Body Impact
Sarah F. Frisken and Ronald N. PerryMitsubishi Electric Research Laboratories
![Page 2: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/2.jpg)
Modeling Soft Body Impact
• Detect collisions between interacting bodies
• Model global motion changes (e.g., position and velocity)• Apply a dynamic simulation method
• Model local shape changes (i.e., deformation)• Apply a deformation method that may be
• Non-physical (e.g. control point-based) • Physically plausible (e.g., FFD) • Physically realistic and dynamic (e.g. FEM)
![Page 3: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/3.jpg)
Modeling Soft Body Impact
• Wide range of applications and goals• e.g., editing tools in Maya deform surfaces by moving
nearby control points• e.g., computer simulation for games may approximate or
exaggerate physics• e.g., protein docking for molecular modeling requires
accurate modeling
![Page 4: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/4.jpg)
An Observation
• Common requirements for modeling soft body interactions• Detect collisions between interacting soft bodies• Compute impact forces • Compute deformation forces and/or contact deformation
![Page 5: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/5.jpg)
A Proposal
• Represent Objects with Adaptively Sampled
Distance Fields (ADFs)• Compact representation of detailed shape• Efficient collision detection • Straightforward force computation• A means for estimating contact deformation
![Page 6: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/6.jpg)
Distance Fields
2D shape with sampled distances
to its edge
Regularly sampled distance values
2D distance field
-6520
-90-130 -95 -62 -45 -31 -46 -57 -86 -129
-90 -49 -2 17 25 16 -3 -43 -90
-71 -5 30 -4 -38 -32 -3
-46 12 1 -50 -93 -3
• Specify the (possibly) signed distance to a shape
![Page 7: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/7.jpg)
Distance Fields
• Advantages• Provide trivial inside/outside and proximity tests for
collision detection• Penalty-based contact forces can be computed for
penetrating bodies using the distance field and its gradient• Implicit nature of the distance field provides a means for
estimating contact forces
![Page 8: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/8.jpg)
Distance Fields
• Disadvantages of regularly sampled distance fields• High sampling rates are required to representing objects
with fine detail without aliasing • For regularly sampled volumes, high sampling rates
require large volumes which are slow to process and render
• Detail is limited by the fixed volume resolution
![Page 9: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/9.jpg)
Adaptively Sampled Distance Fields
• Detail-directed sampling• High sampling rates only where needed
• Spatial data structure (e.g., an octree)• Fast localization for efficient processing
• Reconstruction method (e.g., trilinear interpolation) • For reconstructing the distance field and its gradient
from the sampled distance values
![Page 10: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/10.jpg)
Advantages of ADFs
ADFs consolidate the data needed to represent complex objects
ADFs provide• Spatial hierarchy
• Distance field
• Object surface
• Object interior
• Object exterior
• Surface normal (gradient at surface)
• Direction to closest surface point (gradient off surface)
![Page 11: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/11.jpg)
Collision Detection
Use ADF spatial hierarchy for efficient localization of potential collision
![Page 12: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/12.jpg)
Collision Detection
• Collision occurs in the overlap region of the ADFs• Overlap region is determined
using simple CSG operations• Full geometry of the overlap
region is available
• Can use the overlap region of ADF offset surfaces for proximity tests
![Page 13: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/13.jpg)
Contact Forces
• Compute contact forces in the overlap region
• Derive force vectors acting on penetrating body from distance field of the penetrated body
Forces are computed in the overlap region
![Page 14: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/14.jpg)
Contact Forces
• fV(p) = dU(p) dU(p)
• Compute contact forces • At surface points (shown here) OR • Over the entire overlap region (more
accurate?)
• Apply a deformation method (e.g. FEM)
• Derive impact forces • From contact forces and surface
normals • Apply a dynamic simulation methodDeformation forces on
the surface SV due to penetration of U by V
![Page 15: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/15.jpg)
Modeling Deformation using Implicit Functions
• Approximate contact deformation by combining distance fields in the overlap region
dU’(p) = min(dU(p), dU(p) - (1 - ) dV(p)), (0,1)
![Page 16: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/16.jpg)
Modeling Deformation using Implicit Functions
Material compression with similar materials
Material compression with V softer than U
Volume preservation (after Cani, Graphics
Interface ‘98)
• Achieve different effects depending on method for combining distance fields
![Page 17: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/17.jpg)
Summary
• ADFs• Use distance fields to represent shape • Adaptive sampling provides efficient memory usage and
reduced computation so we can represent very detailed shapes
• Spatial data structure provides fast localization and processing
• An efficient framework for soft body impact• Fast collision detection • Straightforward force computation• A means for estimating contact deformation
![Page 18: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/18.jpg)
Preliminary Results
Interactive force computation on complex shapes
• Interactive computation and display of 2D contact forces
![Page 19: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/19.jpg)
Preliminary Results
A soft sphere after impact with a ‘hard’ ADF model
A soft sphere after impact with a ‘soft’ ADF model
• Can achieve detailed 3D contact deformation
![Page 20: A Computationally Efficient Framework for Modeling Soft Body Impact](https://reader036.fdocuments.net/reader036/viewer/2022062500/568150b1550346895dbecea8/html5/thumbnails/20.jpg)
The End