[{"file":[{"relation":"main_file","creator":"dernst","content_type":"application/pdf","file_name":"2026_TransactionsGraphics_Xie.pdf","success":1,"date_updated":"2026-07-06T06:13:12Z","date_created":"2026-07-06T06:13:12Z","access_level":"open_access","checksum":"7e36e69f377b680a893e65b620b43813","file_size":5212838,"file_id":"22249"}],"fulldoi":"https://doi.org/10.1145/3811339","date_created":"2026-07-03T21:03:48Z","publication":"ACM Transactions on Graphics","publication_identifier":{"eissn":["1557-7368"],"issn":["0730-0301"]},"publication_status":"published","PlanS_conform":"1","date_updated":"2026-07-06T06:14:18Z","year":"2026","type":"journal_article","volume":45,"intvolume":"        45","title":"Fast and exact winding numbers for triangle meshes","article_processing_charge":"Yes (via OA deal)","month":"07","oa":1,"tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"ddc":["000"],"quality_controlled":"1","oa_version":"Published Version","article_type":"original","has_accepted_license":"1","corr_author":"1","OA_place":"publisher","date_published":"2026-07-03T00:00:00Z","doi":"10.1145/3811339","_id":"22241","scopus_import":"1","supplementarymaterial":"no","department":[{"_id":"GradSch"},{"_id":"ChWo"}],"acknowledgement":"We thank Sadashige Ishida and Ryusuke Sugimoto for their insightful discussions and proofreading and other members of the ISTA\r\nVisual Computing Group for their general feedback. This project was\r\nfunded in part by the European Research Council (ERC Consolidator\r\nGrant 101045083 CoDiNA).","citation":{"ista":"Xie P, Hafner C, Wojtan C. 2026. Fast and exact winding numbers for triangle meshes. ACM Transactions on Graphics. 45(4), 41.","chicago":"Xie, Peiyuan, Christian Hafner, and Chris Wojtan. “Fast and Exact Winding Numbers for Triangle Meshes.” <i>ACM Transactions on Graphics</i>. Association for Computing Machinery, 2026. <a href=\"https://doi.org/10.1145/3811339\">https://doi.org/10.1145/3811339</a>.","ieee":"P. Xie, C. Hafner, and C. Wojtan, “Fast and exact winding numbers for triangle meshes,” <i>ACM Transactions on Graphics</i>, vol. 45, no. 4. Association for Computing Machinery, 2026.","mla":"Xie, Peiyuan, et al. “Fast and Exact Winding Numbers for Triangle Meshes.” <i>ACM Transactions on Graphics</i>, vol. 45, no. 4, 41, Association for Computing Machinery, 2026, doi:<a href=\"https://doi.org/10.1145/3811339\">10.1145/3811339</a>.","ama":"Xie P, Hafner C, Wojtan C. Fast and exact winding numbers for triangle meshes. <i>ACM Transactions on Graphics</i>. 2026;45(4). doi:<a href=\"https://doi.org/10.1145/3811339\">10.1145/3811339</a>","apa":"Xie, P., Hafner, C., &#38; Wojtan, C. (2026). Fast and exact winding numbers for triangle meshes. <i>ACM Transactions on Graphics</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3811339\">https://doi.org/10.1145/3811339</a>","short":"P. Xie, C. Hafner, C. Wojtan, ACM Transactions on Graphics 45 (2026)."},"das_tickbox":"0","researchdata_availability":"no","publisher":"Association for Computing Machinery","article_number":"41","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","issue":"4","OA_type":"hybrid","abstract":[{"text":"We revisit the computation of 3D generalized winding numbers, a useful measure for inside-outside classification on triangle meshes with gaps, self-intersections, and open boundaries. At the core of our new method is an analytical reduction of the surface integral that defines the winding number, resulting in a single ray-mesh intersection test and an elementary sum over boundary edges per evaluation. This construction is orders of magnitude more efficient than the state of the art in practice, which we show in an extensive performance benchmark. Conveniently, the method also reduces to the best-available asymptotic complexity in the worst case, and it introduces no approximations apart from floating-point errors. Our algorithm is conceptually simple to understand, straightforward to implement and debug, and it works reliably even on extremely noisy and corrupt input geometry.","lang":"eng"}],"author":[{"first_name":"Peiyuan","last_name":"Xie","full_name":"Xie, Peiyuan","id":"488e236c-6bad-11f0-9831-859175c78e8a"},{"first_name":"Christian","last_name":"Hafner","id":"400429CC-F248-11E8-B48F-1D18A9856A87","full_name":"Hafner, Christian"},{"full_name":"Wojtan, Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","last_name":"Wojtan","orcid":"0000-0001-6646-5546","first_name":"Christopher J"}],"language":[{"iso":"eng"}],"day":"03","file_date_updated":"2026-07-06T06:13:12Z","status":"public","project":[{"grant_number":"101045083","_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena"}]},{"publication":"Computer Graphics Forum","publication_status":"accepted","file":[{"checksum":"365f986db34e3fbce74089207599253b","file_size":14536575,"file_id":"22132","access_level":"open_access","date_created":"2026-06-23T09:07:22Z","file_name":"document(3).pdf","date_updated":"2026-06-23T09:07:22Z","success":1,"content_type":"application/pdf","creator":"mly","relation":"main_file"}],"fulldoi":"https://doi.org/10.1111/cgf.70516","date_created":"2026-06-23T09:08:41Z","date_updated":"2026-07-13T14:58:48Z","type":"conference","year":"2026","volume":45,"conference":{"name":"Eurographics: Symposium on Geometry Processing","start_date":"2026-07-01","end_date":"2026-07-03","location":"Bern, Switzerland"},"intvolume":"        45","title":"Circles of confidence for multi-label geometry completion","article_processing_charge":"Yes (via OA deal)","month":"06","oa":1,"oa_version":"Published Version","ddc":["005"],"tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"quality_controlled":"1","corr_author":"1","has_accepted_license":"1","date_published":"2026-06-24T00:00:00Z","OA_place":"publisher","doi":"10.1111/cgf.70516","_id":"22129","department":[{"_id":"ChWo"},{"_id":"GradSch"}],"das_tickbox":"1","citation":{"ama":"Wei Z, Hafner C, Kalinov A, Synak P, Wojtan C. Circles of confidence for multi-label geometry completion. In: <i>Computer Graphics Forum</i>. Vol 45. Wiley. doi:<a href=\"https://doi.org/10.1111/cgf.70516\">10.1111/cgf.70516</a>","mla":"Wei, Ziyu, et al. “Circles of Confidence for Multi-Label Geometry Completion.” <i>Computer Graphics Forum</i>, vol. 45, no. 5, Wiley, doi:<a href=\"https://doi.org/10.1111/cgf.70516\">10.1111/cgf.70516</a>.","ieee":"Z. Wei, C. Hafner, A. Kalinov, P. Synak, and C. Wojtan, “Circles of confidence for multi-label geometry completion,” in <i>Computer Graphics Forum</i>, Bern, Switzerland, vol. 45, no. 5.","apa":"Wei, Z., Hafner, C., Kalinov, A., Synak, P., &#38; Wojtan, C. (n.d.). Circles of confidence for multi-label geometry completion. In <i>Computer Graphics Forum</i> (Vol. 45). Bern, Switzerland: Wiley. <a href=\"https://doi.org/10.1111/cgf.70516\">https://doi.org/10.1111/cgf.70516</a>","short":"Z. Wei, C. Hafner, A. Kalinov, P. Synak, C. Wojtan, in:, Computer Graphics Forum, Wiley, n.d.","ista":"Wei Z, Hafner C, Kalinov A, Synak P, Wojtan C. Circles of confidence for multi-label geometry completion. Computer Graphics Forum. Eurographics: Symposium on Geometry Processing vol. 45.","chicago":"Wei, Ziyu , Christian Hafner, Aleksei Kalinov, Peter Synak, and Chris Wojtan. “Circles of Confidence for Multi-Label Geometry Completion.” In <i>Computer Graphics Forum</i>, Vol. 45. Wiley, n.d. <a href=\"https://doi.org/10.1111/cgf.70516\">https://doi.org/10.1111/cgf.70516</a>."},"publisher":"Wiley","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","issue":"5","abstract":[{"text":"Inside–outside classification is widely used for geometry processing tasks such as surface reconstruction, geometry completion,\r\nand calculating signed distance fields. We introduce a new integral formulation of this problem, which assigns confidence\r\nscores that points are inside or outside, given incomplete boundary geometry. Even though our geometric construction does\r\nnot appear in previous work, we show that it is unexpectedly linked to both the well-established generalized winding number\r\n(GWN) and pseudonormal methods for geometry completion, and it provably reduces to either one of them for specific values\r\nof a control parameter. The results obtained with our method frequently outperform screened Poisson surface reconstruction\r\n(PSR), GWN, and the pseudonormal method in terms of quality, and are at least on par with them on all of our examples. Unlike\r\nthese methods, our algorithm naturally extends to the multi-label setting, in which regions with an arbitrary number of colors\r\nor physical materials can be reconstructed, and non-manifold features such as T-junctions may appear in the interface and\r\nboundary geometry","lang":"eng"}],"OA_type":"hybrid","language":[{"iso":"eng"}],"author":[{"first_name":"Ziyu ","full_name":"Wei, Ziyu ","last_name":"Wei"},{"first_name":"Christian","last_name":"Hafner","full_name":"Hafner, Christian","id":"400429CC-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Kalinov","full_name":"Kalinov, Aleksei","id":"44b7120e-eb97-11eb-a6c2-e1557aa81d02","first_name":"Aleksei","orcid":"0000-0003-2189-3904"},{"full_name":"Synak, Peter","id":"331776E2-F248-11E8-B48F-1D18A9856A87","last_name":"Synak","first_name":"Peter"},{"first_name":"Christopher J","orcid":"0000-0001-6646-5546","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","full_name":"Wojtan, Christopher J","last_name":"Wojtan"}],"file_date_updated":"2026-06-23T09:07:22Z","day":"24","status":"public","project":[{"_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena","grant_number":"101045083"}]},{"related_material":{"link":[{"url":"https://ista.ac.at/en/news/infinite-deformation-and-shape-computation/","relation":"press_release","description":"News on ISTA website"}]},"volume":45,"conference":{"location":"Los Angeles, CA, United States","end_date":"2026-07-23","start_date":"2026-07-19","name":"SIGGRAPH: International Conference and Exhibition on Computer Graphics and Interactive Techniques"},"intvolume":"        45","acknowledged_ssus":[{"_id":"ScienComp"}],"date_updated":"2026-08-04T09:07:44Z","publication_identifier":{"issn":["0730-0301"]},"publication_status":"published","publication":"ACM Transactions on Graphics","fulldoi":"https://doi.org/10.1145/3811353","file":[{"creator":"akalinov","content_type":"video/mp4","relation":"main_file","file_size":77337231,"file_id":"21924","checksum":"ea165bf731ddd3045f83878dcb833672","access_level":"open_access","date_created":"2026-05-29T13:19:33Z","date_updated":"2026-05-29T13:19:33Z","success":1,"file_name":"tog454-article154-supplemental.mp4"},{"creator":"akalinov","content_type":"video/mp4","relation":"main_file","file_id":"21925","file_size":226633977,"checksum":"6274cfb15ea5ba7324b74afc7b0d9629","access_level":"open_access","date_created":"2026-05-29T13:19:37Z","success":1,"date_updated":"2026-05-29T13:19:37Z","file_name":"tog454-article154-video.mp4"},{"content_type":"application/pdf","creator":"akalinov","relation":"main_file","file_id":"21926","file_size":6793867,"checksum":"9d41b322a7876be9a3311017b9973183","access_level":"open_access","date_created":"2026-05-29T13:19:33Z","success":1,"date_updated":"2026-05-29T13:19:33Z","file_name":"tog454-article154-supplemental.pdf"},{"relation":"main_file","content_type":"application/pdf","creator":"akalinov","date_created":"2026-05-29T13:19:36Z","success":1,"date_updated":"2026-05-29T13:19:36Z","file_name":"tog454-article154-main-1.pdf","file_size":84173392,"file_id":"21927","checksum":"51bc60d2de867fbfa570652dec7993b4","access_level":"open_access"}],"date_created":"2026-05-29T13:25:16Z","type":"journal_article","year":"2026","corr_author":"1","has_accepted_license":"1","oa_version":"Published Version","article_type":"original","tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"ddc":["006"],"quality_controlled":"1","doi":"10.1145/3811353","date_published":"2026-07-01T00:00:00Z","OA_place":"publisher","article_processing_charge":"Yes","title":"Physics-inspired procedural texturing of extremely deformable surfaces","keyword":["Procedural animation"],"oa":1,"month":"07","issue":"4","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","article_number":"154","citation":{"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>. Association for Computing Machinery, 2026. <a href=\"https://doi.org/10.1145/3811353\">https://doi.org/10.1145/3811353</a>.","ista":"Kalinov A, Ly M, Hafner C, Wojtan C. 2026. Physics-inspired procedural texturing of extremely deformable surfaces. ACM Transactions on Graphics. 45(4), 154.","short":"A. Kalinov, M. Ly, C. Hafner, C. Wojtan, ACM Transactions on Graphics 45 (2026).","apa":"Kalinov, A., Ly, M., Hafner, C., &#38; Wojtan, C. (2026). Physics-inspired procedural texturing of extremely deformable surfaces. <i>ACM Transactions on Graphics</i>. Los Angeles, CA, United States: Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3811353\">https://doi.org/10.1145/3811353</a>","mla":"Kalinov, Aleksei, et al. “Physics-Inspired Procedural Texturing of Extremely Deformable Surfaces.” <i>ACM Transactions on Graphics</i>, vol. 45, no. 4, 154, Association for Computing Machinery, 2026, doi:<a href=\"https://doi.org/10.1145/3811353\">10.1145/3811353</a>.","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. Association for Computing Machinery, 2026.","ama":"Kalinov A, Ly M, Hafner C, Wojtan C. Physics-inspired procedural texturing of extremely deformable surfaces. <i>ACM Transactions on Graphics</i>. 2026;45(4). doi:<a href=\"https://doi.org/10.1145/3811353\">10.1145/3811353</a>"},"das_tickbox":"0","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).","scopus_import":"1","_id":"21923","supplementarymaterial":"yes","department":[{"_id":"GradSch"},{"_id":"ChWo"}],"publisher":"Association for Computing Machinery","researchdata_availability":"no","file_date_updated":"2026-05-29T13:19:37Z","day":"01","language":[{"iso":"eng"}],"author":[{"full_name":"Kalinov, Aleksei","id":"44b7120e-eb97-11eb-a6c2-e1557aa81d02","last_name":"Kalinov","first_name":"Aleksei","orcid":"0000-0003-2189-3904"},{"full_name":"Ly, Mickaël","id":"6340d7f0-b48d-11eb-b10d-b7487e71d9f1","last_name":"Ly","first_name":"Mickaël"},{"first_name":"Christian","last_name":"Hafner","full_name":"Hafner, Christian","id":"400429CC-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Wojtan, Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","last_name":"Wojtan","first_name":"Christopher J","orcid":"0000-0001-6646-5546"}],"project":[{"grant_number":"101045083","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena","_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088"}],"status":"public","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."}],"OA_type":"gold"},{"intvolume":"        44","volume":44,"conference":{"location":"Hong Kong, China","end_date":"2025-12-18","start_date":"2025-12-15","name":"SIGGRAPH Asia: Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia"},"type":"journal_article","year":"2025","publication":"ACM Transactions on Graphics","publication_status":"published","publication_identifier":{"issn":["0730-0301"],"eissn":["1557-7368"]},"file":[{"date_created":"2025-11-10T14:10:12Z","file_name":"main_paper.pdf","date_updated":"2025-11-10T14:10:12Z","success":1,"checksum":"4d30ff82314e76fe411c8f8195bb6040","file_id":"20629","file_size":61708650,"access_level":"open_access","relation":"main_file","content_type":"application/pdf","creator":"yichen"},{"date_created":"2025-11-10T14:10:27Z","file_name":"paper_supplemental.pdf","date_updated":"2025-11-10T14:10:27Z","checksum":"f1b6df39487866044ca7ca899d044be7","file_size":6862285,"file_id":"20630","access_level":"open_access","relation":"supplementary_material","content_type":"application/pdf","creator":"yichen"},{"relation":"supplementary_material","content_type":"video/mp4","creator":"yichen","date_created":"2025-11-10T14:10:44Z","file_name":"main_video.mp4","date_updated":"2025-11-10T14:10:44Z","checksum":"04ec2a4866774673479cafe5b93d26bd","file_size":164079303,"file_id":"20631","access_level":"open_access"},{"relation":"supplementary_material","content_type":"video/mp4","creator":"yichen","file_name":"extra_video.mp4","date_updated":"2025-11-10T14:10:53Z","date_created":"2025-11-10T14:10:53Z","access_level":"open_access","checksum":"7495e8cbcf94eb49276b4730c5886914","file_size":72234678,"file_id":"20632"}],"fulldoi":"https://doi.org/10.1145/3763344","date_created":"2025-11-10T14:12:06Z","date_updated":"2025-12-09T14:53:32Z","date_published":"2025-12-04T00:00:00Z","OA_place":"publisher","doi":"10.1145/3763344","article_type":"original","oa_version":"Published Version","quality_controlled":"1","tmp":{"name":"Creative Commons Attribution-NoDerivatives 4.0 International (CC BY-ND 4.0)","short":"CC BY-ND (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nd/4.0/legalcode","image":"/image/cc_by_nd.png"},"ddc":["531","006","621"],"corr_author":"1","has_accepted_license":"1","month":"12","license":"https://creativecommons.org/licenses/by-nd/4.0/","oa":1,"title":"Numerical homogenization of sand from grain-level simulations","article_processing_charge":"Yes (via OA deal)","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_number":"220","issue":"6","publisher":"Association for Computing Machinery","_id":"20628","department":[{"_id":"GradSch"},{"_id":"ChWo"}],"scopus_import":"1","citation":{"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.","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>","short":"Y.-L. Chen, M. Ly, C. Wojtan, ACM Transactions on Graphics 44 (2025).","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>.","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.","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>"},"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). ","status":"public","project":[{"_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena","grant_number":"101045083"}],"language":[{"iso":"eng"}],"author":[{"last_name":"Chen","full_name":"Chen, Yi-Lu","id":"0b467602-dbcd-11ea-9d1d-ed480aa46b70","first_name":"Yi-Lu","orcid":"0009-0005-0723-0655"},{"first_name":"Mickaël","id":"6340d7f0-b48d-11eb-b10d-b7487e71d9f1","full_name":"Ly, Mickaël","last_name":"Ly"},{"first_name":"Christopher J","orcid":"0000-0001-6646-5546","last_name":"Wojtan","full_name":"Wojtan, Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87"}],"file_date_updated":"2025-11-10T14:10:53Z","day":"04","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"}],"OA_type":"hybrid"},{"issue":"4","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","article_number":"78","publisher":"Association for Computing Machinery","citation":{"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>","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>.","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.","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>","short":"C. Hafner, M. Ly, C. Wojtan, Transactions on Graphics 43 (2024).","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.","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>."},"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).","_id":"17203","scopus_import":"1","department":[{"_id":"ChWo"}],"status":"public","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","day":"01","language":[{"iso":"eng"}],"author":[{"first_name":"Christian","last_name":"Hafner","id":"400429CC-F248-11E8-B48F-1D18A9856A87","full_name":"Hafner, Christian"},{"last_name":"Ly","id":"6340d7f0-b48d-11eb-b10d-b7487e71d9f1","full_name":"Ly, Mickaël","first_name":"Mickaël"},{"last_name":"Wojtan","full_name":"Wojtan, Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-6646-5546","first_name":"Christopher J"}],"external_id":{"isi":["001289270900045"]},"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."}],"intvolume":"        43","isi":1,"volume":43,"conference":{"end_date":"2024-08-01","location":"Denver, Colorado","start_date":"2024-07-28"},"type":"journal_article","year":"2024","date_updated":"2025-09-08T08:29:09Z","publication_identifier":{"issn":["0730-0301"],"eissn":["1557-7368"]},"publication":"Transactions on Graphics","publication_status":"published","fulldoi":"https://doi.org/10.1145/3658194","date_created":"2024-07-05T12:08:57Z","file":[{"file_id":"17204","file_size":7225150,"checksum":"0dc9f5a6422b8a49a79026900f349ee5","access_level":"open_access","date_created":"2024-07-05T12:05:17Z","date_updated":"2024-07-05T12:05:17Z","success":1,"file_name":"sif-final.pdf","creator":"chafner","content_type":"application/pdf","relation":"main_file"},{"access_level":"open_access","checksum":"cde433c6a40688d5f1187fb5721f6f94","file_id":"17205","file_size":397262,"file_name":"sif-supp-final.pdf","date_updated":"2024-07-05T12:06:03Z","date_created":"2024-07-05T12:06:03Z","creator":"chafner","content_type":"application/pdf","relation":"supplementary_material"},{"relation":"supplementary_material","creator":"chafner","content_type":"video/mp4","date_updated":"2024-07-17T09:29:13Z","file_name":"sif-video-final.mp4","title":"Submission Video","date_created":"2024-07-17T09:29:13Z","access_level":"open_access","file_id":"17276","file_size":170001305,"checksum":"c0457a09c2ab9a1c2935c995dcc84907"}],"doi":"10.1145/3658194","date_published":"2024-07-01T00:00:00Z","corr_author":"1","has_accepted_license":"1","article_type":"original","oa_version":"Published Version","ddc":["516"],"quality_controlled":"1","oa":1,"month":"07","article_processing_charge":"Yes (via OA deal)","title":"Spin-it faster: Quadrics solve all topology optimization problems that depend only on mass moments","keyword":["Topology Optimization","Mass Moments","Computational Geometry"]},{"project":[{"grant_number":"101045083","_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena"}],"status":"public","day":"01","file_date_updated":"2024-07-10T11:03:58Z","author":[{"id":"0b467602-dbcd-11ea-9d1d-ed480aa46b70","full_name":"Chen, Yi-Lu","last_name":"Chen","first_name":"Yi-Lu"},{"last_name":"Ly","full_name":"Ly, Mickaël","id":"6340d7f0-b48d-11eb-b10d-b7487e71d9f1","first_name":"Mickaël"},{"orcid":"0000-0001-6646-5546","first_name":"Christopher J","last_name":"Wojtan","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","full_name":"Wojtan, Christopher J"}],"language":[{"iso":"eng"}],"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."}],"external_id":{"isi":["001282218200091"]},"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","publisher":"Association for Computing Machinery","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).","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>","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.","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.","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>","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>."},"_id":"17214","department":[{"_id":"GradSch"},{"_id":"ChWo"}],"scopus_import":"1","doi":"10.1145/3641519.3657485","date_published":"2024-07-01T00:00:00Z","has_accepted_license":"1","corr_author":"1","ddc":["621","531","006"],"quality_controlled":"1","oa_version":"Published Version","oa":1,"month":"07","article_processing_charge":"Yes (via OA deal)","title":"Primal-dual non-smooth friction for rigid body animation","keyword":["physical simulation","frictional contact","rigid body mechanics","non-smooth dynamics"],"conference":{"location":"Denver, United States","end_date":"2024-08-01","name":"SIGGRAPH: Computer Graphics and Interactive Techniques Conference","start_date":"2024-07-28"},"isi":1,"year":"2024","type":"conference","date_updated":"2025-09-08T08:54:38Z","fulldoi":"https://doi.org/10.1145/3641519.3657485","date_created":"2024-07-10T11:06:20Z","file":[{"access_level":"open_access","file_id":"17215","file_size":47309472,"checksum":"b8b203ed09e3995ba0d7e6a76288663a","success":1,"date_updated":"2024-07-10T11:03:14Z","file_name":"sig24_friction_authors.pdf","date_created":"2024-07-10T11:03:14Z","content_type":"application/pdf","creator":"yichen","relation":"main_file"},{"file_name":"sig24_friction_supplementary.pdf","success":1,"date_updated":"2024-07-10T11:03:12Z","date_created":"2024-07-10T11:03:12Z","access_level":"open_access","checksum":"89d81b397b4b6469d828808a68b70820","file_size":10518286,"file_id":"17216","relation":"main_file","creator":"yichen","content_type":"application/pdf"},{"checksum":"7123deed34a5456810e7b5336a31c657","file_id":"17217","file_size":71789192,"access_level":"open_access","date_created":"2024-07-10T11:03:51Z","file_name":"friction_paper_extra_video_finished.mp4","success":1,"date_updated":"2024-07-10T11:03:51Z","content_type":"video/mp4","creator":"yichen","relation":"main_file"},{"date_created":"2024-07-10T11:03:58Z","file_name":"friction_paper_video_finished.mp4","date_updated":"2024-07-10T11:03:58Z","success":1,"checksum":"e606fc1ae8f2610ce3b4421566800b45","file_size":280610763,"file_id":"17218","access_level":"open_access","relation":"main_file","content_type":"video/mp4","creator":"yichen"}],"publication":"Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers '24","publication_identifier":{"isbn":["9798400705250"]},"publication_status":"published"},{"day":"01","file_date_updated":"2025-11-11T09:50:52Z","author":[{"last_name":"Synak","id":"331776E2-F248-11E8-B48F-1D18A9856A87","full_name":"Synak, Peter","first_name":"Peter"},{"last_name":"Kalinov","full_name":"Kalinov, Aleksei","id":"44b7120e-eb97-11eb-a6c2-e1557aa81d02","first_name":"Aleksei","orcid":"0000-0003-2189-3904"},{"first_name":"Irina-Malina","id":"2afc607f-f128-11eb-9611-8f2a0dfcf074","full_name":"Strugaru, Irina-Malina","last_name":"Strugaru"},{"full_name":"Etemadihaghighi, Arian","id":"36cea3aa-f38e-11ec-8ae0-c65ae6f6098f","last_name":"Etemadihaghighi","first_name":"Arian"},{"last_name":"Yang","full_name":"Yang, Huidong","first_name":"Huidong"},{"last_name":"Wojtan","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","full_name":"Wojtan, Christopher J","orcid":"0000-0001-6646-5546","first_name":"Christopher J"}],"language":[{"iso":"eng"}],"status":"public","project":[{"_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena","grant_number":"101045083"}],"OA_type":"hybrid","external_id":{"isi":["001289270900021"]},"abstract":[{"text":"We introduce a multi-material non-manifold mesh-based surface tracking algorithm that converts self-intersections into topological changes. Our algorithm generalizes prior work on manifold surface tracking with topological changes: it preserves surface features like mesh-based methods, and it robustly handles topological changes like level set methods. Our method also offers improved efficiency and robustness over the state of the art. We demonstrate the effectiveness of the approach on a range of examples, including complex soap film simulations with thousands of interacting bubbles, and boolean unions of non-manifold meshes consisting of millions of triangles.","lang":"eng"}],"issue":"4","article_number":"54","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","acknowledgement":"Peter Heiss-Synak helped conceive the project, helped formulate the algorithm structure, contributed ideas and code to Sections 6 & 8, the mesh data structure, algorithm robustness and benchmarks, helped write the paper, and provided supervision and conceptual solutions throughout the project. Aleksei Kalinov contributed ideas and code to Sections 7, 8.5, and 5, the sparse grid data structure, algorithm robustness and benchmarks, optimized the performance, produced all results, most figures, and the supplementary video, helped write the text, and provided conceptual solutions throughout the project. Malina Strugaru helped implement the mesh data structure and designed re-meshing operations for non-manifold triangle meshes. Arian Etemadi developed early prototypes for ideas in Sections 8.1 and 8.3 and helped write the paper. Huidong Yang developed early prototypes for isosurface extraction and visualization. Chris Wojtan helped conceive the project, helped write the paper, and provided supervision, prototype grid data structure code, and conceptual solutions throughout the project. We thank the anonymous reviewers for their helpful comments, the members of the Visual Computing Group at ISTA for their feedback, Christopher Batty for discussions about LosTopos, and SideFX for the Houdini Education software licenses.  This research was funded in part by the European Union (ERC-2021-COG 101045083 CoDiNA).","citation":{"ama":"Synak P, Kalinov A, Strugaru I-M, Etemadi A, Yang H, Wojtan C. Multi-material mesh-based surface tracking with implicit topology changes. <i>ACM Transactions on Graphics</i>. 2024;43(4). doi:<a href=\"https://doi.org/10.1145/3658223\">10.1145/3658223</a>","mla":"Synak, Peter, et al. “Multi-Material Mesh-Based Surface Tracking with Implicit Topology Changes.” <i>ACM Transactions on Graphics</i>, vol. 43, no. 4, 54, Association for Computing Machinery, 2024, doi:<a href=\"https://doi.org/10.1145/3658223\">10.1145/3658223</a>.","ieee":"P. Synak, A. Kalinov, I.-M. Strugaru, A. Etemadi, H. Yang, and C. Wojtan, “Multi-material mesh-based surface tracking with implicit topology changes,” <i>ACM Transactions on Graphics</i>, vol. 43, no. 4. Association for Computing Machinery, 2024.","apa":"Synak, P., Kalinov, A., Strugaru, I.-M., Etemadi, A., Yang, H., &#38; Wojtan, C. (2024). Multi-material mesh-based surface tracking with implicit topology changes. <i>ACM Transactions on Graphics</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3658223\">https://doi.org/10.1145/3658223</a>","short":"P. Synak, A. Kalinov, I.-M. Strugaru, A. Etemadi, H. Yang, C. Wojtan, ACM Transactions on Graphics 43 (2024).","ista":"Synak P, Kalinov A, Strugaru I-M, Etemadi A, Yang H, Wojtan C. 2024. Multi-material mesh-based surface tracking with implicit topology changes. ACM Transactions on Graphics. 43(4), 54.","chicago":"Synak, Peter, Aleksei Kalinov, Irina-Malina Strugaru, Arian Etemadi, Huidong Yang, and Chris Wojtan. “Multi-Material Mesh-Based Surface Tracking with Implicit Topology Changes.” <i>ACM Transactions on Graphics</i>. Association for Computing Machinery, 2024. <a href=\"https://doi.org/10.1145/3658223\">https://doi.org/10.1145/3658223</a>."},"scopus_import":"1","_id":"17219","department":[{"_id":"GradSch"},{"_id":"ChWo"}],"publisher":"Association for Computing Machinery","has_accepted_license":"1","corr_author":"1","ddc":["004"],"tmp":{"name":"Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)","short":"CC BY-NC-SA (4.0)","image":"/images/cc_by_nc_sa.png","legal_code_url":"https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode"},"quality_controlled":"1","article_type":"original","oa_version":"Published Version","doi":"10.1145/3658223","OA_place":"publisher","date_published":"2024-07-01T00:00:00Z","article_processing_charge":"Yes (via OA deal)","keyword":["surface tracking","topology change","non- manifold meshes","multi-material flows","solid modeling"],"title":"Multi-material mesh-based surface tracking with implicit topology changes","oa":1,"month":"07","related_material":{"record":[{"relation":"dissertation_contains","status":"public","id":"19630"},{"id":"18301","status":"public","relation":"dissertation_contains"}]},"isi":1,"volume":43,"intvolume":"        43","date_updated":"2026-04-07T13:02:36Z","file":[{"access_level":"open_access","checksum":"1917067d4b52d7729019b03560004e43","file_id":"17317","file_size":48763368,"file_name":"2024_ACMToG_HeissSynak.pdf","date_updated":"2024-07-23T06:35:15Z","success":1,"date_created":"2024-07-23T06:35:15Z","creator":"dernst","content_type":"application/pdf","relation":"main_file"},{"relation":"main_file","content_type":"video/mp4","creator":"akalinov","date_created":"2024-07-10T12:23:44Z","file_name":"sdtopofixer_final.mp4","date_updated":"2024-07-10T12:23:44Z","success":1,"checksum":"a4f0e293184bfa034c0c585848806b17","file_size":48021463,"file_id":"17221","access_level":"open_access"},{"title":"Authors' version of the text","date_created":"2025-11-11T09:50:52Z","date_updated":"2025-11-11T09:50:52Z","file_name":"SuperDuperTopoFixer.pdf","file_id":"20633","file_size":48639581,"checksum":"18fc310a78ec91651148c45a8b89fa44","access_level":"open_access","relation":"preprint","content_type":"application/pdf","creator":"akalinov"}],"fulldoi":"https://doi.org/10.1145/3658223","date_created":"2024-07-10T12:24:00Z","publication_status":"published","publication_identifier":{"eissn":["1557-7368"],"issn":["0730-0301"]},"publication":"ACM Transactions on Graphics","year":"2024","type":"journal_article"},{"project":[{"_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena","grant_number":"101045083"}],"status":"public","day":"01","file_date_updated":"2024-01-02T09:34:27Z","author":[{"last_name":"Jeschke","id":"44D6411A-F248-11E8-B48F-1D18A9856A87","full_name":"Jeschke, Stefan","first_name":"Stefan"},{"first_name":"Christopher J","orcid":"0000-0001-6646-5546","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","full_name":"Wojtan, Christopher J","last_name":"Wojtan"}],"language":[{"iso":"eng"}],"abstract":[{"text":"This paper introduces a novel method for simulating large bodies of water as a height field. At the start of each time step, we partition the waves into a bulk flow (which approximately satisfies the assumptions of the shallow water equations) and surface waves (which approximately satisfy the assumptions of Airy wave theory). We then solve the two wave regimes separately using appropriate state-of-the-art techniques, and re-combine the resulting wave velocities at the end of each step. This strategy leads to the first heightfield wave model capable of simulating complex interactions between both deep and shallow water effects, like the waves from a boat wake sloshing up onto a beach, or a dam break producing wave interference patterns and eddies. We also analyze the numerical dispersion created by our method and derive an exact correction factor for waves at a constant water depth, giving us a numerically perfect re-creation of theoretical water wave dispersion patterns.","lang":"eng"}],"external_id":{"isi":["001044671300049"]},"issue":"4","article_number":"83","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Association for Computing Machinery","acknowledgement":"We thank Georg Sperl for helping with early research for this paper, Mickael Ly and Yi-Lu Chen for proofreading, and members of the ISTA Visual Computing Group for general feedback. This project was funded in part by the European Research Council (ERC Consolidator Grant 101045083 CoDiNA).\r\nThe motorboat and sailboat were modeled by Sergei and the palmtrees by YadroGames. The environment map was created by Emil Persson.","citation":{"ista":"Jeschke S, Wojtan C. 2023. Generalizing shallow water simulations with dispersive surface waves. ACM Transactions on Graphics. 42(4), 83.","chicago":"Jeschke, Stefan, and Chris Wojtan. “Generalizing Shallow Water Simulations with Dispersive Surface Waves.” <i>ACM Transactions on Graphics</i>. Association for Computing Machinery, 2023. <a href=\"https://doi.org/10.1145/3592098\">https://doi.org/10.1145/3592098</a>.","mla":"Jeschke, Stefan, and Chris Wojtan. “Generalizing Shallow Water Simulations with Dispersive Surface Waves.” <i>ACM Transactions on Graphics</i>, vol. 42, no. 4, 83, Association for Computing Machinery, 2023, doi:<a href=\"https://doi.org/10.1145/3592098\">10.1145/3592098</a>.","ieee":"S. Jeschke and C. Wojtan, “Generalizing shallow water simulations with dispersive surface waves,” <i>ACM Transactions on Graphics</i>, vol. 42, no. 4. Association for Computing Machinery, 2023.","ama":"Jeschke S, Wojtan C. Generalizing shallow water simulations with dispersive surface waves. <i>ACM Transactions on Graphics</i>. 2023;42(4). doi:<a href=\"https://doi.org/10.1145/3592098\">10.1145/3592098</a>","apa":"Jeschke, S., &#38; Wojtan, C. (2023). Generalizing shallow water simulations with dispersive surface waves. <i>ACM Transactions on Graphics</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3592098\">https://doi.org/10.1145/3592098</a>","short":"S. Jeschke, C. Wojtan, ACM Transactions on Graphics 42 (2023)."},"_id":"14240","department":[{"_id":"ChWo"}],"scopus_import":"1","doi":"10.1145/3592098","date_published":"2023-08-01T00:00:00Z","has_accepted_license":"1","corr_author":"1","tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"ddc":["000"],"quality_controlled":"1","article_type":"original","oa_version":"Published Version","oa":1,"month":"08","article_processing_charge":"Yes (in subscription journal)","title":"Generalizing shallow water simulations with dispersive surface waves","intvolume":"        42","acknowledged_ssus":[{"_id":"ScienComp"}],"isi":1,"volume":42,"year":"2023","type":"journal_article","date_updated":"2025-04-14T08:01:13Z","date_created":"2023-08-27T22:01:17Z","fulldoi":"https://doi.org/10.1145/3592098","file":[{"file_size":511572575,"file_id":"14704","checksum":"1d178bb2f8011d9f5aedda6427e18c7a","access_level":"open_access","date_created":"2023-12-21T12:26:40Z","date_updated":"2023-12-21T12:26:40Z","success":1,"file_name":"PaperVideo_final.mp4","creator":"sjeschke","content_type":"video/mp4","relation":"main_file"},{"file_id":"14725","file_size":7469177,"checksum":"a49b2e744d5cd1276bb8b2e0ce6dc638","access_level":"open_access","date_created":"2024-01-02T09:34:27Z","date_updated":"2024-01-02T09:34:27Z","success":1,"file_name":"2023_ACMToG_Jeschke.pdf","creator":"dernst","content_type":"application/pdf","relation":"main_file"}],"publication_status":"published","publication_identifier":{"eissn":["1557-7368"],"issn":["0730-0301"]},"publication":"ACM Transactions on Graphics"},{"intvolume":"        42","volume":42,"isi":1,"year":"2023","type":"journal_article","fulldoi":"https://doi.org/10.1145/3605389","date_created":"2023-11-29T15:02:03Z","file":[{"relation":"main_file","creator":"yichen","content_type":"application/zip","date_updated":"2023-11-29T15:16:01Z","success":1,"file_name":"tog-22-0089-File004.zip","date_created":"2023-11-29T15:16:01Z","access_level":"open_access","file_size":95467870,"file_id":"14630","checksum":"0192f597d7a2ceaf89baddfd6190d4c8"},{"date_created":"2023-11-29T15:16:01Z","file_name":"tog-22-0089-File005.zip","success":1,"date_updated":"2023-11-29T15:16:01Z","checksum":"7fb024963be81933494f38de191e4710","file_size":103731880,"file_id":"14631","access_level":"open_access","relation":"main_file","creator":"yichen","content_type":"application/zip"},{"creator":"dernst","content_type":"application/pdf","relation":"main_file","access_level":"open_access","file_size":57067476,"file_id":"14638","checksum":"b7d6829ce396e21cac9fae0ec7130a6b","success":1,"date_updated":"2023-12-04T08:04:14Z","file_name":"2023_ACMToG_Makatura.pdf","date_created":"2023-12-04T08:04:14Z"}],"publication":"ACM Transactions on Graphics","publication_status":"published","publication_identifier":{"issn":["0730-0301"],"eissn":["1557-7368"]},"date_updated":"2025-09-09T13:33:58Z","date_published":"2023-10-01T00:00:00Z","doi":"10.1145/3605389","quality_controlled":"1","ddc":["531","006"],"oa_version":"Published Version","article_type":"original","has_accepted_license":"1","month":"10","oa":1,"title":"Procedural metamaterials: A unified procedural graph for metamaterial design","keyword":["Computer Graphics and Computer-Aided Design"],"article_processing_charge":"Yes (in subscription journal)","article_number":"168","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","issue":"5","publisher":"Association for Computing Machinery","department":[{"_id":"GradSch"},{"_id":"ChWo"},{"_id":"BeBi"}],"_id":"14628","scopus_import":"1","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.","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.","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>.","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.","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>.","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).","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>"},"project":[{"grant_number":"101045083","_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena"}],"status":"public","author":[{"first_name":"Liane","last_name":"Makatura","full_name":"Makatura, Liane"},{"last_name":"Wang","full_name":"Wang, Bohan","first_name":"Bohan"},{"last_name":"Chen","full_name":"Chen, Yi-Lu","id":"0b467602-dbcd-11ea-9d1d-ed480aa46b70","first_name":"Yi-Lu"},{"full_name":"Deng, Bolei","last_name":"Deng","first_name":"Bolei"},{"orcid":"0000-0001-6646-5546","first_name":"Christopher J","last_name":"Wojtan","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","full_name":"Wojtan, Christopher J"},{"full_name":"Bickel, Bernd","id":"49876194-F248-11E8-B48F-1D18A9856A87","last_name":"Bickel","orcid":"0000-0001-6511-9385","first_name":"Bernd"},{"first_name":"Wojciech","last_name":"Matusik","full_name":"Matusik, Wojciech"}],"language":[{"iso":"eng"}],"day":"01","file_date_updated":"2023-12-04T08:04:14Z","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"}],"external_id":{"isi":["001086833300007"]}},{"project":[{"_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena","grant_number":"101045083"}],"status":"public","language":[{"iso":"eng"}],"author":[{"id":"0b467602-dbcd-11ea-9d1d-ed480aa46b70","full_name":"Chen, Yi-Lu","last_name":"Chen","first_name":"Yi-Lu"},{"last_name":"Ly","id":"6340d7f0-b48d-11eb-b10d-b7487e71d9f1","full_name":"Ly, Mickaël","first_name":"Mickaël"},{"first_name":"Christopher J","orcid":"0000-0001-6646-5546","full_name":"Wojtan, Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","last_name":"Wojtan"}],"day":"01","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_number":"5","publisher":"Association for Computing Machinery","department":[{"_id":"ChWo"}],"_id":"14748","citation":{"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>.","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>","short":"Y.-L. Chen, M. Ly, C. Wojtan, in:, Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Association for Computing Machinery, 2023.","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>","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.","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>."},"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_published":"2023-08-01T00:00:00Z","doi":"10.1145/3606037.3606836","oa_version":"None","quality_controlled":"1","corr_author":"1","month":"08","title":"Unified treatment of contact, friction and shock-propagation in rigid body animation","article_processing_charge":"No","acknowledged_ssus":[{"_id":"ScienComp"}],"conference":{"start_date":"2023-08-04","name":"SCA: Symposium on Computer Animation","end_date":"2023-08-06","location":"Los Angeles, CA, United States"},"related_material":{"record":[{"status":"public","id":"15292","relation":"other"}]},"type":"conference_abstract","year":"2023","publication_status":"published","publication":"Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation","publication_identifier":{"isbn":["9798400702686"]},"date_created":"2024-01-08T13:00:24Z","fulldoi":"https://doi.org/10.1145/3606037.3606836","date_updated":"2025-04-14T12:58:27Z"},{"conference":{"end_date":"2023-08-06","location":"Los Angeles, CA, United States","name":"SCA: Symposium on Computer Animation","start_date":"2023-08-04"},"related_material":{"record":[{"id":"14748","status":"public","relation":"other"}]},"year":"2023","type":"conference_poster","fulldoi":"https://doi.org/10.1145/3606037.3606836","file":[{"content_type":"video/mp4","creator":"yichen","relation":"main_file","access_level":"open_access","file_size":58770929,"file_id":"15293","checksum":"88bdef929ca262ee0eefae0bbc649139","success":1,"date_updated":"2024-04-03T14:58:24Z","file_name":"video.mp4","date_created":"2024-04-03T14:58:24Z"},{"date_updated":"2024-04-03T14:58:23Z","success":1,"file_name":"frictionPoster_clean.pdf","date_created":"2024-04-03T14:58:23Z","access_level":"open_access","file_id":"15294","file_size":3951968,"checksum":"c06881ba847da365a74ac09c953eaffd","relation":"main_file","creator":"yichen","content_type":"application/pdf"}],"date_created":"2024-04-03T14:57:23Z","publication_status":"published","publication":"Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation","date_updated":"2025-04-14T12:58:27Z","date_published":"2023-08-01T00:00:00Z","doi":"10.1145/3606037.3606836","ddc":["005","531"],"oa_version":"None","has_accepted_license":"1","corr_author":"1","month":"08","oa":1,"title":"Unified treatment of contact, friction and shock-propagation in rigid body animation","article_processing_charge":"No","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"ACM","department":[{"_id":"GradSch"},{"_id":"ChWo"}],"_id":"15292","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)","citation":{"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>.","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.","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.","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>."},"status":"public","project":[{"grant_number":"101045083","_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena"}],"author":[{"last_name":"Chen","id":"0b467602-dbcd-11ea-9d1d-ed480aa46b70","full_name":"Chen, Yi-Lu","first_name":"Yi-Lu"},{"last_name":"Ly","full_name":"Ly, Mickaël","id":"6340d7f0-b48d-11eb-b10d-b7487e71d9f1","first_name":"Mickaël"},{"last_name":"Wojtan","full_name":"Wojtan, Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","first_name":"Christopher J","orcid":"0000-0001-6646-5546"}],"language":[{"iso":"eng"}],"day":"01","file_date_updated":"2024-04-03T14:58:24Z","abstract":[{"lang":"eng","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."}]},{"ec_funded":1,"issue":"2","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","publisher":"Wiley","acknowledgement":"We wish to thank the anonymous reviewers and the members of the Visual Computing Group at IST Austria and MFX Team at INRIA for their valuable feedback. This research was supported by the Scientific Service Units (SSU) of IST Austria through resources provided by Scientific Computing. This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme under grant agreement No. 638176.","citation":{"ama":"Schreck C, Wojtan C. Coupling 3D liquid simulation with 2D wave propagation for large scale water surface animation using the equivalent sources method. <i>Computer Graphics Forum</i>. 2022;41(2):343-353. doi:<a href=\"https://doi.org/10.1111/cgf.14478\">10.1111/cgf.14478</a>","mla":"Schreck, Camille, and Chris Wojtan. “Coupling 3D Liquid Simulation with 2D Wave Propagation for Large Scale Water Surface Animation Using the Equivalent Sources Method.” <i>Computer Graphics Forum</i>, vol. 41, no. 2, Wiley, 2022, pp. 343–53, doi:<a href=\"https://doi.org/10.1111/cgf.14478\">10.1111/cgf.14478</a>.","ieee":"C. Schreck and C. Wojtan, “Coupling 3D liquid simulation with 2D wave propagation for large scale water surface animation using the equivalent sources method,” <i>Computer Graphics Forum</i>, vol. 41, no. 2. Wiley, pp. 343–353, 2022.","short":"C. Schreck, C. Wojtan, Computer Graphics Forum 41 (2022) 343–353.","apa":"Schreck, C., &#38; Wojtan, C. (2022). Coupling 3D liquid simulation with 2D wave propagation for large scale water surface animation using the equivalent sources method. <i>Computer Graphics Forum</i>. Wiley. <a href=\"https://doi.org/10.1111/cgf.14478\">https://doi.org/10.1111/cgf.14478</a>","ista":"Schreck C, Wojtan C. 2022. Coupling 3D liquid simulation with 2D wave propagation for large scale water surface animation using the equivalent sources method. Computer Graphics Forum. 41(2), 343–353.","chicago":"Schreck, Camille, and Chris Wojtan. “Coupling 3D Liquid Simulation with 2D Wave Propagation for Large Scale Water Surface Animation Using the Equivalent Sources Method.” <i>Computer Graphics Forum</i>. Wiley, 2022. <a href=\"https://doi.org/10.1111/cgf.14478\">https://doi.org/10.1111/cgf.14478</a>."},"department":[{"_id":"ChWo"}],"_id":"11432","scopus_import":"1","status":"public","project":[{"name":"Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large Scales","_id":"2533E772-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","grant_number":"638176"}],"day":"01","author":[{"first_name":"Camille","id":"2B14B676-F248-11E8-B48F-1D18A9856A87","full_name":"Schreck, Camille","last_name":"Schreck"},{"orcid":"0000-0001-6646-5546","first_name":"Christopher J","last_name":"Wojtan","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","full_name":"Wojtan, Christopher J"}],"language":[{"iso":"eng"}],"abstract":[{"text":"This paper proposes a method for simulating liquids in large bodies of water by coupling together a water surface wave simulator with a 3D Navier-Stokes simulator. The surface wave simulation uses the equivalent sources method (ESM) to efficiently animate large bodies of water with precisely controllable wave propagation behavior. The 3D liquid simulator animates complex non-linear fluid behaviors like splashes and breaking waves using off-the-shelf simulators using FLIP or the level set method with semi-Lagrangian advection.\r\nWe combine the two approaches by using the 3D solver to animate localized non-linear behaviors, and the 2D wave solver to animate larger regions with linear surface physics. We use the surface motion from the 3D solver as boundary conditions for 2D surface wave simulator, and we use the velocity and surface heights from the 2D surface wave simulator as boundary conditions for the 3D fluid simulation. We also introduce a novel technique for removing visual artifacts caused by numerical errors in 3D fluid solvers: we use experimental data to estimate the artificial dispersion caused by the 3D solver and we then carefully tune the wave speeds of the 2D solver to match it, effectively eliminating any differences in wave behavior across the boundary. To the best of our knowledge, this is the first time such a empirically driven error compensation approach has been used to remove coupling errors from a physics simulator.\r\nOur coupled simulation approach leverages the strengths of each simulation technique, animating large environments with seamless transitions between 2D and 3D physics.","lang":"eng"}],"external_id":{"isi":["000802723900027"]},"intvolume":"        41","acknowledged_ssus":[{"_id":"ScienComp"}],"volume":41,"isi":1,"year":"2022","type":"journal_article","date_updated":"2024-10-22T09:58:19Z","fulldoi":"https://doi.org/10.1111/cgf.14478","date_created":"2022-06-05T22:01:49Z","publication":"Computer Graphics Forum","publication_identifier":{"issn":["0167-7055"],"eissn":["1467-8659"]},"publication_status":"published","doi":"10.1111/cgf.14478","date_published":"2022-05-01T00:00:00Z","page":"343-353","corr_author":"1","quality_controlled":"1","main_file_link":[{"url":"https://hal.archives-ouvertes.fr/hal-03641349/","open_access":"1"}],"article_type":"original","oa_version":"Submitted Version","oa":1,"month":"05","article_processing_charge":"No","title":"Coupling 3D liquid simulation with 2D wave propagation for large scale water surface animation using the equivalent sources method"},{"author":[{"first_name":"Georg","full_name":"Sperl, Georg","id":"4DD40360-F248-11E8-B48F-1D18A9856A87","last_name":"Sperl"},{"first_name":"Rosa M.","full_name":"Sánchez-Banderas, Rosa M.","last_name":"Sánchez-Banderas"},{"first_name":"Manwen","last_name":"Li","full_name":"Li, Manwen"},{"full_name":"Wojtan, Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","last_name":"Wojtan","first_name":"Christopher J","orcid":"0000-0001-6646-5546"},{"last_name":"Otaduy","full_name":"Otaduy, Miguel A.","first_name":"Miguel A."}],"language":[{"iso":"eng"}],"day":"22","status":"public","abstract":[{"lang":"eng","text":"This paper introduces a methodology for inverse-modeling of yarn-level mechanics of cloth, based on the mechanical response of fabrics in the real world. We compiled a database from physical tests of several different knitted fabrics used in the textile industry. These data span different types of complex knit patterns, yarn compositions, and fabric finishes, and the results demonstrate diverse physical properties like stiffness, nonlinearity, and anisotropy.\r\n\r\nWe then develop a system for approximating these mechanical responses with yarn-level cloth simulation. To do so, we introduce an efficient pipeline for converting between fabric-level data and yarn-level simulation, including a novel swatch-level approximation for speeding up computation, and some small-but-necessary extensions to yarn-level models used in computer graphics. The dataset used for this paper can be found at http://mslab.es/projects/YarnLevelFabrics."}],"external_id":{"isi":["000830989200114"]},"article_number":"65","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","issue":"4","_id":"11736","department":[{"_id":"ChWo"}],"scopus_import":"1","acknowledgement":"We wish to thank the anonymous reviewers for their helpful comments. To develop this project, we were helped by many people both at Under Armour (Clay Dean, Randall Harward, Kyle Blakely, Craig Simile, Michael Seiz, Brooke Malone, Brittainy McFarland, Emilie Phan, Lindsey Kern, Courtney Oswald, Haley Barkley, Bob Chin, Adam Bayer, Connie Kwok, Marielle Newman, Nick Pence, Allison Hicks, Allison White, Candace Rubenstein, Jeremy Stangland, Fred Fagergren, Michael Mazzoleni, Nathaniel Berry, Manuel Frank) and SEDDI (Gabriel Cirio, Alejandro Rodríguez, Sofía Dominguez, Alicia Nicas, Elena Garcés, Daniel Rodríguez, David Pascual, Manuel Godoy, Sergio Suja, Sergio Ruiz, Roberto Condori, Alberto Martín, Graham Sullivan). We also thank the members of the Visual Computing Group at IST Austria and the Multimodal Simulation Lab at URJC for their feedback. This research was supported by the Scientific Service Units (SSU) of IST Austria through resources provided by Scientific Computing, and it was funded in part by the European Research Council (ERC Consolidator Grant 772738 TouchDesign).","citation":{"mla":"Sperl, Georg, et al. “Estimation of Yarn-Level Simulation Models for Production Fabrics.” <i>ACM Transactions on Graphics</i>, vol. 41, no. 4, 65, Association for Computing Machinery, 2022, doi:<a href=\"https://doi.org/10.1145/3528223.3530167\">10.1145/3528223.3530167</a>.","ieee":"G. Sperl, R. M. Sánchez-Banderas, M. Li, C. Wojtan, and M. A. Otaduy, “Estimation of yarn-level simulation models for production fabrics,” <i>ACM Transactions on Graphics</i>, vol. 41, no. 4. Association for Computing Machinery, 2022.","ama":"Sperl G, Sánchez-Banderas RM, Li M, Wojtan C, Otaduy MA. Estimation of yarn-level simulation models for production fabrics. <i>ACM Transactions on Graphics</i>. 2022;41(4). doi:<a href=\"https://doi.org/10.1145/3528223.3530167\">10.1145/3528223.3530167</a>","short":"G. Sperl, R.M. Sánchez-Banderas, M. Li, C. Wojtan, M.A. Otaduy, ACM Transactions on Graphics 41 (2022).","apa":"Sperl, G., Sánchez-Banderas, R. M., Li, M., Wojtan, C., &#38; Otaduy, M. A. (2022). Estimation of yarn-level simulation models for production fabrics. <i>ACM Transactions on Graphics</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3528223.3530167\">https://doi.org/10.1145/3528223.3530167</a>","ista":"Sperl G, Sánchez-Banderas RM, Li M, Wojtan C, Otaduy MA. 2022. Estimation of yarn-level simulation models for production fabrics. ACM Transactions on Graphics. 41(4), 65.","chicago":"Sperl, Georg, Rosa M. Sánchez-Banderas, Manwen Li, Chris Wojtan, and Miguel A. Otaduy. “Estimation of Yarn-Level Simulation Models for Production Fabrics.” <i>ACM Transactions on Graphics</i>. Association for Computing Machinery, 2022. <a href=\"https://doi.org/10.1145/3528223.3530167\">https://doi.org/10.1145/3528223.3530167</a>."},"publisher":"Association for Computing Machinery","ddc":["000"],"quality_controlled":"1","main_file_link":[{"url":"https://doi.org/10.1145/3528223.3530167","open_access":"1"}],"article_type":"original","oa_version":"Published Version","date_published":"2022-07-22T00:00:00Z","doi":"10.1145/3528223.3530167","title":"Estimation of yarn-level simulation models for production fabrics","article_processing_charge":"No","month":"07","oa":1,"isi":1,"volume":41,"related_material":{"link":[{"url":"https://ista.ac.at/en/news/digital-yarn-real-socks/","description":"News on the ISTA website","relation":"press_release"}],"record":[{"relation":"dissertation_contains","status":"public","id":"12358"}]},"acknowledged_ssus":[{"_id":"ScienComp"}],"intvolume":"        41","date_created":"2022-08-07T22:01:58Z","fulldoi":"https://doi.org/10.1145/3528223.3530167","publication":"ACM Transactions on Graphics","publication_status":"published","publication_identifier":{"eissn":["1557-7368"],"issn":["0730-0301"]},"date_updated":"2026-06-18T17:20:41Z","year":"2022","type":"journal_article"},{"title":"Hidden degrees of freedom in implicit vortex filaments","article_processing_charge":"No","month":"12","oa":1,"tmp":{"image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"quality_controlled":"1","ddc":["000"],"article_type":"original","oa_version":"Published Version","has_accepted_license":"1","date_published":"2022-12-01T00:00:00Z","doi":"10.1145/3550454.3555459","fulldoi":"https://doi.org/10.1145/3550454.3555459","date_created":"2023-01-29T23:00:59Z","file":[{"success":1,"date_updated":"2023-01-30T07:15:48Z","file_name":"2022_ACM_Ishida.pdf","date_created":"2023-01-30T07:15:48Z","access_level":"open_access","file_size":15551202,"file_id":"12433","checksum":"a2fba257fdefe0e747182be6c0f7c70c","relation":"main_file","creator":"dernst","content_type":"application/pdf"}],"publication":"ACM Transactions on Graphics","publication_status":"published","publication_identifier":{"issn":["0730-0301"],"eissn":["1557-7368"]},"date_updated":"2026-04-07T12:02:23Z","year":"2022","type":"journal_article","isi":1,"volume":41,"related_material":{"record":[{"relation":"dissertation_contains","status":"public","id":"20551"}]},"intvolume":"        41","external_id":{"isi":["000891651900061"]},"abstract":[{"text":"This paper presents a new representation of curve dynamics, with applications to vortex filaments in fluid dynamics. Instead of representing these filaments with explicit curve geometry and Lagrangian equations of motion, we represent curves implicitly with a new co-dimensional 2 level set description. Our implicit representation admits several redundant mathematical degrees of freedom in both the configuration and the dynamics of the curves, which can be tailored specifically to improve numerical robustness, in contrast to naive approaches for implicit curve dynamics that suffer from overwhelming numerical stability problems. Furthermore, we note how these hidden degrees of freedom perfectly map to a Clebsch representation in fluid dynamics. Motivated by these observations, we introduce untwisted level set functions and non-swirling dynamics which successfully regularize sources of numerical instability, particularly in the twisting modes around curve filaments. A consequence is a novel simulation method which produces stable dynamics for large numbers of interacting vortex filaments and effortlessly handles topological changes and re-connection events.","lang":"eng"}],"author":[{"first_name":"Sadashige","orcid":"0000-0002-3121-3100","full_name":"Ishida, Sadashige","id":"6F7C4B96-A8E9-11E9-A7CA-09ECE5697425","last_name":"Ishida"},{"full_name":"Wojtan, Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","last_name":"Wojtan","first_name":"Christopher J","orcid":"0000-0001-6646-5546"},{"first_name":"Albert","last_name":"Chern","full_name":"Chern, Albert"}],"language":[{"iso":"eng"}],"day":"01","file_date_updated":"2023-01-30T07:15:48Z","status":"public","project":[{"name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena","_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","grant_number":"101045083"}],"_id":"12431","department":[{"_id":"ChWo"}],"scopus_import":"1","acknowledgement":"We thank the visual computing group at IST Austria for their valuable discussions and feedback. Houdini Education licenses were provided by SideFX software. This project was funded in part by the European Research Council (ERC Consolidator Grant 101045083 CoDiNA).","citation":{"chicago":"Ishida, Sadashige, Chris Wojtan, and Albert Chern. “Hidden Degrees of Freedom in Implicit Vortex Filaments.” <i>ACM Transactions on Graphics</i>. Association for Computing Machinery, 2022. <a href=\"https://doi.org/10.1145/3550454.3555459\">https://doi.org/10.1145/3550454.3555459</a>.","ista":"Ishida S, Wojtan C, Chern A. 2022. Hidden degrees of freedom in implicit vortex filaments. ACM Transactions on Graphics. 41(6), 241.","short":"S. Ishida, C. Wojtan, A. Chern, ACM Transactions on Graphics 41 (2022).","apa":"Ishida, S., Wojtan, C., &#38; Chern, A. (2022). Hidden degrees of freedom in implicit vortex filaments. <i>ACM Transactions on Graphics</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3550454.3555459\">https://doi.org/10.1145/3550454.3555459</a>","ama":"Ishida S, Wojtan C, Chern A. Hidden degrees of freedom in implicit vortex filaments. <i>ACM Transactions on Graphics</i>. 2022;41(6). doi:<a href=\"https://doi.org/10.1145/3550454.3555459\">10.1145/3550454.3555459</a>","ieee":"S. Ishida, C. Wojtan, and A. Chern, “Hidden degrees of freedom in implicit vortex filaments,” <i>ACM Transactions on Graphics</i>, vol. 41, no. 6. Association for Computing Machinery, 2022.","mla":"Ishida, Sadashige, et al. “Hidden Degrees of Freedom in Implicit Vortex Filaments.” <i>ACM Transactions on Graphics</i>, vol. 41, no. 6, 241, Association for Computing Machinery, 2022, doi:<a href=\"https://doi.org/10.1145/3550454.3555459\">10.1145/3550454.3555459</a>."},"publisher":"Association for Computing Machinery","article_number":"241","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","issue":"6"},{"citation":{"chicago":"Sperl, Georg, Rahul Narain, and Chris Wojtan. “Mechanics-Aware Deformation of Yarn Pattern Geometry (Additional Animation/Model Data).” IST Austria, 2021. <a href=\"https://doi.org/10.15479/AT:ISTA:9327\">https://doi.org/10.15479/AT:ISTA:9327</a>.","ista":"Sperl G, Narain R, Wojtan C. 2021. Mechanics-Aware Deformation of Yarn Pattern Geometry (Additional Animation/Model Data), IST Austria, <a href=\"https://doi.org/10.15479/AT:ISTA:9327\">10.15479/AT:ISTA:9327</a>.","short":"G. Sperl, R. Narain, C. Wojtan, (2021).","apa":"Sperl, G., Narain, R., &#38; Wojtan, C. (2021). Mechanics-Aware Deformation of Yarn Pattern Geometry (Additional Animation/Model Data). IST Austria. <a href=\"https://doi.org/10.15479/AT:ISTA:9327\">https://doi.org/10.15479/AT:ISTA:9327</a>","ama":"Sperl G, Narain R, Wojtan C. Mechanics-Aware Deformation of Yarn Pattern Geometry (Additional Animation/Model Data). 2021. doi:<a href=\"https://doi.org/10.15479/AT:ISTA:9327\">10.15479/AT:ISTA:9327</a>","mla":"Sperl, Georg, et al. <i>Mechanics-Aware Deformation of Yarn Pattern Geometry (Additional Animation/Model Data)</i>. IST Austria, 2021, doi:<a href=\"https://doi.org/10.15479/AT:ISTA:9327\">10.15479/AT:ISTA:9327</a>.","ieee":"G. Sperl, R. Narain, and C. Wojtan, “Mechanics-Aware Deformation of Yarn Pattern Geometry (Additional Animation/Model Data).” IST Austria, 2021."},"date_updated":"2026-06-18T19:57:47Z","department":[{"_id":"GradSch"},{"_id":"ChWo"}],"_id":"9327","file":[{"success":1,"date_updated":"2021-04-16T14:15:12Z","file_name":"MADYPG_extra_data.zip","date_created":"2021-04-16T14:15:12Z","access_level":"open_access","file_size":802586232,"file_id":"9328","checksum":"0324cb519273371708743f3282e7c081","relation":"main_file","creator":"gsperl","content_type":"application/zip"},{"date_created":"2021-04-26T09:33:44Z","date_updated":"2021-04-26T09:33:44Z","file_name":"MADYPG.zip","file_size":64962865,"file_id":"9353","checksum":"4c224551adf852b136ec21a4e13f0c1b","access_level":"open_access","relation":"main_file","content_type":"application/gzip","creator":"pub-gitlab-bot"}],"fulldoi":"https://doi.org/10.15479/AT:ISTA:9327","date_created":"2021-04-16T14:26:19Z","gitlab_commit_id":"6a77e7e22769230ae5f5edaa090fb4b828e57573","type":"software","year":"2021","publisher":"IST Austria","related_material":{"record":[{"relation":"used_for_analysis_in","id":"9818","status":"public"}]},"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","gitlab_url":"https://git.ist.ac.at/gsperl/MADYPG","title":"Mechanics-Aware Deformation of Yarn Pattern Geometry (Additional Animation/Model Data)","abstract":[{"lang":"eng","text":"This archive contains the missing sweater mesh animations and displacement models for the code of \"Mechanics-Aware Deformation of Yarn Pattern Geometry\"\r\n\r\nCode Repository: https://git.ist.ac.at/gsperl/MADYPG"}],"license":"https://opensource.org/licenses/MIT","oa":1,"month":"05","file_date_updated":"2021-04-26T09:33:44Z","has_accepted_license":"1","author":[{"first_name":"Georg","full_name":"Sperl, Georg","id":"4DD40360-F248-11E8-B48F-1D18A9856A87","last_name":"Sperl"},{"last_name":"Narain","full_name":"Narain, Rahul","first_name":"Rahul"},{"orcid":"0000-0001-6646-5546","first_name":"Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","full_name":"Wojtan, Christopher J","last_name":"Wojtan"}],"tmp":{"legal_code_url":"https://opensource.org/licenses/MIT","name":"The MIT License","short":"MIT"},"ddc":["005"],"doi":"10.15479/AT:ISTA:9327","status":"public","date_published":"2021-05-01T00:00:00Z"},{"article_number":"168","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","issue":"4","ec_funded":1,"_id":"9818","scopus_import":"1","department":[{"_id":"GradSch"},{"_id":"ChWo"}],"acknowledgement":"We wish to thank the anonymous reviewers and the members of the Visual Computing Group at IST Austria for their valuable feedback. We also thank Seddi Labs for providing the garment model with fold-over seams.\r\nThis research was supported by the Scientific Service Units (SSU) of IST Austria through resources provided by Scientific\r\nComputing. This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme under grant agreement No. 638176. Rahul Narain is supported by a Pankaj Gupta Young Faculty Fellowship and a gift from Adobe Inc.","citation":{"chicago":"Sperl, Georg, Rahul Narain, and Chris Wojtan. “Mechanics-Aware Deformation of Yarn Pattern Geometry.” <i>ACM Transactions on Graphics</i>. Association for Computing Machinery, 2021. <a href=\"https://doi.org/10.1145/3450626.3459816\">https://doi.org/10.1145/3450626.3459816</a>.","ista":"Sperl G, Narain R, Wojtan C. 2021. Mechanics-aware deformation of yarn pattern geometry. ACM Transactions on Graphics. 40(4), 168.","short":"G. Sperl, R. Narain, C. Wojtan, ACM Transactions on Graphics 40 (2021).","apa":"Sperl, G., Narain, R., &#38; Wojtan, C. (2021). Mechanics-aware deformation of yarn pattern geometry. <i>ACM Transactions on Graphics</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3450626.3459816\">https://doi.org/10.1145/3450626.3459816</a>","mla":"Sperl, Georg, et al. “Mechanics-Aware Deformation of Yarn Pattern Geometry.” <i>ACM Transactions on Graphics</i>, vol. 40, no. 4, 168, Association for Computing Machinery, 2021, doi:<a href=\"https://doi.org/10.1145/3450626.3459816\">10.1145/3450626.3459816</a>.","ieee":"G. Sperl, R. Narain, and C. Wojtan, “Mechanics-aware deformation of yarn pattern geometry,” <i>ACM Transactions on Graphics</i>, vol. 40, no. 4. Association for Computing Machinery, 2021.","ama":"Sperl G, Narain R, Wojtan C. Mechanics-aware deformation of yarn pattern geometry. <i>ACM Transactions on Graphics</i>. 2021;40(4). doi:<a href=\"https://doi.org/10.1145/3450626.3459816\">10.1145/3450626.3459816</a>"},"publisher":"Association for Computing Machinery","author":[{"id":"4DD40360-F248-11E8-B48F-1D18A9856A87","full_name":"Sperl, Georg","last_name":"Sperl","first_name":"Georg"},{"first_name":"Rahul","last_name":"Narain","full_name":"Narain, Rahul"},{"full_name":"Wojtan, Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","last_name":"Wojtan","first_name":"Christopher J","orcid":"0000-0001-6646-5546"}],"language":[{"iso":"eng"}],"day":"01","project":[{"grant_number":"638176","call_identifier":"H2020","name":"Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large Scales","_id":"2533E772-B435-11E9-9278-68D0E5697425"}],"status":"public","external_id":{"isi":["000674930900132"]},"abstract":[{"lang":"eng","text":"Triangle mesh-based simulations are able to produce satisfying animations of knitted and woven cloth; however, they lack the rich geometric detail of yarn-level simulations. Naive texturing approaches do not consider yarn-level physics, while full yarn-level simulations may become prohibitively expensive for large garments. We propose a method to animate yarn-level cloth geometry on top of an underlying deforming mesh in a mechanics-aware fashion. Using triangle strains to interpolate precomputed yarn geometry, we are able to reproduce effects such as knit loops tightening under stretching. In combination with precomputed mesh animation or real-time mesh simulation, our method is able to animate yarn-level cloth in real-time at large scales."}],"isi":1,"volume":40,"related_material":{"link":[{"relation":"press_release","description":"News on IST Webpage","url":"https://ist.ac.at/en/news/knitting-virtual-yarn/"}],"record":[{"relation":"software","id":"9327","status":"public"},{"status":"public","id":"12358","relation":"dissertation_contains"}]},"acknowledged_ssus":[{"_id":"ScienComp"}],"intvolume":"        40","fulldoi":"https://doi.org/10.1145/3450626.3459816","date_created":"2021-08-08T22:01:27Z","publication":"ACM Transactions on Graphics","publication_identifier":{"eissn":["1557-7368"],"issn":["0730-0301"]},"publication_status":"published","date_updated":"2026-06-18T19:57:47Z","year":"2021","type":"journal_article","main_file_link":[{"url":"https://doi.org/10.1145/3450626.3459816","open_access":"1"}],"ddc":["000"],"quality_controlled":"1","oa_version":"Published Version","article_type":"original","date_published":"2021-08-01T00:00:00Z","doi":"10.1145/3450626.3459816","title":"Mechanics-aware deformation of yarn pattern geometry","article_processing_charge":"Yes (in subscription journal)","month":"08","oa":1},{"acknowledged_ssus":[{"_id":"ScienComp"}],"intvolume":"        26","volume":26,"isi":1,"type":"journal_article","year":"2020","publication":"IEEE Transactions on Visualization and Computer Graphics","publication_status":"published","publication_identifier":{"issn":["1077-2626"],"eissn":["1941-0506"]},"fulldoi":"https://doi.org/10.1109/TVCG.2018.2883628","date_created":"2018-12-16T22:59:21Z","file":[{"date_created":"2020-10-08T08:34:53Z","file_name":"preprint.pdf","success":1,"date_updated":"2020-10-08T08:34:53Z","checksum":"8d4c55443a0ee335bb5bb652de503042","file_id":"8626","file_size":21910098,"access_level":"open_access","relation":"main_file","creator":"wojtan","content_type":"application/pdf"}],"date_updated":"2025-07-10T11:52:55Z","date_published":"2020-06-01T00:00:00Z","doi":"10.1109/TVCG.2018.2883628","article_type":"original","oa_version":"Submitted Version","quality_controlled":"1","pmid":1,"ddc":["006"],"page":"2288-2302","has_accepted_license":"1","month":"06","oa":1,"title":"Simulating liquids on dynamically warping grids","article_processing_charge":"No","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","issue":"6","publisher":"IEEE","scopus_import":"1","_id":"5681","department":[{"_id":"ChWo"}],"citation":{"chicago":"Hikaru, Ibayashi, Chris Wojtan, Nils Thuerey, Takeo Igarashi, and Ryoichi Ando. “Simulating Liquids on Dynamically Warping Grids.” <i>IEEE Transactions on Visualization and Computer Graphics</i>. IEEE, 2020. <a href=\"https://doi.org/10.1109/TVCG.2018.2883628\">https://doi.org/10.1109/TVCG.2018.2883628</a>.","ista":"Hikaru I, Wojtan C, Thuerey N, Igarashi T, Ando R. 2020. Simulating liquids on dynamically warping grids. IEEE Transactions on Visualization and Computer Graphics. 26(6), 2288–2302.","apa":"Hikaru, I., Wojtan, C., Thuerey, N., Igarashi, T., &#38; Ando, R. (2020). Simulating liquids on dynamically warping grids. <i>IEEE Transactions on Visualization and Computer Graphics</i>. IEEE. <a href=\"https://doi.org/10.1109/TVCG.2018.2883628\">https://doi.org/10.1109/TVCG.2018.2883628</a>","short":"I. Hikaru, C. Wojtan, N. Thuerey, T. Igarashi, R. Ando, IEEE Transactions on Visualization and Computer Graphics 26 (2020) 2288–2302.","mla":"Hikaru, Ibayashi, et al. “Simulating Liquids on Dynamically Warping Grids.” <i>IEEE Transactions on Visualization and Computer Graphics</i>, vol. 26, no. 6, IEEE, 2020, pp. 2288–302, doi:<a href=\"https://doi.org/10.1109/TVCG.2018.2883628\">10.1109/TVCG.2018.2883628</a>.","ieee":"I. Hikaru, C. Wojtan, N. Thuerey, T. Igarashi, and R. Ando, “Simulating liquids on dynamically warping grids,” <i>IEEE Transactions on Visualization and Computer Graphics</i>, vol. 26, no. 6. IEEE, pp. 2288–2302, 2020.","ama":"Hikaru I, Wojtan C, Thuerey N, Igarashi T, Ando R. Simulating liquids on dynamically warping grids. <i>IEEE Transactions on Visualization and Computer Graphics</i>. 2020;26(6):2288-2302. doi:<a href=\"https://doi.org/10.1109/TVCG.2018.2883628\">10.1109/TVCG.2018.2883628</a>"},"acknowledgement":"This work was partially supported by JSPS Grant-in-Aid forYoung Scientists (Start-up) 16H07410, the ERC StartingGrantsrealFlow(StG-2015-637014) andBigSplash(StG-2014-638176). This research was supported by the Scientific Ser-vice Units (SSU) of IST Austria through resources providedby Scientific Computing. We would like to express my grati-tude to Nobuyuki Umetani and Tomas Skrivan for insight-ful discussion.","status":"public","language":[{"iso":"eng"}],"author":[{"first_name":"Ibayashi","full_name":"Hikaru, Ibayashi","last_name":"Hikaru"},{"first_name":"Christopher J","orcid":"0000-0001-6646-5546","last_name":"Wojtan","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","full_name":"Wojtan, Christopher J"},{"first_name":"Nils","full_name":"Thuerey, Nils","last_name":"Thuerey"},{"first_name":"Takeo","full_name":"Igarashi, Takeo","last_name":"Igarashi"},{"full_name":"Ando, Ryoichi","last_name":"Ando","first_name":"Ryoichi"}],"file_date_updated":"2020-10-08T08:34:53Z","day":"01","external_id":{"pmid":["30507534"],"isi":["000532295600014"]},"abstract":[{"lang":"eng","text":"We introduce dynamically warping grids for adaptive liquid simulation. Our primary contributions are a strategy for dynamically deforming regular grids over the course of a simulation and a method for efficiently utilizing these deforming grids for liquid simulation. Prior work has shown that unstructured grids are very effective for adaptive fluid simulations. However, unstructured grids often lead to complicated implementations and a poor cache hit rate due to inconsistent memory access. Regular grids, on the other hand, provide a fast, fixed memory access pattern and straightforward implementation. Our method combines the advantages of both: we leverage the simplicity of regular grids while still achieving practical and controllable spatial adaptivity. We demonstrate that our method enables adaptive simulations that are fast, flexible, and robust to null-space issues. At the same time, our method is simple to implement and takes advantage of existing highly-tuned algorithms."}]},{"intvolume":"        39","acknowledged_ssus":[{"_id":"ScienComp"}],"related_material":{"record":[{"relation":"dissertation_contains","id":"19630","status":"public"}]},"volume":39,"isi":1,"year":"2020","type":"journal_article","date_updated":"2026-04-16T08:29:36Z","fulldoi":"https://doi.org/10.1145/3386569.3392405","file":[{"content_type":"application/pdf","creator":"dernst","relation":"main_file","checksum":"813831ca91319d794d9748c276b24578","file_size":14935529,"file_id":"8795","access_level":"open_access","date_created":"2020-11-23T09:03:19Z","file_name":"2020_soapfilm_submitted.pdf","success":1,"date_updated":"2020-11-23T09:03:19Z"}],"date_created":"2020-09-13T22:01:18Z","publication_status":"published","publication":"ACM Transactions on Graphics","publication_identifier":{"eissn":["1557-7368"],"issn":["0730-0301"]},"doi":"10.1145/3386569.3392405","date_published":"2020-07-08T00:00:00Z","has_accepted_license":"1","quality_controlled":"1","ddc":["000"],"main_file_link":[{"open_access":"1","url":"https://doi.org/10.1145/3386569.3392405"}],"article_type":"original","oa_version":"Submitted Version","oa":1,"month":"07","article_processing_charge":"No","title":"A model for soap film dynamics with evolving thickness","ec_funded":1,"issue":"4","article_number":"31","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","publisher":"Association for Computing Machinery","acknowledgement":"We wish to thank the anonymous reviewers and the members of the Visual Computing Group at IST Austria for their valuable feedback, especially Camille Schreck for her help in rendering. This research was supported by the Scientific Service Units (SSU) of IST Austria through resources provided by Scientific Computing. We would like to thank the authors of [Belcour and Barla 2017] for providing their implementation, the authors of [Atkins and Elliott 2010] and [Seychelles et al. 2008] for allowing us to use their results, and Rok Grah for helpful discussions. Finally, we thank Ryoichi Ando for many discussions from the beginning of the project that resulted in important contents of the paper including our formulation, numerical scheme, and initial implementation. This project has received funding from the\r\nEuropean Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme under grant agreement No. 638176.","citation":{"ista":"Ishida S, Synak P, Narita F, Hachisuka T, Wojtan C. 2020. A model for soap film dynamics with evolving thickness. ACM Transactions on Graphics. 39(4), 31.","chicago":"Ishida, Sadashige, Peter Synak, Fumiya Narita, Toshiya Hachisuka, and Chris Wojtan. “A Model for Soap Film Dynamics with Evolving Thickness.” <i>ACM Transactions on Graphics</i>. Association for Computing Machinery, 2020. <a href=\"https://doi.org/10.1145/3386569.3392405\">https://doi.org/10.1145/3386569.3392405</a>.","ieee":"S. Ishida, P. Synak, F. Narita, T. Hachisuka, and C. Wojtan, “A model for soap film dynamics with evolving thickness,” <i>ACM Transactions on Graphics</i>, vol. 39, no. 4. Association for Computing Machinery, 2020.","mla":"Ishida, Sadashige, et al. “A Model for Soap Film Dynamics with Evolving Thickness.” <i>ACM Transactions on Graphics</i>, vol. 39, no. 4, 31, Association for Computing Machinery, 2020, doi:<a href=\"https://doi.org/10.1145/3386569.3392405\">10.1145/3386569.3392405</a>.","ama":"Ishida S, Synak P, Narita F, Hachisuka T, Wojtan C. A model for soap film dynamics with evolving thickness. <i>ACM Transactions on Graphics</i>. 2020;39(4). doi:<a href=\"https://doi.org/10.1145/3386569.3392405\">10.1145/3386569.3392405</a>","short":"S. Ishida, P. Synak, F. Narita, T. Hachisuka, C. Wojtan, ACM Transactions on Graphics 39 (2020).","apa":"Ishida, S., Synak, P., Narita, F., Hachisuka, T., &#38; Wojtan, C. (2020). A model for soap film dynamics with evolving thickness. <i>ACM Transactions on Graphics</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3386569.3392405\">https://doi.org/10.1145/3386569.3392405</a>"},"_id":"8384","department":[{"_id":"ChWo"}],"scopus_import":"1","project":[{"grant_number":"638176","call_identifier":"H2020","_id":"2533E772-B435-11E9-9278-68D0E5697425","name":"Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large Scales"}],"status":"public","day":"08","file_date_updated":"2020-11-23T09:03:19Z","author":[{"orcid":"0000-0002-3121-3100","first_name":"Sadashige","id":"6F7C4B96-A8E9-11E9-A7CA-09ECE5697425","full_name":"Ishida, Sadashige","last_name":"Ishida"},{"last_name":"Synak","id":"331776E2-F248-11E8-B48F-1D18A9856A87","full_name":"Synak, Peter","first_name":"Peter"},{"first_name":"Fumiya","last_name":"Narita","full_name":"Narita, Fumiya"},{"first_name":"Toshiya","full_name":"Hachisuka, Toshiya","last_name":"Hachisuka"},{"first_name":"Christopher J","orcid":"0000-0001-6646-5546","last_name":"Wojtan","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","full_name":"Wojtan, Christopher J"}],"language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"Previous research on animations of soap bubbles, films, and foams largely focuses on the motion and geometric shape of the bubble surface. These works neglect the evolution of the bubble’s thickness, which is normally responsible for visual phenomena like surface vortices, Newton’s interference patterns, capillary waves, and deformation-dependent rupturing of films in a foam. In this paper, we model these natural phenomena by introducing the film thickness as a reduced degree of freedom in the Navier-Stokes equations and deriving their equations of motion. We discretize the equations on a nonmanifold triangle mesh surface and couple it to an existing bubble solver. In doing so, we also introduce an incompressible fluid solver for 2.5D films and a novel advection algorithm for convecting fields across non-manifold surface junctions. Our simulations enhance state-of-the-art bubble solvers with additional effects caused by convection, rippling, draining, and evaporation of the thin film."}],"external_id":{"isi":["000583700300004"]}},{"publisher":"Association for Computing Machinery","acknowledgement":"We wish to thank the anonymous reviewers and the members of the Visual Computing Group at IST Austria for their valuable feedback. We also thank the creators of the Berkeley Garment Library [de Joya et al. 2012] for providing garment meshes, [Krishnamurthy and Levoy 1996] and [Turk and Levoy 1994] for the armadillo and bunny meshes, the creators of libWetCloth [Fei et al. 2018] for their implementation of discrete elastic rod forces, and Tomáš Skřivan for\r\ninspiring discussions and help with Mathematica code generation. This research was supported by the Scientific Service Units (SSU) of IST Austria through resources provided by Scientific Computing. This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme under grant agreement No. 638176. Rahul Narain is supported by a Pankaj Gupta Young Faculty Fellowship and a gift from Adobe Inc.","citation":{"short":"G. Sperl, R. Narain, C. Wojtan, ACM Transactions on Graphics 39 (2020).","apa":"Sperl, G., Narain, R., &#38; Wojtan, C. (2020). Homogenized yarn-level cloth. <i>ACM Transactions on Graphics</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3386569.3392412\">https://doi.org/10.1145/3386569.3392412</a>","ieee":"G. Sperl, R. Narain, and C. Wojtan, “Homogenized yarn-level cloth,” <i>ACM Transactions on Graphics</i>, vol. 39, no. 4. Association for Computing Machinery, 2020.","mla":"Sperl, Georg, et al. “Homogenized Yarn-Level Cloth.” <i>ACM Transactions on Graphics</i>, vol. 39, no. 4, 48, Association for Computing Machinery, 2020, doi:<a href=\"https://doi.org/10.1145/3386569.3392412\">10.1145/3386569.3392412</a>.","ama":"Sperl G, Narain R, Wojtan C. Homogenized yarn-level cloth. <i>ACM Transactions on Graphics</i>. 2020;39(4). doi:<a href=\"https://doi.org/10.1145/3386569.3392412\">10.1145/3386569.3392412</a>","chicago":"Sperl, Georg, Rahul Narain, and Chris Wojtan. “Homogenized Yarn-Level Cloth.” <i>ACM Transactions on Graphics</i>. Association for Computing Machinery, 2020. <a href=\"https://doi.org/10.1145/3386569.3392412\">https://doi.org/10.1145/3386569.3392412</a>.","ista":"Sperl G, Narain R, Wojtan C. 2020. Homogenized yarn-level cloth. ACM Transactions on Graphics. 39(4), 48."},"_id":"8385","scopus_import":"1","department":[{"_id":"ChWo"}],"ec_funded":1,"issue":"4","article_number":"48","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","abstract":[{"lang":"eng","text":"We present a method for animating yarn-level cloth effects using a thin-shell solver. We accomplish this through numerical homogenization: we first use a large number of yarn-level simulations to build a model of the potential energy density of the cloth, and then use this energy density function to compute forces in a thin shell simulator. We model several yarn-based materials, including both woven and knitted fabrics. Our model faithfully reproduces expected effects like the stiffness of woven fabrics, and the highly deformable nature and anisotropy of knitted fabrics. Our approach does not require any real-world experiments nor measurements; because the method is based entirely on simulations, it can generate entirely new material models quickly, without the need for testing apparatuses or human intervention. We provide data-driven models of several woven and knitted fabrics, which can be used for efficient simulation with an off-the-shelf cloth solver."}],"external_id":{"isi":["000583700300021"]},"project":[{"grant_number":"638176","name":"Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large Scales","_id":"2533E772-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"}],"status":"public","day":"08","file_date_updated":"2020-11-23T09:01:22Z","author":[{"first_name":"Georg","full_name":"Sperl, Georg","id":"4DD40360-F248-11E8-B48F-1D18A9856A87","last_name":"Sperl"},{"last_name":"Narain","full_name":"Narain, Rahul","first_name":"Rahul"},{"full_name":"Wojtan, Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","last_name":"Wojtan","orcid":"0000-0001-6646-5546","first_name":"Christopher J"}],"language":[{"iso":"eng"}],"year":"2020","type":"journal_article","date_updated":"2026-04-16T08:31:55Z","fulldoi":"https://doi.org/10.1145/3386569.3392412","date_created":"2020-09-13T22:01:18Z","file":[{"access_level":"open_access","checksum":"cf4c1d361c3196c4bd424520a5588205","file_size":38922662,"file_id":"8794","file_name":"2020_hylc_submitted.pdf","date_updated":"2020-11-23T09:01:22Z","success":1,"date_created":"2020-11-23T09:01:22Z","content_type":"application/pdf","creator":"dernst","relation":"main_file"}],"publication_identifier":{"issn":["0730-0301"],"eissn":["1557-7368"]},"publication":"ACM Transactions on Graphics","publication_status":"published","intvolume":"        39","acknowledged_ssus":[{"_id":"ScienComp"}],"related_material":{"record":[{"id":"12358","status":"public","relation":"dissertation_contains"}]},"volume":39,"isi":1,"oa":1,"month":"07","article_processing_charge":"No","title":"Homogenized yarn-level cloth","doi":"10.1145/3386569.3392412","date_published":"2020-07-08T00:00:00Z","has_accepted_license":"1","corr_author":"1","main_file_link":[{"url":"https://doi.org/10.1145/3386569.3392412","open_access":"1"}],"quality_controlled":"1","ddc":["000"],"oa_version":"Submitted Version","article_type":"original"},{"article_processing_charge":"No","title":"Wave curves: Simulating Lagrangian water waves on dynamically deforming surfaces","oa":1,"month":"07","has_accepted_license":"1","corr_author":"1","ddc":["000"],"quality_controlled":"1","oa_version":"Published Version","article_type":"original","doi":"10.1145/3386569.3392466","date_published":"2020-07-08T00:00:00Z","date_updated":"2026-04-16T08:26:38Z","fulldoi":"https://doi.org/10.1145/3386569.3392466","file":[{"file_name":"2020_ACM_Skrivan.pdf","success":1,"date_updated":"2020-09-21T07:51:44Z","date_created":"2020-09-21T07:51:44Z","access_level":"open_access","checksum":"c3a680893f01cc4a9e961ff0a4cfa12f","file_size":20223953,"file_id":"8541","relation":"main_file","content_type":"application/pdf","creator":"dernst"}],"date_created":"2020-09-20T22:01:37Z","publication":"ACM Transactions on Graphics","publication_identifier":{"eissn":["1557-7368"],"issn":["0730-0301"]},"publication_status":"published","year":"2020","type":"journal_article","isi":1,"volume":39,"intvolume":"        39","acknowledged_ssus":[{"_id":"ScienComp"}],"abstract":[{"lang":"eng","text":"We propose a method to enhance the visual detail of a water surface simulation. Our method works as a post-processing step which takes a simulation as input and increases its apparent resolution by simulating many detailed Lagrangian water waves on top of it. We extend linear water wave theory to work in non-planar domains which deform over time, and we discretize the theory using Lagrangian wave packets attached to spline curves. The method is numerically stable and trivially parallelizable, and it produces high frequency ripples with dispersive wave-like behaviors customized to the underlying fluid simulation."}],"external_id":{"isi":["000583700300038"]},"day":"08","file_date_updated":"2020-09-21T07:51:44Z","author":[{"first_name":"Tomas","full_name":"Skrivan, Tomas","id":"486A5A46-F248-11E8-B48F-1D18A9856A87","last_name":"Skrivan"},{"first_name":"Andreas","full_name":"Soderstrom, Andreas","last_name":"Soderstrom"},{"first_name":"John","last_name":"Johansson","full_name":"Johansson, John"},{"first_name":"Christoph","last_name":"Sprenger","full_name":"Sprenger, Christoph"},{"full_name":"Museth, Ken","last_name":"Museth","first_name":"Ken"},{"full_name":"Wojtan, Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","last_name":"Wojtan","orcid":"0000-0001-6646-5546","first_name":"Christopher J"}],"language":[{"iso":"eng"}],"status":"public","project":[{"name":"Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large Scales","_id":"2533E772-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","grant_number":"638176"},{"_id":"2564DBCA-B435-11E9-9278-68D0E5697425","name":"International IST Doctoral Program","call_identifier":"H2020","grant_number":"665385"}],"acknowledgement":"We wish to thank the anonymous reviewers and the members of the Visual Computing Group at IST Austria for their valuable feedback. This research was supported by the Scientific Service Units (SSU) of IST Austria through resources provided by Scientific Computing. This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme under grant agreement No. 638176 and Marie SkłodowskaCurie Grant Agreement No. 665385.","citation":{"ista":"Skrivan T, Soderstrom A, Johansson J, Sprenger C, Museth K, Wojtan C. 2020. Wave curves: Simulating Lagrangian water waves on dynamically deforming surfaces. ACM Transactions on Graphics. 39(4), 65.","chicago":"Skrivan, Tomas, Andreas Soderstrom, John Johansson, Christoph Sprenger, Ken Museth, and Chris Wojtan. “Wave Curves: Simulating Lagrangian Water Waves on Dynamically Deforming Surfaces.” <i>ACM Transactions on Graphics</i>. Association for Computing Machinery, 2020. <a href=\"https://doi.org/10.1145/3386569.3392466\">https://doi.org/10.1145/3386569.3392466</a>.","mla":"Skrivan, Tomas, et al. “Wave Curves: Simulating Lagrangian Water Waves on Dynamically Deforming Surfaces.” <i>ACM Transactions on Graphics</i>, vol. 39, no. 4, 65, Association for Computing Machinery, 2020, doi:<a href=\"https://doi.org/10.1145/3386569.3392466\">10.1145/3386569.3392466</a>.","ieee":"T. Skrivan, A. Soderstrom, J. Johansson, C. Sprenger, K. Museth, and C. Wojtan, “Wave curves: Simulating Lagrangian water waves on dynamically deforming surfaces,” <i>ACM Transactions on Graphics</i>, vol. 39, no. 4. Association for Computing Machinery, 2020.","ama":"Skrivan T, Soderstrom A, Johansson J, Sprenger C, Museth K, Wojtan C. Wave curves: Simulating Lagrangian water waves on dynamically deforming surfaces. <i>ACM Transactions on Graphics</i>. 2020;39(4). doi:<a href=\"https://doi.org/10.1145/3386569.3392466\">10.1145/3386569.3392466</a>","apa":"Skrivan, T., Soderstrom, A., Johansson, J., Sprenger, C., Museth, K., &#38; Wojtan, C. (2020). Wave curves: Simulating Lagrangian water waves on dynamically deforming surfaces. <i>ACM Transactions on Graphics</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3386569.3392466\">https://doi.org/10.1145/3386569.3392466</a>","short":"T. Skrivan, A. Soderstrom, J. Johansson, C. Sprenger, K. Museth, C. Wojtan, ACM Transactions on Graphics 39 (2020)."},"_id":"8535","department":[{"_id":"ChWo"}],"scopus_import":"1","publisher":"Association for Computing Machinery","issue":"4","article_number":"65","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","ec_funded":1}]