Globally Coupled Collision Handling Using Volume Preserving Impulses

dc.contributor.authorSifakis, Eftychiosen_US
dc.contributor.authorMarino, Sebastianen_US
dc.contributor.authorTeran, Josephen_US
dc.contributor.editorMarkus Gross and Doug Jamesen_US
dc.date.accessioned2014-01-29T07:37:22Z
dc.date.available2014-01-29T07:37:22Z
dc.date.issued2008en_US
dc.description.abstractWe present a novel algorithm for collision processing on triangulated meshes. Our method robustly maintains a collision free state on complex geometries while resorting to collision resolution at time intervals often comparable to the frame rate. Our approach is motivated by the behavior of a thin layer of fluid inserted in the empty space between nearly-colliding parts of the simulated surface, acting as a cushioning mechanism. Point-triangle or edge-edge pairs on a collision course are naturally resolved by the incompressible response of this fluid buffer. This response is formulated into a globally coupled nonlinear system which we solve using Newton iteration and symmetric, positive definite solvers. The globally coupled treatment of collisions allows us to resolve up to two orders of magnitude more collisions than traditional greedy algorithms (e.g. Gauss-Seidel collision response) and take substantially larger time steps without compromising the visual quality of the simulation.en_US
dc.description.seriesinformationEurographics/SIGGRAPH Symposium on Computer Animationen_US
dc.identifier.isbn978-3-905674-10-1en_US
dc.identifier.issn1727-5288en_US
dc.identifier.urihttps://doi.org/10.2312/SCA/SCA08/147-153en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Physically based modeling I.3.7 [Computer Graphics]: Animationen_US
dc.titleGlobally Coupled Collision Handling Using Volume Preserving Impulsesen_US
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
147-153.pdf
Size:
279.15 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
paper1064.mov
Size:
9.42 MB
Format:
Video Quicktime