EUVIMEDEUVIMED entdecken
Crossref

GIPC: Fast and Stable Gauss-Newton Optimization of IPC Barrier Energy

Kemeng Huang, Floyd M. Chitalu, Huancheng Lin, Taku Komura

ACM Transactions on Graphics · 30.04.2024 · 43 (2) · 1-18

DOI: 10.1145/3643028 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 23.03.2024. Verfasst von Kemeng Huang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 31-mal zitiert (Crossref) und nennt 61 Literaturangaben. Gefördert von: Research Grant Council of Hong Kong, Innovation and Technology Commission of the HKSAR Government, JC STEM Lab of Robotics for Soft Materials.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Barrier functions are crucial for maintaining an intersection- and inversion-free simulation trajectory but existing methods, which directly use distance can restrict implementation design and performance. We present an approach to rewriting the barrier function for arriving at an efficient and robust approximation of its Hessian. The key idea is to formulate a simplicial geometric measure of contact using mesh boundary elements, from which analytic eigensystems are derived and enhanced with filtering and stiffening terms that ensure robustness with respect to the convergence of a Project-Newton solver. A further advantage of our rewriting of the barrier function is that it naturally caters to the notorious case of nearly parallel edge-edge contacts for which we also present a novel analytic eigensystem. Our approach is thus well suited for standard second-order unconstrained optimization strategies for resolving contacts, minimizing nonlinear nonconvex functions where the Hessian may be indefinite. The efficiency of our eigensystems alone yields a 3× speedup over the standard Incremental Potential Contact (IPC) barrier formulation. We further apply our analytic proxy eigensystems to produce an entirely GPU-based implementation of IPC with significant further acceleration.

Förderung

  • Research Grant Council of Hong Kong
  • Innovation and Technology Commission of the HKSAR Government
  • JC STEM Lab of Robotics for Soft Materials
  • The Hong Kong Jockey Club Charities Trust

Zitieren

APA

Huang, K., Chitalu, F. M., Lin, H., & Komura, T. (2024). GIPC: Fast and Stable Gauss-Newton Optimization of IPC Barrier Energy. ACM Transactions on Graphics, 43(2), 1-18. https://doi.org/10.1145/3643028

Vancouver

Huang K, Chitalu FM, Lin H, Komura T. GIPC: Fast and Stable Gauss-Newton Optimization of IPC Barrier Energy. ACM Transactions on Graphics. 2024;43(2):1-18. doi:10.1145/3643028

BibTeX
@article{Huang2024,
  author = {Huang, Kemeng and Chitalu, Floyd M. and Lin, Huancheng and Komura, Taku},
  title = {GIPC: Fast and Stable Gauss-Newton Optimization of IPC Barrier Energy},
  journal = {ACM Transactions on Graphics},
  year = {2024},
  volume = {43},
  number = {2},
  pages = {1--18},
  doi = {10.1145/3643028}
}
Kostenlos starten →