---
_id: '17214'
abstract:
- lang: eng
  text: 'Current numerical algorithms for simulating friction fall in one of two camps:
    smooth solvers sacrifice the stable treatment of static friction in exchange for
    fast convergence, and non-smooth solvers accurately compute friction at convergence
    rates that are often prohibitive for large graphics applications. We introduce
    a novel bridge between these two ideas that computes static and dynamic friction
    stably and efficiently. Our key idea is to convert the highly constrained non-smooth
    problem into an unconstrained smooth problem using logarithmic barriers that converges
    to the exact solution as accuracy increases. We phrase the problem as an interior
    point primal-dual problem that can be solved efficiently with Newton iteration.
    We observe quadratic convergence despite the non-smooth nature of the original
    problem, and our method is well-suited for large systems of tightly packed objects
    with many contact points. We demonstrate the efficacy of our method with stable
    piles of grains and stacks of objects, complex granular flows, and robust interlocking
    assemblies of rigid bodies.'
acknowledgement: We thank Vincent Acary for his help with Siconos, as well as the
  anonymous reviewers and the members of the Visual Computing Group at ISTA for their
  helpful comments. This research was funded in part by the European Union (ERC-2021-COG
  101045083 CoDiNA).
article_processing_charge: Yes (via OA deal)
author:
- first_name: Yi-Lu
  full_name: Chen, Yi-Lu
  id: 0b467602-dbcd-11ea-9d1d-ed480aa46b70
  last_name: Chen
  orcid: 0009-0005-0723-0655
- first_name: Mickaël
  full_name: Ly, Mickaël
  id: 6340d7f0-b48d-11eb-b10d-b7487e71d9f1
  last_name: Ly
- first_name: Christopher J
  full_name: Wojtan, Christopher J
  id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
  last_name: Wojtan
  orcid: 0000-0001-6646-5546
citation:
  ama: 'Chen Y-L, Ly M, Wojtan C. Primal-dual non-smooth friction for rigid body animation.
    In: <i>Special Interest Group on Computer Graphics and Interactive Techniques
    Conference Conference Papers ’24</i>. Association for Computing Machinery; 2024.
    doi:<a href="https://doi.org/10.1145/3641519.3657485">10.1145/3641519.3657485</a>'
  apa: 'Chen, Y.-L., Ly, M., &#38; Wojtan, C. (2024). Primal-dual non-smooth friction
    for rigid body animation. In <i>Special Interest Group on Computer Graphics and
    Interactive Techniques Conference Conference Papers ’24</i>. Denver, United States:
    Association for Computing Machinery. <a href="https://doi.org/10.1145/3641519.3657485">https://doi.org/10.1145/3641519.3657485</a>'
  chicago: Chen, Yi-Lu, Mickaël Ly, and Chris Wojtan. “Primal-Dual Non-Smooth Friction
    for Rigid Body Animation.” In <i>Special Interest Group on Computer Graphics and
    Interactive Techniques Conference Conference Papers ’24</i>. Association for Computing
    Machinery, 2024. <a href="https://doi.org/10.1145/3641519.3657485">https://doi.org/10.1145/3641519.3657485</a>.
  ieee: Y.-L. Chen, M. Ly, and C. Wojtan, “Primal-dual non-smooth friction for rigid
    body animation,” in <i>Special Interest Group on Computer Graphics and Interactive
    Techniques Conference Conference Papers ’24</i>, Denver, United States, 2024.
  ista: 'Chen Y-L, Ly M, Wojtan C. 2024. Primal-dual non-smooth friction for rigid
    body animation. Special Interest Group on Computer Graphics and Interactive Techniques
    Conference Conference Papers ’24. SIGGRAPH: Computer Graphics and Interactive
    Techniques Conference.'
  mla: Chen, Yi-Lu, et al. “Primal-Dual Non-Smooth Friction for Rigid Body Animation.”
    <i>Special Interest Group on Computer Graphics and Interactive Techniques Conference
    Conference Papers ’24</i>, Association for Computing Machinery, 2024, doi:<a href="https://doi.org/10.1145/3641519.3657485">10.1145/3641519.3657485</a>.
  short: Y.-L. Chen, M. Ly, C. Wojtan, in:, Special Interest Group on Computer Graphics
    and Interactive Techniques Conference Conference Papers ’24, Association for Computing
    Machinery, 2024.
conference:
  end_date: 2024-08-01
  location: Denver, United States
  name: 'SIGGRAPH: Computer Graphics and Interactive Techniques Conference'
  start_date: 2024-07-28
corr_author: '1'
das_tickbox: '0'
date_created: 2024-07-10T11:06:20Z
date_published: 2024-07-01T00:00:00Z
date_updated: 2026-10-02T11:16:26Z
day: '01'
ddc:
- '621'
- '531'
- '006'
department:
- _id: GradSch
- _id: ChWo
doi: 10.1145/3641519.3657485
external_id:
  isi:
  - '001282218200091'
file:
- access_level: open_access
  checksum: b8b203ed09e3995ba0d7e6a76288663a
  content_type: application/pdf
  creator: yichen
  date_created: 2024-07-10T11:03:14Z
  date_updated: 2024-07-10T11:03:14Z
  file_id: '17215'
  file_name: sig24_friction_authors.pdf
  file_size: 47309472
  relation: main_file
  success: 1
- access_level: open_access
  checksum: 89d81b397b4b6469d828808a68b70820
  content_type: application/pdf
  creator: yichen
  date_created: 2024-07-10T11:03:12Z
  date_updated: 2024-07-10T11:03:12Z
  file_id: '17216'
  file_name: sig24_friction_supplementary.pdf
  file_size: 10518286
  relation: main_file
  success: 1
- access_level: open_access
  checksum: 7123deed34a5456810e7b5336a31c657
  content_type: video/mp4
  creator: yichen
  date_created: 2024-07-10T11:03:51Z
  date_updated: 2024-07-10T11:03:51Z
  file_id: '17217'
  file_name: friction_paper_extra_video_finished.mp4
  file_size: 71789192
  relation: main_file
  success: 1
- access_level: open_access
  checksum: e606fc1ae8f2610ce3b4421566800b45
  content_type: video/mp4
  creator: yichen
  date_created: 2024-07-10T11:03:58Z
  date_updated: 2024-07-10T11:03:58Z
  file_id: '17218'
  file_name: friction_paper_video_finished.mp4
  file_size: 280610763
  relation: main_file
  success: 1
file_date_updated: 2024-07-10T11:03:58Z
fulldoi: https://doi.org/10.1145/3641519.3657485
has_accepted_license: '1'
isi: 1
keyword:
- physical simulation
- frictional contact
- rigid body mechanics
- non-smooth dynamics
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
project:
- _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088
  grant_number: '101045083'
  name: Computational Discovery of Numerical Algorithms for Animation and Simulation
    of Natural Phenomena
publication: Special Interest Group on Computer Graphics and Interactive Techniques
  Conference Conference Papers '24
publication_identifier:
  isbn:
  - '9798400705250'
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
researchdata_availability: no
scopus_import: '1'
status: public
supplementarymaterial: yes
title: Primal-dual non-smooth friction for rigid body animation
type: conference
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
year: '2024'
...
