Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia...
-
Upload
dwayne-turner -
Category
Documents
-
view
221 -
download
0
Transcript of Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia...
![Page 1: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/1.jpg)
Resolving Surface Collisions through
Intersection Contour Minimization
Pascal Volino
Nadia Magnenat-Thalmann
MIRALab, University of Geneva
SIGGRAPH 2006
![Page 2: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/2.jpg)
Abstract
Advanced methods are need for CD To recovery intersecting surfaces
Not rely on intersection regions More broader application Much simpler to implement
![Page 3: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/3.jpg)
Outline
Introduction Related Work Description of the Method Results Conclusions
![Page 4: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/4.jpg)
Introduction
![Page 5: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/5.jpg)
Introduction
Early CD for cloth are restricted for cloth and volumes
Methods for ensuring adequate constrains are complex
![Page 6: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/6.jpg)
Related Work
![Page 7: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/7.jpg)
Related Work
Not only prevent but also repair the intersections
Common approach is to identify the “collision regions” by Volino et al.[1995] Retain a constant orientation with detection Impractical to implement
![Page 8: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/8.jpg)
Related Work
Simpler approaches preventing surface intersections to occur or sprea
d Baraff et al [2003] use “flypapering” Bridson et al [2003] preserve wrinkle patterns Bridson et al [2002] the most comprehensive way
![Page 9: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/9.jpg)
Related Work
A major contribution by Baraff et al [2003] Global Intersection Analysis method Track intersections by identifying closed contour Establish orientation correspondence Apply collision response method
Major restriction Necessity of closed
intersection contour
![Page 10: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/10.jpg)
Related Work
A major contribution by Baraff et al [2003] Global Intersection Analysis method Track intersections by identifying closed contour Establish orientation correspondence Apply collision response method
Major restriction Necessity of closed
intersection contour
![Page 11: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/11.jpg)
Goal
To overcome these limitations Intersection region Non-consist constrains Impractical to implement
Minimizing the length of the intersections contour Rather than spending time to identifying colliding
surface regions
![Page 12: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/12.jpg)
Description of the Method
Minimizing Edge-Polygon Intersections
Integration with Collision response
The local and the Global Scheme
![Page 13: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/13.jpg)
Description of the Method Resolution scheme
Define a collision scheme that induce a relative displacement
So as to reduce the
length of the
intersection contour disappearance
of the surface
intersection
![Page 14: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/14.jpg)
Minimizing Edge-Polygon Intersections
![Page 15: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/15.jpg)
Minimizing Edge-Polygon Intersections
![Page 16: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/16.jpg)
The local and the Global Scheme
Sometimes not efficient if the contour is already quite
straight or the actions are the
largest on the region
![Page 17: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/17.jpg)
Results
Some Test ExamplesPerformance and Limitations
![Page 18: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/18.jpg)
Results
Integrated in a cloth simulation engine Based on particle systems for accurate
representation Broad-phase CD using AABB hierarchies Collisions are detected through edge-polygon
intersections
![Page 19: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/19.jpg)
Some Test Examples
Untangling Cloth Surfaces Local scheme works poorly in this context Between 0.4 and 0.2 sec per iteration
![Page 20: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/20.jpg)
Some Test Examples
Robustness Test Randomly ignoring 50% of all collisions detected Local scheme is fairly efficient in this context
![Page 21: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/21.jpg)
Some Test Examples
The Ribbon Simulation 80000 polygons of
the ribbon, took
roughly 3 to 30 sec
per iteration Shear deformations
often break the
simulation
![Page 22: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/22.jpg)
Some Test Examples
Garment Simulation Several layers of cloth Not always accurate
![Page 23: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/23.jpg)
Performance and Limitations
The number of edge-polygon intersections remains very low Compared to the number of regular collisions
between mesh elements Resolve intersections progressively along the
simulation is more efficient
![Page 24: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/24.jpg)
Performance and Limitations
In few configurations, the algorithm converges to a local minimum
Combined with intersection region identify
![Page 25: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/25.jpg)
Conclusions
![Page 26: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/26.jpg)
Conclusions
The method is general and not suffer from the limitations of existing method
Simple to implement The local scheme only relies on a simple
geometrical computation The global scheme efficiently solve very large
surface intersections easily be combined with most usual
approaches for CD
![Page 27: Resolving Surface Collisions through Intersection Contour Minimization Pascal Volino Nadia Magnenat-Thalmann MIRALab, University of Geneva SIGGRAPH 2006.](https://reader033.fdocuments.us/reader033/viewer/2022051215/56649cc95503460f94991b33/html5/thumbnails/27.jpg)
Question?