{"date_created":"2024-07-10T11:06:20Z","has_accepted_license":"1","author":[{"id":"0b467602-dbcd-11ea-9d1d-ed480aa46b70","first_name":"Yi-Lu","full_name":"Chen, Yi-Lu","last_name":"Chen"},{"full_name":"Ly, Mickaël","id":"6340d7f0-b48d-11eb-b10d-b7487e71d9f1","first_name":"Mickaël","last_name":"Ly"},{"full_name":"Wojtan, Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","first_name":"Christopher J","last_name":"Wojtan","orcid":"0000-0001-6646-5546"}],"date_published":"2024-07-01T00:00:00Z","day":"01","file":[{"creator":"yichen","date_updated":"2024-07-10T11:03:14Z","success":1,"file_size":47309472,"date_created":"2024-07-10T11:03:14Z","access_level":"open_access","file_id":"17215","file_name":"sig24_friction_authors.pdf","checksum":"b8b203ed09e3995ba0d7e6a76288663a","content_type":"application/pdf","relation":"main_file"},{"date_updated":"2024-07-10T11:03:12Z","date_created":"2024-07-10T11:03:12Z","file_size":10518286,"access_level":"open_access","success":1,"creator":"yichen","checksum":"89d81b397b4b6469d828808a68b70820","file_name":"sig24_friction_supplementary.pdf","relation":"main_file","content_type":"application/pdf","file_id":"17216"},{"file_id":"17217","checksum":"7123deed34a5456810e7b5336a31c657","file_name":"friction_paper_extra_video_finished.mp4","relation":"main_file","content_type":"video/mp4","creator":"yichen","date_updated":"2024-07-10T11:03:51Z","file_size":71789192,"date_created":"2024-07-10T11:03:51Z","access_level":"open_access","success":1},{"success":1,"date_created":"2024-07-10T11:03:58Z","access_level":"open_access","file_size":280610763,"date_updated":"2024-07-10T11:03:58Z","creator":"yichen","content_type":"video/mp4","relation":"main_file","file_name":"friction_paper_video_finished.mp4","checksum":"e606fc1ae8f2610ce3b4421566800b45","file_id":"17218"}],"month":"07","language":[{"iso":"eng"}],"publication":"Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers '24","project":[{"_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","grant_number":"101045083","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena"}],"_id":"17214","file_date_updated":"2024-07-10T11:03:58Z","publication_status":"published","type":"conference","article_processing_charge":"Yes (via OA deal)","year":"2024","abstract":[{"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.","lang":"eng"}],"ddc":["621","531","006"],"date_updated":"2024-08-13T11:18:25Z","oa_version":"Published Version","doi":"10.1145/3641519.3657485","keyword":["physical simulation","frictional contact","rigid body mechanics","non-smooth dynamics"],"conference":{"location":"Denver, United States","end_date":"2024-08-01","start_date":"2024-07-28","name":"SIGGRAPH: Computer Graphics and Interactive Techniques Conference"},"publisher":"Association for Computing Machinery","publication_identifier":{"isbn":["9798400705250"]},"status":"public","title":"Primal-dual non-smooth friction for rigid body animation","scopus_import":"1","corr_author":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","quality_controlled":"1","citation":{"mla":"Chen, Yi-Lu, et al. “Primal-Dual Non-Smooth Friction for Rigid Body Animation.” Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers ’24, Association for Computing Machinery, 2024, doi:10.1145/3641519.3657485.","ieee":"Y.-L. Chen, M. Ly, and C. Wojtan, “Primal-dual non-smooth friction for rigid body animation,” in Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers ’24, 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.","ama":"Chen Y-L, Ly M, Wojtan C. Primal-dual non-smooth friction for rigid body animation. In: Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers ’24. Association for Computing Machinery; 2024. doi:10.1145/3641519.3657485","chicago":"Chen, Yi-Lu, Mickaël Ly, and Chris Wojtan. “Primal-Dual Non-Smooth Friction for Rigid Body Animation.” In Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers ’24. Association for Computing Machinery, 2024. https://doi.org/10.1145/3641519.3657485.","apa":"Chen, Y.-L., Ly, M., & Wojtan, C. (2024). Primal-dual non-smooth friction for rigid body animation. In Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers ’24. Denver, United States: Association for Computing Machinery. https://doi.org/10.1145/3641519.3657485","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."},"department":[{"_id":"GradSch"},{"_id":"ChWo"}],"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).","oa":1}