[{"doi":"10.1145/3763344","file_date_updated":"2025-11-10T14:10:53Z","citation":{"ama":"Chen Y-L, Ly M, Wojtan C. Numerical homogenization of sand from grain-level simulations. <i>ACM Transactions on Graphics</i>. 2025;44(6). doi:<a href=\"https://doi.org/10.1145/3763344\">10.1145/3763344</a>","short":"Y.-L. Chen, M. Ly, C. Wojtan, ACM Transactions on Graphics 44 (2025).","chicago":"Chen, Yi-Lu, Mickaël Ly, and Chris Wojtan. “Numerical Homogenization of Sand from Grain-Level Simulations.” <i>ACM Transactions on Graphics</i>. Association for Computing Machinery, 2025. <a href=\"https://doi.org/10.1145/3763344\">https://doi.org/10.1145/3763344</a>.","ista":"Chen Y-L, Ly M, Wojtan C. 2025. Numerical homogenization of sand from grain-level simulations. ACM Transactions on Graphics. 44(6), 220.","ieee":"Y.-L. Chen, M. Ly, and C. Wojtan, “Numerical homogenization of sand from grain-level simulations,” <i>ACM Transactions on Graphics</i>, vol. 44, no. 6. Association for Computing Machinery, 2025.","apa":"Chen, Y.-L., Ly, M., &#38; Wojtan, C. (2025). Numerical homogenization of sand from grain-level simulations. <i>ACM Transactions on Graphics</i>. Hong Kong, China: Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3763344\">https://doi.org/10.1145/3763344</a>","mla":"Chen, Yi-Lu, et al. “Numerical Homogenization of Sand from Grain-Level Simulations.” <i>ACM Transactions on Graphics</i>, vol. 44, no. 6, 220, Association for Computing Machinery, 2025, doi:<a href=\"https://doi.org/10.1145/3763344\">10.1145/3763344</a>."},"abstract":[{"lang":"eng","text":"The realistic simulation of sand, soil, powders, rubble piles, and large collections of rigid bodies is a common and important problem in the fields of computer graphics, computational physics, and engineering. Direct simulation of these individual bodies quickly becomes expensive, so we often approximate the entire group as a continuum material that can be more easily computed using tools for solving partial differential equations, like the material point method (MPM). In this paper, we present a method for automatically extracting continuum material properties from a collection of rigid\r\nbodies. We use numerical homogenization with periodic boundary conditions to simulate an effectively infinite number of rigid bodies in contact. We then record the effective stress-strain relationships from these simulations and convert them into elastic properties and yield criteria for the continuum simulations. Our experiments validate existing theoretical models like the Mohr-Coulomb yield surface by extracting material behaviors from a collection of spheres in contact. We further generalize these existing models to more exotic materials derived from diverse and non-convex shapes. We\r\nobserve complicated jamming behaviors from non-convex grains, and we introduce a new material model for materials with extremely high levels of internal friction and cohesion. We simulate these new continuum models using MPM with an improved return mapping technique. The end result is a complete system for turning an input rigid body simulation into an efficient continuum simulation with the same effective mechanical properties."}],"publication_identifier":{"issn":["0730-0301"],"eissn":["1557-7368"]},"article_processing_charge":"Yes (via OA deal)","has_accepted_license":"1","department":[{"_id":"GradSch"},{"_id":"ChWo"}],"corr_author":"1","acknowledgement":"We thank the anonymous reviewers for their helpful comments, the members of the Visual Computing Group at ISTA for their feedback and Gauthier Rousseau for the insightful discussions. This research was supported by the Scientific Service Units (SSU) of ISTA through resources provided by Scientific Computing and was funded in part by the European Union (ERC-2021-COG 101045083 CoDiNA). ","publisher":"Association for Computing Machinery","_id":"20628","ddc":["531","006","621"],"date_updated":"2025-12-09T14:53:32Z","title":"Numerical homogenization of sand from grain-level simulations","oa_version":"Published Version","scopus_import":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","month":"12","language":[{"iso":"eng"}],"project":[{"_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena","grant_number":"101045083"}],"article_number":"220","publication":"ACM Transactions on Graphics","tmp":{"name":"Creative Commons Attribution-NoDerivatives 4.0 International (CC BY-ND 4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nd/4.0/legalcode","image":"/image/cc_by_nd.png","short":"CC BY-ND (4.0)"},"publication_status":"published","fulldoi":"https://doi.org/10.1145/3763344","conference":{"location":"Hong Kong, China","end_date":"2025-12-18","name":"SIGGRAPH Asia: Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia","start_date":"2025-12-15"},"issue":"6","type":"journal_article","intvolume":"        44","status":"public","year":"2025","oa":1,"date_published":"2025-12-04T00:00:00Z","date_created":"2025-11-10T14:12:06Z","license":"https://creativecommons.org/licenses/by-nd/4.0/","OA_place":"publisher","day":"04","author":[{"last_name":"Chen","id":"0b467602-dbcd-11ea-9d1d-ed480aa46b70","orcid":"0009-0005-0723-0655","full_name":"Chen, Yi-Lu","first_name":"Yi-Lu"},{"full_name":"Ly, Mickaël","first_name":"Mickaël","id":"6340d7f0-b48d-11eb-b10d-b7487e71d9f1","last_name":"Ly"},{"full_name":"Wojtan, Christopher J","first_name":"Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","last_name":"Wojtan","orcid":"0000-0001-6646-5546"}],"quality_controlled":"1","file":[{"file_name":"main_paper.pdf","access_level":"open_access","date_created":"2025-11-10T14:10:12Z","checksum":"4d30ff82314e76fe411c8f8195bb6040","date_updated":"2025-11-10T14:10:12Z","relation":"main_file","success":1,"file_id":"20629","content_type":"application/pdf","creator":"yichen","file_size":61708650},{"file_name":"paper_supplemental.pdf","access_level":"open_access","date_created":"2025-11-10T14:10:27Z","checksum":"f1b6df39487866044ca7ca899d044be7","relation":"supplementary_material","date_updated":"2025-11-10T14:10:27Z","file_id":"20630","content_type":"application/pdf","creator":"yichen","file_size":6862285},{"checksum":"04ec2a4866774673479cafe5b93d26bd","date_updated":"2025-11-10T14:10:44Z","relation":"supplementary_material","access_level":"open_access","date_created":"2025-11-10T14:10:44Z","file_name":"main_video.mp4","file_size":164079303,"creator":"yichen","content_type":"video/mp4","file_id":"20631"},{"file_size":72234678,"creator":"yichen","file_id":"20632","content_type":"video/mp4","relation":"supplementary_material","date_updated":"2025-11-10T14:10:53Z","checksum":"7495e8cbcf94eb49276b4730c5886914","date_created":"2025-11-10T14:10:53Z","access_level":"open_access","file_name":"extra_video.mp4"}],"article_type":"original","OA_type":"hybrid","volume":44},{"citation":{"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>.","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>","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.","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>.","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.","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>"},"file_date_updated":"2024-07-10T11:03:58Z","doi":"10.1145/3641519.3657485","publication_identifier":{"isbn":["9798400705250"]},"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."}],"article_processing_charge":"Yes (via OA deal)","has_accepted_license":"1","department":[{"_id":"GradSch"},{"_id":"ChWo"}],"corr_author":"1","keyword":["physical simulation","frictional contact","rigid body mechanics","non-smooth dynamics"],"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).","external_id":{"isi":["001282218200091"]},"publisher":"Association for Computing Machinery","_id":"17214","date_updated":"2026-10-02T11:16:26Z","ddc":["621","531","006"],"title":"Primal-dual non-smooth friction for rigid body animation","oa_version":"Published Version","scopus_import":"1","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","language":[{"iso":"eng"}],"month":"07","project":[{"name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena","_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","grant_number":"101045083"}],"publication":"Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers '24","publication_status":"published","fulldoi":"https://doi.org/10.1145/3641519.3657485","conference":{"start_date":"2024-07-28","end_date":"2024-08-01","name":"SIGGRAPH: Computer Graphics and Interactive Techniques Conference","location":"Denver, United States"},"type":"conference","year":"2024","status":"public","researchdata_availability":"no","oa":1,"date_published":"2024-07-01T00:00:00Z","date_created":"2024-07-10T11:06:20Z","das_tickbox":"0","day":"01","author":[{"full_name":"Chen, Yi-Lu","first_name":"Yi-Lu","orcid":"0009-0005-0723-0655","last_name":"Chen","id":"0b467602-dbcd-11ea-9d1d-ed480aa46b70"},{"last_name":"Ly","id":"6340d7f0-b48d-11eb-b10d-b7487e71d9f1","first_name":"Mickaël","full_name":"Ly, Mickaël"},{"id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-6646-5546","last_name":"Wojtan","first_name":"Christopher J","full_name":"Wojtan, Christopher J"}],"isi":1,"quality_controlled":"1","file":[{"access_level":"open_access","date_created":"2024-07-10T11:03:14Z","file_name":"sig24_friction_authors.pdf","checksum":"b8b203ed09e3995ba0d7e6a76288663a","relation":"main_file","date_updated":"2024-07-10T11:03:14Z","file_id":"17215","content_type":"application/pdf","success":1,"file_size":47309472,"creator":"yichen"},{"date_updated":"2024-07-10T11:03:12Z","relation":"main_file","checksum":"89d81b397b4b6469d828808a68b70820","date_created":"2024-07-10T11:03:12Z","access_level":"open_access","file_name":"sig24_friction_supplementary.pdf","file_size":10518286,"creator":"yichen","content_type":"application/pdf","file_id":"17216","success":1},{"success":1,"content_type":"video/mp4","file_id":"17217","creator":"yichen","file_size":71789192,"file_name":"friction_paper_extra_video_finished.mp4","date_created":"2024-07-10T11:03:51Z","access_level":"open_access","relation":"main_file","date_updated":"2024-07-10T11:03:51Z","checksum":"7123deed34a5456810e7b5336a31c657"},{"file_size":280610763,"creator":"yichen","file_id":"17218","content_type":"video/mp4","success":1,"date_updated":"2024-07-10T11:03:58Z","relation":"main_file","checksum":"e606fc1ae8f2610ce3b4421566800b45","date_created":"2024-07-10T11:03:58Z","access_level":"open_access","file_name":"friction_paper_video_finished.mp4"}],"supplementarymaterial":"yes"},{"isi":1,"author":[{"first_name":"Liane","full_name":"Makatura, Liane","last_name":"Makatura"},{"first_name":"Bohan","full_name":"Wang, Bohan","last_name":"Wang"},{"id":"0b467602-dbcd-11ea-9d1d-ed480aa46b70","last_name":"Chen","first_name":"Yi-Lu","full_name":"Chen, Yi-Lu"},{"full_name":"Deng, Bolei","first_name":"Bolei","last_name":"Deng"},{"first_name":"Christopher J","full_name":"Wojtan, Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-6646-5546","last_name":"Wojtan"},{"full_name":"Bickel, Bernd","first_name":"Bernd","id":"49876194-F248-11E8-B48F-1D18A9856A87","last_name":"Bickel","orcid":"0000-0001-6511-9385"},{"last_name":"Matusik","full_name":"Matusik, Wojciech","first_name":"Wojciech"}],"day":"01","volume":42,"article_type":"original","file":[{"checksum":"0192f597d7a2ceaf89baddfd6190d4c8","date_updated":"2023-11-29T15:16:01Z","relation":"main_file","access_level":"open_access","date_created":"2023-11-29T15:16:01Z","file_name":"tog-22-0089-File004.zip","file_size":95467870,"creator":"yichen","file_id":"14630","content_type":"application/zip","success":1},{"date_created":"2023-11-29T15:16:01Z","access_level":"open_access","file_name":"tog-22-0089-File005.zip","date_updated":"2023-11-29T15:16:01Z","relation":"main_file","checksum":"7fb024963be81933494f38de191e4710","content_type":"application/zip","file_id":"14631","success":1,"file_size":103731880,"creator":"yichen"},{"checksum":"b7d6829ce396e21cac9fae0ec7130a6b","relation":"main_file","date_updated":"2023-12-04T08:04:14Z","file_name":"2023_ACMToG_Makatura.pdf","access_level":"open_access","date_created":"2023-12-04T08:04:14Z","creator":"dernst","file_size":57067476,"success":1,"file_id":"14638","content_type":"application/pdf"}],"quality_controlled":"1","fulldoi":"https://doi.org/10.1145/3605389","publication_status":"published","publication":"ACM Transactions on Graphics","date_created":"2023-11-29T15:02:03Z","date_published":"2023-10-01T00:00:00Z","oa":1,"year":"2023","status":"public","intvolume":"        42","type":"journal_article","issue":"5","language":[{"iso":"eng"}],"month":"10","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","scopus_import":"1","oa_version":"Published Version","article_number":"168","project":[{"grant_number":"101045083","_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena"}],"keyword":["Computer Graphics and Computer-Aided Design"],"department":[{"_id":"GradSch"},{"_id":"ChWo"},{"_id":"BeBi"}],"has_accepted_license":"1","article_processing_charge":"Yes (in subscription journal)","publication_identifier":{"eissn":["1557-7368"],"issn":["0730-0301"]},"abstract":[{"text":"We introduce a compact, intuitive procedural graph representation for cellular metamaterials, which are small-scale, tileable structures that can be architected to exhibit many useful material properties. Because the structures’ “architectures” vary widely—with elements such as beams, thin shells, and solid bulks—it is difficult to explore them using existing representations. Generic approaches like voxel grids are versatile, but it is cumbersome to represent and edit individual structures; architecture-specific approaches address these issues, but are incompatible with one another. By contrast, our procedural graph succinctly represents the construction process for any structure using a simple skeleton annotated with spatially varying thickness. To express the highly constrained triply periodic minimal surfaces (TPMS) in this manner, we present the first fully automated version of the conjugate surface construction method, which allows novices to create complex TPMS from intuitive input. We demonstrate our representation’s expressiveness, accuracy, and compactness by constructing a wide range of established structures and hundreds of novel structures with diverse architectures and material properties. We also conduct a user study to verify our representation’s ease-of-use and ability to expand engineers’ capacity for exploration.","lang":"eng"}],"doi":"10.1145/3605389","file_date_updated":"2023-12-04T08:04:14Z","citation":{"ista":"Makatura L, Wang B, Chen Y-L, Deng B, Wojtan C, Bickel B, Matusik W. 2023. Procedural metamaterials: A unified procedural graph for metamaterial design. ACM Transactions on Graphics. 42(5), 168.","ieee":"L. Makatura <i>et al.</i>, “Procedural metamaterials: A unified procedural graph for metamaterial design,” <i>ACM Transactions on Graphics</i>, vol. 42, no. 5. Association for Computing Machinery, 2023.","ama":"Makatura L, Wang B, Chen Y-L, et al. Procedural metamaterials: A unified procedural graph for metamaterial design. <i>ACM Transactions on Graphics</i>. 2023;42(5). doi:<a href=\"https://doi.org/10.1145/3605389\">10.1145/3605389</a>","short":"L. Makatura, B. Wang, Y.-L. Chen, B. Deng, C. Wojtan, B. Bickel, W. Matusik, ACM Transactions on Graphics 42 (2023).","chicago":"Makatura, Liane, Bohan Wang, Yi-Lu Chen, Bolei Deng, Chris Wojtan, Bernd Bickel, and Wojciech Matusik. “Procedural Metamaterials: A Unified Procedural Graph for Metamaterial Design.” <i>ACM Transactions on Graphics</i>. Association for Computing Machinery, 2023. <a href=\"https://doi.org/10.1145/3605389\">https://doi.org/10.1145/3605389</a>.","apa":"Makatura, L., Wang, B., Chen, Y.-L., Deng, B., Wojtan, C., Bickel, B., &#38; Matusik, W. (2023). Procedural metamaterials: A unified procedural graph for metamaterial design. <i>ACM Transactions on Graphics</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3605389\">https://doi.org/10.1145/3605389</a>","mla":"Makatura, Liane, et al. “Procedural Metamaterials: A Unified Procedural Graph for Metamaterial Design.” <i>ACM Transactions on Graphics</i>, vol. 42, no. 5, 168, Association for Computing Machinery, 2023, doi:<a href=\"https://doi.org/10.1145/3605389\">10.1145/3605389</a>."},"title":"Procedural metamaterials: A unified procedural graph for metamaterial design","date_updated":"2025-09-09T13:33:58Z","ddc":["531","006"],"_id":"14628","publisher":"Association for Computing Machinery","external_id":{"isi":["001086833300007"]},"acknowledgement":"The authors thank Mina Konaković Luković and Michael Foshey for their early contributions to this project, David Palmer and Paul Zhang for their insightful discussions about minimal surfaces and the CSCM, Julian Panetta for providing the Elastic Textures code, and Hannes Hergeth for his feedback and support. We also thank our user study participants and anonymous reviewers.\r\nThis material is based upon work supported by the National Science Foundation\r\n(NSF) Graduate Research Fellowship under Grant No. 2141064; the MIT Morningside\r\nAcademy for Design Fellowship; the Defense Advanced Research Projects Agency\r\n(DARPA) Grant No. FA8750-20-C-0075; the ERC Consolidator Grant No. 101045083,\r\n“CoDiNA: Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena”; and the NewSat project, which is co-funded by the Operational Program for Competitiveness and Internationalisation (COMPETE2020), Portugal 2020, the European Regional Development Fund (ERDF), and the Portuguese Foundation for Science and Technology (FTC) under the MIT Portugal program."},{"conference":{"start_date":"2023-08-04","name":"SCA: Symposium on Computer Animation","end_date":"2023-08-06","location":"Los Angeles, CA, United States"},"fulldoi":"https://doi.org/10.1145/3606037.3606836","publication_status":"published","publication":"Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation","date_created":"2024-01-08T13:00:24Z","date_published":"2023-08-01T00:00:00Z","status":"public","year":"2023","related_material":{"record":[{"id":"15292","status":"public","relation":"other"}]},"type":"conference_abstract","author":[{"last_name":"Chen","id":"0b467602-dbcd-11ea-9d1d-ed480aa46b70","full_name":"Chen, Yi-Lu","first_name":"Yi-Lu"},{"full_name":"Ly, Mickaël","first_name":"Mickaël","last_name":"Ly","id":"6340d7f0-b48d-11eb-b10d-b7487e71d9f1"},{"full_name":"Wojtan, Christopher J","first_name":"Christopher J","last_name":"Wojtan","orcid":"0000-0001-6646-5546","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87"}],"day":"01","acknowledged_ssus":[{"_id":"ScienComp"}],"quality_controlled":"1","corr_author":"1","department":[{"_id":"ChWo"}],"article_processing_charge":"No","publication_identifier":{"isbn":["9798400702686"]},"doi":"10.1145/3606037.3606836","citation":{"chicago":"Chen, Yi-Lu, Mickaël Ly, and Chris Wojtan. “Unified Treatment of Contact, Friction and Shock-Propagation in Rigid Body Animation.” In <i>Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation</i>. Association for Computing Machinery, 2023. <a href=\"https://doi.org/10.1145/3606037.3606836\">https://doi.org/10.1145/3606037.3606836</a>.","short":"Y.-L. Chen, M. Ly, C. Wojtan, in:, Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Association for Computing Machinery, 2023.","ama":"Chen Y-L, Ly M, Wojtan C. Unified treatment of contact, friction and shock-propagation in rigid body animation. In: <i>Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation</i>. Association for Computing Machinery; 2023. doi:<a href=\"https://doi.org/10.1145/3606037.3606836\">10.1145/3606037.3606836</a>","ieee":"Y.-L. Chen, M. Ly, and C. Wojtan, “Unified treatment of contact, friction and shock-propagation in rigid body animation,” in <i>Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation</i>, Los Angeles, CA, United States, 2023.","ista":"Chen Y-L, Ly M, Wojtan C. 2023. Unified treatment of contact, friction and shock-propagation in rigid body animation. Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. SCA: Symposium on Computer Animation, 5.","mla":"Chen, Yi-Lu, et al. “Unified Treatment of Contact, Friction and Shock-Propagation in Rigid Body Animation.” <i>Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation</i>, 5, Association for Computing Machinery, 2023, doi:<a href=\"https://doi.org/10.1145/3606037.3606836\">10.1145/3606037.3606836</a>.","apa":"Chen, Y.-L., Ly, M., &#38; Wojtan, C. (2023). Unified treatment of contact, friction and shock-propagation in rigid body animation. In <i>Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation</i>. Los Angeles, CA, United States: Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3606037.3606836\">https://doi.org/10.1145/3606037.3606836</a>"},"title":"Unified treatment of contact, friction and shock-propagation in rigid body animation","date_updated":"2025-04-14T12:58:27Z","publisher":"Association for Computing Machinery","_id":"14748","acknowledgement":"We thank the anonymous reviewers and the members of the Visual Computing Group at ISTA for their helpful comments. This research was supported by the Scientific Service Units (SSU) of ISTA through resources provided by Scientific Computing, and was funded in part by the European Union (ERC-2021-COG 101045083 CoDiNA).","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","language":[{"iso":"eng"}],"month":"08","oa_version":"None","article_number":"5","project":[{"grant_number":"101045083","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena","_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088"}]},{"oa":1,"date_published":"2023-08-01T00:00:00Z","date_created":"2024-04-03T14:57:23Z","type":"conference_poster","related_material":{"record":[{"id":"14748","status":"public","relation":"other"}]},"year":"2023","status":"public","conference":{"end_date":"2023-08-06","name":"SCA: Symposium on Computer Animation","start_date":"2023-08-04","location":"Los Angeles, CA, United States"},"publication":"Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation","publication_status":"published","fulldoi":"https://doi.org/10.1145/3606037.3606836","file":[{"relation":"main_file","date_updated":"2024-04-03T14:58:24Z","checksum":"88bdef929ca262ee0eefae0bbc649139","date_created":"2024-04-03T14:58:24Z","access_level":"open_access","file_name":"video.mp4","file_size":58770929,"creator":"yichen","content_type":"video/mp4","file_id":"15293","success":1},{"creator":"yichen","file_size":3951968,"success":1,"content_type":"application/pdf","file_id":"15294","checksum":"c06881ba847da365a74ac09c953eaffd","date_updated":"2024-04-03T14:58:23Z","relation":"main_file","file_name":"frictionPoster_clean.pdf","access_level":"open_access","date_created":"2024-04-03T14:58:23Z"}],"day":"01","author":[{"first_name":"Yi-Lu","full_name":"Chen, Yi-Lu","last_name":"Chen","id":"0b467602-dbcd-11ea-9d1d-ed480aa46b70"},{"full_name":"Ly, Mickaël","first_name":"Mickaël","id":"6340d7f0-b48d-11eb-b10d-b7487e71d9f1","last_name":"Ly"},{"full_name":"Wojtan, Christopher J","first_name":"Christopher J","orcid":"0000-0001-6646-5546","last_name":"Wojtan","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87"}],"title":"Unified treatment of contact, friction and shock-propagation in rigid body animation","acknowledgement":"We thank the anonymous reviewers and the members of the Visual Computing Group at ISTA for their helpful comments. This research was supported by the Scientific Service Units (SSU) of ISTA through resources provided by Scientific Computing, and was funded in part by the European Union (ERC-2021-COG 101045083 CoDiNA)","_id":"15292","publisher":"ACM","ddc":["005","531"],"date_updated":"2025-04-14T12:58:27Z","has_accepted_license":"1","department":[{"_id":"GradSch"},{"_id":"ChWo"}],"corr_author":"1","file_date_updated":"2024-04-03T14:58:24Z","citation":{"ieee":"Y.-L. Chen, M. Ly, and C. Wojtan, <i>Unified treatment of contact, friction and shock-propagation in rigid body animation</i>. ACM, 2023.","ista":"Chen Y-L, Ly M, Wojtan C. 2023. Unified treatment of contact, friction and shock-propagation in rigid body animation, ACM,p.","short":"Y.-L. Chen, M. Ly, C. Wojtan, Unified Treatment of Contact, Friction and Shock-Propagation in Rigid Body Animation, ACM, 2023.","chicago":"Chen, Yi-Lu, Mickaël Ly, and Chris Wojtan. <i>Unified Treatment of Contact, Friction and Shock-Propagation in Rigid Body Animation</i>. <i>Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation</i>. ACM, 2023. <a href=\"https://doi.org/10.1145/3606037.3606836\">https://doi.org/10.1145/3606037.3606836</a>.","ama":"Chen Y-L, Ly M, Wojtan C. <i>Unified Treatment of Contact, Friction and Shock-Propagation in Rigid Body Animation</i>. ACM; 2023. doi:<a href=\"https://doi.org/10.1145/3606037.3606836\">10.1145/3606037.3606836</a>","mla":"Chen, Yi-Lu, et al. “Unified Treatment of Contact, Friction and Shock-Propagation in Rigid Body Animation.” <i>Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation</i>, ACM, 2023, doi:<a href=\"https://doi.org/10.1145/3606037.3606836\">10.1145/3606037.3606836</a>.","apa":"Chen, Y.-L., Ly, M., &#38; Wojtan, C. (2023). <i>Unified treatment of contact, friction and shock-propagation in rigid body animation</i>. <i>Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation</i>. Los Angeles, CA, United States: ACM. <a href=\"https://doi.org/10.1145/3606037.3606836\">https://doi.org/10.1145/3606037.3606836</a>"},"doi":"10.1145/3606037.3606836","abstract":[{"text":"We present a rigid body animation technique which prevents solids from interpenetrating, dissipates energy through friction, and propagates shocks through contacts. We employ the Alternating Direction Method of Multipliers (ADMM) to couple non-smooth Coulomb friction with impact propagation, allowing efficient and accurate non-smooth dynamics along with a correct transmission of impacts through assemblies of rigid bodies. We further extend our method to model adhesion, dynamic friction and lubricated contact.","lang":"eng"}],"article_processing_charge":"No","project":[{"_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena","grant_number":"101045083"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","month":"08","language":[{"iso":"eng"}],"oa_version":"None"}]