“Projection-Based Handling of Contact Constraints” by Ferreira, Mueller-Roemer and Weber – ACM SIGGRAPH HISTORY ARCHIVES

“Projection-Based Handling of Contact Constraints” by Ferreira, Mueller-Roemer and Weber

  • ©

Conference:


Type(s):


Title:

    Projection-Based Handling of Contact Constraints

Session/Category Title:   Animation & Simulation


Presenter(s)/Author(s):



Abstract:


    Solving deformation simulations with contact constraints using iterative solvers is challenging. We propose a projection-based method enabling the use of GPU-accelerated preconditioned conjugate gradient method to simulate contact.

References:


    [1]
    Uri M. Ascher and Eddy Boxerman. 2003. On the modified conjugate gradient method in cloth simulation. The Visual Computer 19, 7-8 (Dec. 2003), 526?531. https://doi.org/10.1007/s00371-003-0220-4

    [2]
    David Baraff and Andrew Witkin. 1998. Large steps in cloth simulation. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques – SIGGRAPH ’98. ACM Press. https://doi.org/10.1145/280814.280821

    [3]
    Kazem Cheshmi, Danny M. Kaufman, Shoaib Kamil, and Maryam Mehri Dehnavi. 2020. NASOQ: Numerically Accurate Sparsity-Oriented QP Solver. ACM Transactions on Graphics 39, 4 (Aug. 2020). https://doi.org/10.1145/3386569.3392486

    [4]
    Minchen Li, Zachary Ferguson, Teseo Schneider, Timothy Langlois, Denis Zorin, Daniele Panozzo, Chenfanfu Jiang, and Danny M. Kaufman. 2020. Incremental potential contact: intersection-and inversion-free, large-deformation dynamics. ACM Transactions on Graphics 39, 4 (Aug. 2020). https://doi.org/10.1145/3386569.3392425

    [5]
    Jorge Nocedal and Stephen Wright. 2006. Numerical Optimization (Springer Series in Operations Research and Financial Engineering). Springer. 664 pages.

    [6]
    Rasmus Tamstorf, Toby Jones, and Stephen F. McCormick. 2015. Smoothed aggregation multigrid for cloth simulation. ACM Transactions on Graphics 34, 6 (Nov. 2015), 1?13. https://doi.org/10.1145/2816795.2818081

    [7]
    Mickeal Verschoor and Andrei C. Jalba. 2019. Efficient and Accurate Collision Response for Elastically Deformable Models. ACM Transactions on Graphics 38, 2 (April 2019), 1?20. https://doi.org/10.1145/3209887


ACM Digital Library Publication:



Overview Page:



Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org