[{"title":"Physics-inspired procedural texturing of extremely deformable surfaces","keyword":["Procedural animation"],"corr_author":"1","type":"journal_article","publication_identifier":{"issn":["0730-0301"]},"abstract":[{"lang":"eng","text":"The appearance of simulated natural phenomena heavily depends on the way surfaces are textured. However, applying texture maps to dynamic deformable surfaces presents a significant challenge, due to ever-shifting differences in length scales involved. When these surfaces move and advect the texture along with them, their final appearance degrades as deformed regions dramatically distort their texture map. Modifications to the texture directly at the pixel level in response to the deformation may introduce ghosting artifacts and look unnatural. In the real world, the appearance of surface details on a deforming material changes through the interplay of physical processes such as rupturing, exposure of internal structure, or wrinkling. Motivated by these behaviors, in this work we explore how physical principles can guide the texturing methods based on the measure of surface deformation.\r\nWe present two novel wave-based procedural texturing algorithms which reproduce common physical properties like advection and self-similarity, enabling the plausible animation of deforming objects with extreme texture map distortions. Our algorithms are fully procedural, require no actual physics simulation, and store no state or history of deformation besides the input UV map, making them highly parallelizable on the GPU and efficient enough for real-time applications. We show the versatility of the method by animating physical phenomena with extreme deformations such as flowing lava, stretching putty and outpouring sludge."}],"quality_controlled":"1","department":[{"_id":"GradSch"},{"_id":"ChWo"}],"tmp":{"short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"author":[{"full_name":"Kalinov, Aleksei","id":"44b7120e-eb97-11eb-a6c2-e1557aa81d02","orcid":"0000-0003-2189-3904","first_name":"Aleksei","last_name":"Kalinov"},{"full_name":"Ly, Mickaël","last_name":"Ly","first_name":"Mickaël","id":"6340d7f0-b48d-11eb-b10d-b7487e71d9f1"},{"first_name":"Christian","id":"400429CC-F248-11E8-B48F-1D18A9856A87","last_name":"Hafner","full_name":"Hafner, Christian"},{"full_name":"Wojtan, Christopher J","last_name":"Wojtan","orcid":"0000-0001-6646-5546","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","first_name":"Christopher J"}],"conference":{"location":"Los Angeles, CA, United States","name":"SIGGRAPH: International Conference and Exhibition on Computer Graphics and Interactive Techniques","start_date":"2026-07-19","end_date":"2026-07-23"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"ACM","article_type":"original","date_published":"2026-07-01T00:00:00Z","intvolume":"        45","_id":"21923","article_number":"154","date_created":"2026-05-29T13:25:16Z","issue":"4","OA_place":"publisher","language":[{"iso":"eng"}],"acknowledgement":"We thank the anonymous reviewers for their helpful comments, the members of the Visual Computing Group at ISTA for their feedback. We also thank Jonathan Gagnon for their help with running the Lapped Textures codes and SideFX for the Houdini Education software licenses.\r\nImages in Fig. 2 by Kisoulou and Vultured on Unsplash, Michal Jarmoluk and Public Domain Pictures from Pixabay and Hawai‘i Volcanoes NPS on flickr. 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).","ddc":["006"],"publication_status":"inpress","status":"public","doi":"10.1145/3811353","date_updated":"2026-06-02T08:56:50Z","volume":45,"article_processing_charge":"Yes","day":"01","project":[{"grant_number":"101045083","_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena"}],"file":[{"relation":"main_file","checksum":"ea165bf731ddd3045f83878dcb833672","access_level":"open_access","file_id":"21924","file_name":"tog454-article154-supplemental.mp4","success":1,"date_created":"2026-05-29T13:19:33Z","content_type":"video/mp4","file_size":77337231,"date_updated":"2026-05-29T13:19:33Z","creator":"akalinov"},{"access_level":"open_access","checksum":"6274cfb15ea5ba7324b74afc7b0d9629","relation":"main_file","date_created":"2026-05-29T13:19:37Z","success":1,"file_name":"tog454-article154-video.mp4","file_id":"21925","content_type":"video/mp4","creator":"akalinov","date_updated":"2026-05-29T13:19:37Z","file_size":226633977},{"date_created":"2026-05-29T13:19:33Z","file_id":"21926","file_name":"tog454-article154-supplemental.pdf","success":1,"access_level":"open_access","checksum":"9d41b322a7876be9a3311017b9973183","relation":"main_file","creator":"akalinov","file_size":6793867,"date_updated":"2026-05-29T13:19:33Z","content_type":"application/pdf"},{"relation":"main_file","access_level":"open_access","checksum":"51bc60d2de867fbfa570652dec7993b4","success":1,"file_id":"21927","file_name":"tog454-article154-main-1.pdf","date_created":"2026-05-29T13:19:36Z","content_type":"application/pdf","date_updated":"2026-05-29T13:19:36Z","file_size":84173392,"creator":"akalinov"}],"file_date_updated":"2026-05-29T13:19:37Z","oa":1,"OA_type":"hybrid","oa_version":"Accepted Version","has_accepted_license":"1","citation":{"ieee":"A. Kalinov, M. Ly, C. Hafner, and C. Wojtan, “Physics-inspired procedural texturing of extremely deformable surfaces,” <i>ACM Transactions on Graphics</i>, vol. 45, no. 4. ACM.","apa":"Kalinov, A., Ly, M., Hafner, C., &#38; Wojtan, C. (n.d.). Physics-inspired procedural texturing of extremely deformable surfaces. <i>ACM Transactions on Graphics</i>. Los Angeles, CA, United States: ACM. <a href=\"https://doi.org/10.1145/3811353\">https://doi.org/10.1145/3811353</a>","ama":"Kalinov A, Ly M, Hafner C, Wojtan C. Physics-inspired procedural texturing of extremely deformable surfaces. <i>ACM Transactions on Graphics</i>. 45(4). doi:<a href=\"https://doi.org/10.1145/3811353\">10.1145/3811353</a>","ista":"Kalinov A, Ly M, Hafner C, Wojtan C. Physics-inspired procedural texturing of extremely deformable surfaces. ACM Transactions on Graphics. 45(4), 154.","mla":"Kalinov, Aleksei, et al. “Physics-Inspired Procedural Texturing of Extremely Deformable Surfaces.” <i>ACM Transactions on Graphics</i>, vol. 45, no. 4, 154, ACM, doi:<a href=\"https://doi.org/10.1145/3811353\">10.1145/3811353</a>.","short":"A. Kalinov, M. Ly, C. Hafner, C. Wojtan, ACM Transactions on Graphics 45 (n.d.).","chicago":"Kalinov, Aleksei, Mickaël Ly, Christian Hafner, and Chris Wojtan. “Physics-Inspired Procedural Texturing of Extremely Deformable Surfaces.” <i>ACM Transactions on Graphics</i>. ACM, n.d. <a href=\"https://doi.org/10.1145/3811353\">https://doi.org/10.1145/3811353</a>."},"year":"2026","acknowledged_ssus":[{"_id":"ScienComp"}],"publication":"ACM Transactions on Graphics","month":"07"},{"year":"2025","citation":{"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>.","ista":"Chen Y-L, Ly M, Wojtan C. 2025. Numerical homogenization of sand from grain-level simulations. ACM Transactions on Graphics. 44(6), 220.","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>.","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>","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>","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."},"has_accepted_license":"1","month":"12","publication":"ACM Transactions on Graphics","date_updated":"2025-12-09T14:53:32Z","ddc":["531","006","621"],"doi":"10.1145/3763344","status":"public","publication_status":"published","oa":1,"oa_version":"Published Version","OA_type":"hybrid","day":"04","article_processing_charge":"Yes (via OA deal)","volume":44,"file_date_updated":"2025-11-10T14:10:53Z","file":[{"success":1,"file_name":"main_paper.pdf","file_id":"20629","date_created":"2025-11-10T14:10:12Z","relation":"main_file","checksum":"4d30ff82314e76fe411c8f8195bb6040","access_level":"open_access","date_updated":"2025-11-10T14:10:12Z","file_size":61708650,"creator":"yichen","content_type":"application/pdf"},{"content_type":"application/pdf","file_size":6862285,"date_updated":"2025-11-10T14:10:27Z","creator":"yichen","relation":"supplementary_material","access_level":"open_access","checksum":"f1b6df39487866044ca7ca899d044be7","file_id":"20630","file_name":"paper_supplemental.pdf","date_created":"2025-11-10T14:10:27Z"},{"date_created":"2025-11-10T14:10:44Z","file_name":"main_video.mp4","file_id":"20631","access_level":"open_access","checksum":"04ec2a4866774673479cafe5b93d26bd","relation":"supplementary_material","creator":"yichen","file_size":164079303,"date_updated":"2025-11-10T14:10:44Z","content_type":"video/mp4"},{"creator":"yichen","file_size":72234678,"date_updated":"2025-11-10T14:10:53Z","content_type":"video/mp4","date_created":"2025-11-10T14:10:53Z","file_name":"extra_video.mp4","file_id":"20632","checksum":"7495e8cbcf94eb49276b4730c5886914","access_level":"open_access","relation":"supplementary_material"}],"project":[{"grant_number":"101045083","_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_type":"original","publisher":"Association for Computing Machinery","conference":{"name":"SIGGRAPH Asia: Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia","location":"Hong Kong, China","start_date":"2025-12-15","end_date":"2025-12-18"},"scopus_import":"1","issue":"6","OA_place":"publisher","date_created":"2025-11-10T14:12:06Z","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). ","language":[{"iso":"eng"}],"date_published":"2025-12-04T00:00:00Z","article_number":"220","_id":"20628","intvolume":"        44","publication_identifier":{"issn":["0730-0301"],"eissn":["1557-7368"]},"type":"journal_article","corr_author":"1","title":"Numerical homogenization of sand from grain-level simulations","department":[{"_id":"GradSch"},{"_id":"ChWo"}],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by-nd/4.0/legalcode","image":"/image/cc_by_nd.png","short":"CC BY-ND (4.0)","name":"Creative Commons Attribution-NoDerivatives 4.0 International (CC BY-ND 4.0)"},"author":[{"full_name":"Chen, Yi-Lu","last_name":"Chen","first_name":"Yi-Lu","id":"0b467602-dbcd-11ea-9d1d-ed480aa46b70","orcid":"0009-0005-0723-0655"},{"id":"6340d7f0-b48d-11eb-b10d-b7487e71d9f1","first_name":"Mickaël","last_name":"Ly","full_name":"Ly, Mickaël"},{"full_name":"Wojtan, Christopher J","last_name":"Wojtan","orcid":"0000-0001-6646-5546","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","first_name":"Christopher J"}],"abstract":[{"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.","lang":"eng"}],"quality_controlled":"1"},{"month":"07","publication":"Transactions on Graphics","external_id":{"isi":["001289270900045"]},"year":"2024","citation":{"ieee":"C. Hafner, M. Ly, and C. Wojtan, “Spin-it faster: Quadrics solve all topology optimization problems that depend only on mass moments,” <i>Transactions on Graphics</i>, vol. 43, no. 4. Association for Computing Machinery, 2024.","ama":"Hafner C, Ly M, Wojtan C. Spin-it faster: Quadrics solve all topology optimization problems that depend only on mass moments. <i>Transactions on Graphics</i>. 2024;43(4). doi:<a href=\"https://doi.org/10.1145/3658194\">10.1145/3658194</a>","apa":"Hafner, C., Ly, M., &#38; Wojtan, C. (2024). Spin-it faster: Quadrics solve all topology optimization problems that depend only on mass moments. <i>Transactions on Graphics</i>. Denver, Colorado: Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3658194\">https://doi.org/10.1145/3658194</a>","ista":"Hafner C, Ly M, Wojtan C. 2024. Spin-it faster: Quadrics solve all topology optimization problems that depend only on mass moments. Transactions on Graphics. 43(4), 78.","short":"C. Hafner, M. Ly, C. Wojtan, Transactions on Graphics 43 (2024).","mla":"Hafner, Christian, et al. “Spin-It Faster: Quadrics Solve All Topology Optimization Problems That Depend Only on Mass Moments.” <i>Transactions on Graphics</i>, vol. 43, no. 4, 78, Association for Computing Machinery, 2024, doi:<a href=\"https://doi.org/10.1145/3658194\">10.1145/3658194</a>.","chicago":"Hafner, Christian, Mickaël Ly, and Chris Wojtan. “Spin-It Faster: Quadrics Solve All Topology Optimization Problems That Depend Only on Mass Moments.” <i>Transactions on Graphics</i>. Association for Computing Machinery, 2024. <a href=\"https://doi.org/10.1145/3658194\">https://doi.org/10.1145/3658194</a>."},"has_accepted_license":"1","oa_version":"Published Version","oa":1,"file":[{"date_updated":"2024-07-05T12:05:17Z","file_size":7225150,"creator":"chafner","content_type":"application/pdf","success":1,"file_name":"sif-final.pdf","file_id":"17204","date_created":"2024-07-05T12:05:17Z","relation":"main_file","access_level":"open_access","checksum":"0dc9f5a6422b8a49a79026900f349ee5"},{"creator":"chafner","file_size":397262,"date_updated":"2024-07-05T12:06:03Z","content_type":"application/pdf","date_created":"2024-07-05T12:06:03Z","file_name":"sif-supp-final.pdf","file_id":"17205","checksum":"cde433c6a40688d5f1187fb5721f6f94","access_level":"open_access","relation":"supplementary_material"},{"file_size":170001305,"date_updated":"2024-07-17T09:29:13Z","creator":"chafner","title":"Submission Video","content_type":"video/mp4","file_name":"sif-video-final.mp4","file_id":"17276","date_created":"2024-07-17T09:29:13Z","relation":"supplementary_material","checksum":"c0457a09c2ab9a1c2935c995dcc84907","access_level":"open_access"}],"project":[{"_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena","grant_number":"101045083"}],"file_date_updated":"2024-07-17T09:29:13Z","article_processing_charge":"Yes (via OA deal)","day":"01","volume":43,"date_updated":"2025-09-08T08:29:09Z","doi":"10.1145/3658194","publication_status":"published","status":"public","ddc":["516"],"acknowledgement":"We thank Gianmarco Cherchi for his help in tailoring the Mesh Booleans code for this project, Stefan Jeschke for his help with the photographs, Malina Strugaru and Aleksei Kalinov for their help with the samples, and the anonymous reviewers as well as the members of the ISTA Visual Computing Group for their feedback. This project was funded in part by the European Research Council (ERC Consolidator Grant 101045083 CoDiNA).","language":[{"iso":"eng"}],"scopus_import":"1","date_created":"2024-07-05T12:08:57Z","issue":"4","article_number":"78","_id":"17203","intvolume":"        43","date_published":"2024-07-01T00:00:00Z","publisher":"Association for Computing Machinery","article_type":"original","isi":1,"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","conference":{"end_date":"2024-08-01","location":"Denver, Colorado","start_date":"2024-07-28"},"author":[{"id":"400429CC-F248-11E8-B48F-1D18A9856A87","first_name":"Christian","last_name":"Hafner","full_name":"Hafner, Christian"},{"last_name":"Ly","first_name":"Mickaël","id":"6340d7f0-b48d-11eb-b10d-b7487e71d9f1","full_name":"Ly, Mickaël"},{"full_name":"Wojtan, Christopher J","orcid":"0000-0001-6646-5546","first_name":"Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","last_name":"Wojtan"}],"department":[{"_id":"ChWo"}],"quality_controlled":"1","abstract":[{"lang":"eng","text":"The behavior of a rigid body primarily depends on its mass moments, which consist of the mass, center of mass, and moments of inertia. It is possible to manipulate these quantities without altering the geometric appearance of an object by introducing cavities in its interior. Algorithms that find cavities of suitable shapes and sizes have enabled the computational design of spinning tops, yo-yos, wheels, buoys, and statically balanced objects. Previous work is based, for example, on topology optimization on voxel grids, which introduces a large number of optimization variables and box constraints, or offset surface computation, which cannot guarantee that solutions to a feasible problem will always be found.\r\n\r\nIn this work, we provide a mathematical analysis of constrained topology optimization problems that depend only on mass moments. This class of problems covers, among others, all applications mentioned above. Our main result is to show that no matter the outer shape of the rigid body to be optimized or the optimization objective and constraints considered, the optimal solution always features a quadric-shaped interface between material and cavities. This proves that optimal interfaces are always ellipsoids, hyperboloids, paraboloids, or one of a few degenerate cases, such as planes.\r\n\r\nThis insight lets us replace a difficult topology optimization problem with a provably equivalent non-linear equation system in a small number (<10) of variables, which represent the coefficients of the quadric. This system can be solved in a few seconds for most examples, provides insights into the geometric structure of many specific applications, and lets us describe their solution properties. Finally, our method integrates seamlessly into modern fabrication workflows because our solutions are analytical surfaces that are native to the CAD domain."}],"publication_identifier":{"issn":["0730-0301"],"eissn":["1557-7368"]},"corr_author":"1","type":"journal_article","keyword":["Topology Optimization","Mass Moments","Computational Geometry"],"title":"Spin-it faster: Quadrics solve all topology optimization problems that depend only on mass moments"},{"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"}],"quality_controlled":"1","author":[{"last_name":"Chen","first_name":"Yi-Lu","id":"0b467602-dbcd-11ea-9d1d-ed480aa46b70","full_name":"Chen, Yi-Lu"},{"last_name":"Ly","id":"6340d7f0-b48d-11eb-b10d-b7487e71d9f1","first_name":"Mickaël","full_name":"Ly, Mickaël"},{"full_name":"Wojtan, Christopher J","orcid":"0000-0001-6646-5546","first_name":"Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","last_name":"Wojtan"}],"department":[{"_id":"GradSch"},{"_id":"ChWo"}],"title":"Primal-dual non-smooth friction for rigid body animation","publication_identifier":{"isbn":["9798400705250"]},"type":"conference","corr_author":"1","keyword":["physical simulation","frictional contact","rigid body mechanics","non-smooth dynamics"],"_id":"17214","date_published":"2024-07-01T00:00:00Z","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).","language":[{"iso":"eng"}],"scopus_import":"1","date_created":"2024-07-10T11:06:20Z","conference":{"end_date":"2024-08-01","name":"SIGGRAPH: Computer Graphics and Interactive Techniques Conference","location":"Denver, United States","start_date":"2024-07-28"},"publisher":"Association for Computing Machinery","isi":1,"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","project":[{"name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena","_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","grant_number":"101045083"}],"file_date_updated":"2024-07-10T11:03:58Z","file":[{"date_created":"2024-07-10T11:03:14Z","success":1,"file_name":"sig24_friction_authors.pdf","file_id":"17215","access_level":"open_access","checksum":"b8b203ed09e3995ba0d7e6a76288663a","relation":"main_file","creator":"yichen","date_updated":"2024-07-10T11:03:14Z","file_size":47309472,"content_type":"application/pdf"},{"date_created":"2024-07-10T11:03:12Z","file_id":"17216","file_name":"sig24_friction_supplementary.pdf","success":1,"checksum":"89d81b397b4b6469d828808a68b70820","access_level":"open_access","relation":"main_file","creator":"yichen","file_size":10518286,"date_updated":"2024-07-10T11:03:12Z","content_type":"application/pdf"},{"content_type":"video/mp4","creator":"yichen","date_updated":"2024-07-10T11:03:51Z","file_size":71789192,"access_level":"open_access","checksum":"7123deed34a5456810e7b5336a31c657","relation":"main_file","date_created":"2024-07-10T11:03:51Z","success":1,"file_id":"17217","file_name":"friction_paper_extra_video_finished.mp4"},{"relation":"main_file","checksum":"e606fc1ae8f2610ce3b4421566800b45","access_level":"open_access","file_id":"17218","file_name":"friction_paper_video_finished.mp4","success":1,"date_created":"2024-07-10T11:03:58Z","content_type":"video/mp4","file_size":280610763,"date_updated":"2024-07-10T11:03:58Z","creator":"yichen"}],"article_processing_charge":"Yes (via OA deal)","day":"01","oa_version":"Published Version","oa":1,"doi":"10.1145/3641519.3657485","status":"public","publication_status":"published","ddc":["621","531","006"],"date_updated":"2025-09-08T08:54:38Z","month":"07","publication":"Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers '24","has_accepted_license":"1","external_id":{"isi":["001282218200091"]},"year":"2024","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>","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>.","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.","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.","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."}},{"corr_author":"1","date_updated":"2025-04-14T12:58:27Z","type":"conference_abstract","publication_identifier":{"isbn":["9798400702686"]},"publication_status":"published","status":"public","doi":"10.1145/3606037.3606836","title":"Unified treatment of contact, friction and shock-propagation in rigid body animation","related_material":{"record":[{"status":"public","relation":"other","id":"15292"}]},"author":[{"full_name":"Chen, Yi-Lu","last_name":"Chen","id":"0b467602-dbcd-11ea-9d1d-ed480aa46b70","first_name":"Yi-Lu"},{"first_name":"Mickaël","id":"6340d7f0-b48d-11eb-b10d-b7487e71d9f1","last_name":"Ly","full_name":"Ly, Mickaël"},{"first_name":"Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-6646-5546","last_name":"Wojtan","full_name":"Wojtan, Christopher J"}],"oa_version":"None","department":[{"_id":"ChWo"}],"project":[{"name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena","_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","grant_number":"101045083"}],"article_processing_charge":"No","quality_controlled":"1","day":"01","year":"2023","citation":{"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.","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>","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>","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>.","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>.","short":"Y.-L. Chen, M. Ly, C. Wojtan, in:, Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Association for Computing Machinery, 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."},"publisher":"Association for Computing Machinery","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","conference":{"end_date":"2023-08-06","start_date":"2023-08-04","name":"SCA: Symposium on Computer Animation","location":"Los Angeles, CA, United States"},"publication":"Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation","month":"08","language":[{"iso":"eng"}],"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).","acknowledged_ssus":[{"_id":"ScienComp"}],"date_created":"2024-01-08T13:00:24Z","_id":"14748","article_number":"5","date_published":"2023-08-01T00:00:00Z"},{"type":"conference_poster","corr_author":"1","title":"Unified treatment of contact, friction and shock-propagation in rigid body animation","related_material":{"record":[{"id":"14748","relation":"other","status":"public"}]},"author":[{"full_name":"Chen, Yi-Lu","id":"0b467602-dbcd-11ea-9d1d-ed480aa46b70","first_name":"Yi-Lu","last_name":"Chen"},{"full_name":"Ly, Mickaël","first_name":"Mickaël","id":"6340d7f0-b48d-11eb-b10d-b7487e71d9f1","last_name":"Ly"},{"full_name":"Wojtan, Christopher J","last_name":"Wojtan","first_name":"Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-6646-5546"}],"department":[{"_id":"GradSch"},{"_id":"ChWo"}],"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"}],"publisher":"ACM","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","conference":{"end_date":"2023-08-06","start_date":"2023-08-04","name":"SCA: Symposium on Computer Animation","location":"Los Angeles, CA, United States"},"language":[{"iso":"eng"}],"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)","date_created":"2024-04-03T14:57:23Z","_id":"15292","date_published":"2023-08-01T00:00:00Z","date_updated":"2025-04-14T12:58:27Z","status":"public","publication_status":"published","doi":"10.1145/3606037.3606836","ddc":["005","531"],"oa_version":"None","oa":1,"file_date_updated":"2024-04-03T14:58:24Z","project":[{"grant_number":"101045083","_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena"}],"file":[{"success":1,"file_id":"15293","file_name":"video.mp4","date_created":"2024-04-03T14:58:24Z","relation":"main_file","checksum":"88bdef929ca262ee0eefae0bbc649139","access_level":"open_access","date_updated":"2024-04-03T14:58:24Z","file_size":58770929,"creator":"yichen","content_type":"video/mp4"},{"access_level":"open_access","checksum":"c06881ba847da365a74ac09c953eaffd","relation":"main_file","date_created":"2024-04-03T14:58:23Z","success":1,"file_id":"15294","file_name":"frictionPoster_clean.pdf","content_type":"application/pdf","creator":"yichen","date_updated":"2024-04-03T14:58:23Z","file_size":3951968}],"day":"01","article_processing_charge":"No","year":"2023","citation":{"short":"Y.-L. Chen, M. Ly, C. Wojtan, Unified Treatment of Contact, Friction and Shock-Propagation in Rigid Body Animation, ACM, 2023.","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>.","ista":"Chen Y-L, Ly M, Wojtan C. 2023. Unified treatment of contact, friction and shock-propagation in rigid body animation, ACM,p.","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>.","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>","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>","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."},"has_accepted_license":"1","month":"08","publication":"Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation"}]