--- OA_place: publisher OA_type: hybrid PlanS_conform: '1' _id: '22241' abstract: - lang: eng 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. 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)." article_number: '41' article_processing_charge: Yes (via OA deal) article_type: original author: - first_name: Peiyuan full_name: Xie, Peiyuan id: 488e236c-6bad-11f0-9831-859175c78e8a last_name: Xie - first_name: Christian full_name: Hafner, Christian id: 400429CC-F248-11E8-B48F-1D18A9856A87 last_name: Hafner - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 citation: ama: Xie P, Hafner C, Wojtan C. Fast and exact winding numbers for triangle meshes. ACM Transactions on Graphics. 2026;45(4). doi:10.1145/3811339 apa: Xie, P., Hafner, C., & Wojtan, C. (2026). Fast and exact winding numbers for triangle meshes. ACM Transactions on Graphics. Association for Computing Machinery. https://doi.org/10.1145/3811339 chicago: Xie, Peiyuan, Christian Hafner, and Chris Wojtan. “Fast and Exact Winding Numbers for Triangle Meshes.” ACM Transactions on Graphics. Association for Computing Machinery, 2026. https://doi.org/10.1145/3811339. ieee: P. Xie, C. Hafner, and C. Wojtan, “Fast and exact winding numbers for triangle meshes,” ACM Transactions on Graphics, vol. 45, no. 4. Association for Computing Machinery, 2026. ista: Xie P, Hafner C, Wojtan C. 2026. Fast and exact winding numbers for triangle meshes. ACM Transactions on Graphics. 45(4), 41. mla: Xie, Peiyuan, et al. “Fast and Exact Winding Numbers for Triangle Meshes.” ACM Transactions on Graphics, vol. 45, no. 4, 41, Association for Computing Machinery, 2026, doi:10.1145/3811339. short: P. Xie, C. Hafner, C. Wojtan, ACM Transactions on Graphics 45 (2026). corr_author: '1' das_tickbox: '0' date_created: 2026-07-03T21:03:48Z date_published: 2026-07-03T00:00:00Z date_updated: 2026-07-06T06:14:18Z day: '03' ddc: - '000' department: - _id: GradSch - _id: ChWo doi: 10.1145/3811339 file: - access_level: open_access checksum: 7e36e69f377b680a893e65b620b43813 content_type: application/pdf creator: dernst date_created: 2026-07-06T06:13:12Z date_updated: 2026-07-06T06:13:12Z file_id: '22249' file_name: 2026_TransactionsGraphics_Xie.pdf file_size: 5212838 relation: main_file success: 1 file_date_updated: 2026-07-06T06:13:12Z fulldoi: https://doi.org/10.1145/3811339 has_accepted_license: '1' intvolume: ' 45' issue: '4' language: - iso: eng license: https://creativecommons.org/licenses/by/4.0/ month: '07' oa: 1 oa_version: Published Version project: - _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088 grant_number: '101045083' name: Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena publication: ACM Transactions on Graphics publication_identifier: eissn: - 1557-7368 issn: - 0730-0301 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' researchdata_availability: no scopus_import: '1' status: public supplementarymaterial: no title: Fast and exact winding numbers for triangle meshes tmp: image: /images/cc_by.png legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0) short: CC BY (4.0) type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 45 year: '2026' ... --- OA_place: publisher OA_type: hybrid _id: '22129' abstract: - lang: eng 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" article_processing_charge: Yes (via OA deal) author: - first_name: 'Ziyu ' full_name: 'Wei, Ziyu ' last_name: Wei - first_name: Christian full_name: Hafner, Christian id: 400429CC-F248-11E8-B48F-1D18A9856A87 last_name: Hafner - first_name: Aleksei full_name: Kalinov, Aleksei id: 44b7120e-eb97-11eb-a6c2-e1557aa81d02 last_name: Kalinov orcid: 0000-0003-2189-3904 - first_name: Peter full_name: Synak, Peter id: 331776E2-F248-11E8-B48F-1D18A9856A87 last_name: Synak - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 citation: ama: 'Wei Z, Hafner C, Kalinov A, Synak P, Wojtan C. Circles of confidence for multi-label geometry completion. In: Computer Graphics Forum. Vol 45. Wiley. doi:10.1111/cgf.70516' apa: 'Wei, Z., Hafner, C., Kalinov, A., Synak, P., & Wojtan, C. (n.d.). Circles of confidence for multi-label geometry completion. In Computer Graphics Forum (Vol. 45). Bern, Switzerland: Wiley. https://doi.org/10.1111/cgf.70516' chicago: Wei, Ziyu , Christian Hafner, Aleksei Kalinov, Peter Synak, and Chris Wojtan. “Circles of Confidence for Multi-Label Geometry Completion.” In Computer Graphics Forum, Vol. 45. Wiley, n.d. https://doi.org/10.1111/cgf.70516. ieee: Z. Wei, C. Hafner, A. Kalinov, P. Synak, and C. Wojtan, “Circles of confidence for multi-label geometry completion,” in Computer Graphics Forum, Bern, Switzerland, vol. 45, no. 5. 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.' mla: Wei, Ziyu, et al. “Circles of Confidence for Multi-Label Geometry Completion.” Computer Graphics Forum, vol. 45, no. 5, Wiley, doi:10.1111/cgf.70516. short: Z. Wei, C. Hafner, A. Kalinov, P. Synak, C. Wojtan, in:, Computer Graphics Forum, Wiley, n.d. conference: end_date: 2026-07-03 location: Bern, Switzerland name: 'Eurographics: Symposium on Geometry Processing' start_date: 2026-07-01 corr_author: '1' das_tickbox: '1' date_created: 2026-06-23T09:08:41Z date_published: 2026-06-24T00:00:00Z date_updated: 2026-07-13T14:58:48Z day: '24' ddc: - '005' department: - _id: ChWo - _id: GradSch doi: 10.1111/cgf.70516 file: - access_level: open_access checksum: 365f986db34e3fbce74089207599253b content_type: application/pdf creator: mly date_created: 2026-06-23T09:07:22Z date_updated: 2026-06-23T09:07:22Z file_id: '22132' file_name: document(3).pdf file_size: 14536575 relation: main_file success: 1 file_date_updated: 2026-06-23T09:07:22Z fulldoi: https://doi.org/10.1111/cgf.70516 has_accepted_license: '1' intvolume: ' 45' issue: '5' language: - iso: eng month: '06' oa: 1 oa_version: Published Version project: - _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088 grant_number: '101045083' name: Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena publication: Computer Graphics Forum publication_status: accepted publisher: Wiley quality_controlled: '1' status: public title: Circles of confidence for multi-label geometry completion tmp: image: /images/cc_by.png legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0) short: CC BY (4.0) type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 45 year: '2026' ... --- OA_place: publisher OA_type: gold _id: '21923' 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." acknowledged_ssus: - _id: ScienComp 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)." article_number: '154' article_processing_charge: Yes article_type: original author: - first_name: Aleksei full_name: Kalinov, Aleksei id: 44b7120e-eb97-11eb-a6c2-e1557aa81d02 last_name: Kalinov orcid: 0000-0003-2189-3904 - first_name: Mickaël full_name: Ly, Mickaël id: 6340d7f0-b48d-11eb-b10d-b7487e71d9f1 last_name: Ly - first_name: Christian full_name: Hafner, Christian id: 400429CC-F248-11E8-B48F-1D18A9856A87 last_name: Hafner - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 citation: ama: Kalinov A, Ly M, Hafner C, Wojtan C. Physics-inspired procedural texturing of extremely deformable surfaces. ACM Transactions on Graphics. 2026;45(4). doi:10.1145/3811353 apa: 'Kalinov, A., Ly, M., Hafner, C., & Wojtan, C. (2026). Physics-inspired procedural texturing of extremely deformable surfaces. ACM Transactions on Graphics. Los Angeles, CA, United States: Association for Computing Machinery. https://doi.org/10.1145/3811353' chicago: Kalinov, Aleksei, Mickaël Ly, Christian Hafner, and Chris Wojtan. “Physics-Inspired Procedural Texturing of Extremely Deformable Surfaces.” ACM Transactions on Graphics. Association for Computing Machinery, 2026. https://doi.org/10.1145/3811353. ieee: A. Kalinov, M. Ly, C. Hafner, and C. Wojtan, “Physics-inspired procedural texturing of extremely deformable surfaces,” ACM Transactions on Graphics, vol. 45, no. 4. Association for Computing Machinery, 2026. 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. mla: Kalinov, Aleksei, et al. “Physics-Inspired Procedural Texturing of Extremely Deformable Surfaces.” ACM Transactions on Graphics, vol. 45, no. 4, 154, Association for Computing Machinery, 2026, doi:10.1145/3811353. short: A. Kalinov, M. Ly, C. Hafner, C. Wojtan, ACM Transactions on Graphics 45 (2026). conference: end_date: 2026-07-23 location: Los Angeles, CA, United States name: 'SIGGRAPH: International Conference and Exhibition on Computer Graphics and Interactive Techniques' start_date: 2026-07-19 corr_author: '1' das_tickbox: '0' date_created: 2026-05-29T13:25:16Z date_published: 2026-07-01T00:00:00Z date_updated: 2026-08-04T09:07:44Z day: '01' ddc: - '006' department: - _id: GradSch - _id: ChWo doi: 10.1145/3811353 file: - access_level: open_access checksum: ea165bf731ddd3045f83878dcb833672 content_type: video/mp4 creator: akalinov date_created: 2026-05-29T13:19:33Z date_updated: 2026-05-29T13:19:33Z file_id: '21924' file_name: tog454-article154-supplemental.mp4 file_size: 77337231 relation: main_file success: 1 - access_level: open_access checksum: 6274cfb15ea5ba7324b74afc7b0d9629 content_type: video/mp4 creator: akalinov date_created: 2026-05-29T13:19:37Z date_updated: 2026-05-29T13:19:37Z file_id: '21925' file_name: tog454-article154-video.mp4 file_size: 226633977 relation: main_file success: 1 - access_level: open_access checksum: 9d41b322a7876be9a3311017b9973183 content_type: application/pdf creator: akalinov date_created: 2026-05-29T13:19:33Z date_updated: 2026-05-29T13:19:33Z file_id: '21926' file_name: tog454-article154-supplemental.pdf file_size: 6793867 relation: main_file success: 1 - access_level: open_access checksum: 51bc60d2de867fbfa570652dec7993b4 content_type: application/pdf creator: akalinov date_created: 2026-05-29T13:19:36Z date_updated: 2026-05-29T13:19:36Z file_id: '21927' file_name: tog454-article154-main-1.pdf file_size: 84173392 relation: main_file success: 1 file_date_updated: 2026-05-29T13:19:37Z fulldoi: https://doi.org/10.1145/3811353 has_accepted_license: '1' intvolume: ' 45' issue: '4' keyword: - Procedural animation language: - iso: eng month: '07' oa: 1 oa_version: Published Version project: - _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088 grant_number: '101045083' name: Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena publication: ACM Transactions on Graphics publication_identifier: issn: - 0730-0301 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' related_material: link: - description: News on ISTA website relation: press_release url: https://ista.ac.at/en/news/infinite-deformation-and-shape-computation/ researchdata_availability: no scopus_import: '1' status: public supplementarymaterial: yes title: Physics-inspired procedural texturing of extremely deformable surfaces tmp: image: /images/cc_by.png legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0) short: CC BY (4.0) type: journal_article user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd volume: 45 year: '2026' ... --- OA_place: publisher OA_type: hybrid _id: '20628' abstract: - lang: eng text: "The realistic simulation of sand, soil, powders, rubble piles, and large collections of rigid bodies is a common and important problem in the fields of computer graphics, computational physics, and engineering. Direct simulation of these individual bodies quickly becomes expensive, so we often approximate the entire group as a continuum material that can be more easily computed using tools for solving partial differential equations, like the material point method (MPM). In this paper, we present a method for automatically extracting continuum material properties from a collection of rigid\r\nbodies. We use numerical homogenization with periodic boundary conditions to simulate an effectively infinite number of rigid bodies in contact. We then record the effective stress-strain relationships from these simulations and convert them into elastic properties and yield criteria for the continuum simulations. Our experiments validate existing theoretical models like the Mohr-Coulomb yield surface by extracting material behaviors from a collection of spheres in contact. We further generalize these existing models to more exotic materials derived from diverse and non-convex shapes. We\r\nobserve complicated jamming behaviors from non-convex grains, and we introduce a new material model for materials with extremely high levels of internal friction and cohesion. We simulate these new continuum models using MPM with an improved return mapping technique. The end result is a complete system for turning an input rigid body simulation into an efficient continuum simulation with the same effective mechanical properties." 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). ' article_number: '220' article_processing_charge: Yes (via OA deal) article_type: original author: - first_name: Yi-Lu full_name: Chen, Yi-Lu id: 0b467602-dbcd-11ea-9d1d-ed480aa46b70 last_name: Chen orcid: 0009-0005-0723-0655 - first_name: Mickaël full_name: Ly, Mickaël id: 6340d7f0-b48d-11eb-b10d-b7487e71d9f1 last_name: Ly - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 citation: ama: Chen Y-L, Ly M, Wojtan C. Numerical homogenization of sand from grain-level simulations. ACM Transactions on Graphics. 2025;44(6). doi:10.1145/3763344 apa: 'Chen, Y.-L., Ly, M., & Wojtan, C. (2025). Numerical homogenization of sand from grain-level simulations. ACM Transactions on Graphics. Hong Kong, China: Association for Computing Machinery. https://doi.org/10.1145/3763344' chicago: Chen, Yi-Lu, Mickaël Ly, and Chris Wojtan. “Numerical Homogenization of Sand from Grain-Level Simulations.” ACM Transactions on Graphics. Association for Computing Machinery, 2025. https://doi.org/10.1145/3763344. ieee: Y.-L. Chen, M. Ly, and C. Wojtan, “Numerical homogenization of sand from grain-level simulations,” ACM Transactions on Graphics, vol. 44, no. 6. Association for Computing Machinery, 2025. ista: Chen Y-L, Ly M, Wojtan C. 2025. Numerical homogenization of sand from grain-level simulations. ACM Transactions on Graphics. 44(6), 220. mla: Chen, Yi-Lu, et al. “Numerical Homogenization of Sand from Grain-Level Simulations.” ACM Transactions on Graphics, vol. 44, no. 6, 220, Association for Computing Machinery, 2025, doi:10.1145/3763344. short: Y.-L. Chen, M. Ly, C. Wojtan, ACM Transactions on Graphics 44 (2025). conference: end_date: 2025-12-18 location: Hong Kong, China name: 'SIGGRAPH Asia: Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia' start_date: 2025-12-15 corr_author: '1' date_created: 2025-11-10T14:12:06Z date_published: 2025-12-04T00:00:00Z date_updated: 2025-12-09T14:53:32Z day: '04' ddc: - '531' - '006' - '621' department: - _id: GradSch - _id: ChWo doi: 10.1145/3763344 file: - access_level: open_access checksum: 4d30ff82314e76fe411c8f8195bb6040 content_type: application/pdf creator: yichen date_created: 2025-11-10T14:10:12Z date_updated: 2025-11-10T14:10:12Z file_id: '20629' file_name: main_paper.pdf file_size: 61708650 relation: main_file success: 1 - access_level: open_access checksum: f1b6df39487866044ca7ca899d044be7 content_type: application/pdf creator: yichen date_created: 2025-11-10T14:10:27Z date_updated: 2025-11-10T14:10:27Z file_id: '20630' file_name: paper_supplemental.pdf file_size: 6862285 relation: supplementary_material - access_level: open_access checksum: 04ec2a4866774673479cafe5b93d26bd content_type: video/mp4 creator: yichen date_created: 2025-11-10T14:10:44Z date_updated: 2025-11-10T14:10:44Z file_id: '20631' file_name: main_video.mp4 file_size: 164079303 relation: supplementary_material - access_level: open_access checksum: 7495e8cbcf94eb49276b4730c5886914 content_type: video/mp4 creator: yichen date_created: 2025-11-10T14:10:53Z date_updated: 2025-11-10T14:10:53Z file_id: '20632' file_name: extra_video.mp4 file_size: 72234678 relation: supplementary_material file_date_updated: 2025-11-10T14:10:53Z fulldoi: https://doi.org/10.1145/3763344 has_accepted_license: '1' intvolume: ' 44' issue: '6' language: - iso: eng license: https://creativecommons.org/licenses/by-nd/4.0/ month: '12' oa: 1 oa_version: Published Version project: - _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088 grant_number: '101045083' name: Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena publication: ACM Transactions on Graphics publication_identifier: eissn: - 1557-7368 issn: - 0730-0301 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' scopus_import: '1' status: public title: Numerical homogenization of sand from grain-level simulations tmp: image: /image/cc_by_nd.png legal_code_url: https://creativecommons.org/licenses/by-nd/4.0/legalcode name: Creative Commons Attribution-NoDerivatives 4.0 International (CC BY-ND 4.0) short: CC BY-ND (4.0) type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 44 year: '2025' ... --- _id: '17203' 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." 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). article_number: '78' article_processing_charge: Yes (via OA deal) article_type: original author: - first_name: Christian full_name: Hafner, Christian id: 400429CC-F248-11E8-B48F-1D18A9856A87 last_name: Hafner - first_name: Mickaël full_name: Ly, Mickaël id: 6340d7f0-b48d-11eb-b10d-b7487e71d9f1 last_name: Ly - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 citation: ama: 'Hafner C, Ly M, Wojtan C. Spin-it faster: Quadrics solve all topology optimization problems that depend only on mass moments. Transactions on Graphics. 2024;43(4). doi:10.1145/3658194' apa: '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. Denver, Colorado: Association for Computing Machinery. https://doi.org/10.1145/3658194' chicago: 'Hafner, Christian, Mickaël Ly, and Chris Wojtan. “Spin-It Faster: Quadrics Solve All Topology Optimization Problems That Depend Only on Mass Moments.” Transactions on Graphics. Association for Computing Machinery, 2024. https://doi.org/10.1145/3658194.' ieee: 'C. Hafner, M. Ly, and C. Wojtan, “Spin-it faster: Quadrics solve all topology optimization problems that depend only on mass moments,” Transactions on Graphics, vol. 43, no. 4. Association for Computing Machinery, 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.' mla: 'Hafner, Christian, et al. “Spin-It Faster: Quadrics Solve All Topology Optimization Problems That Depend Only on Mass Moments.” Transactions on Graphics, vol. 43, no. 4, 78, Association for Computing Machinery, 2024, doi:10.1145/3658194.' short: C. Hafner, M. Ly, C. Wojtan, Transactions on Graphics 43 (2024). conference: end_date: 2024-08-01 location: Denver, Colorado start_date: 2024-07-28 corr_author: '1' date_created: 2024-07-05T12:08:57Z date_published: 2024-07-01T00:00:00Z date_updated: 2025-09-08T08:29:09Z day: '01' ddc: - '516' department: - _id: ChWo doi: 10.1145/3658194 external_id: isi: - '001289270900045' file: - access_level: open_access checksum: 0dc9f5a6422b8a49a79026900f349ee5 content_type: application/pdf creator: chafner date_created: 2024-07-05T12:05:17Z date_updated: 2024-07-05T12:05:17Z file_id: '17204' file_name: sif-final.pdf file_size: 7225150 relation: main_file success: 1 - access_level: open_access checksum: cde433c6a40688d5f1187fb5721f6f94 content_type: application/pdf creator: chafner date_created: 2024-07-05T12:06:03Z date_updated: 2024-07-05T12:06:03Z file_id: '17205' file_name: sif-supp-final.pdf file_size: 397262 relation: supplementary_material - access_level: open_access checksum: c0457a09c2ab9a1c2935c995dcc84907 content_type: video/mp4 creator: chafner date_created: 2024-07-17T09:29:13Z date_updated: 2024-07-17T09:29:13Z file_id: '17276' file_name: sif-video-final.mp4 file_size: 170001305 relation: supplementary_material title: Submission Video file_date_updated: 2024-07-17T09:29:13Z fulldoi: https://doi.org/10.1145/3658194 has_accepted_license: '1' intvolume: ' 43' isi: 1 issue: '4' keyword: - Topology Optimization - Mass Moments - Computational Geometry language: - iso: eng month: '07' oa: 1 oa_version: Published Version project: - _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088 grant_number: '101045083' name: Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena publication: Transactions on Graphics publication_identifier: eissn: - 1557-7368 issn: - 0730-0301 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' scopus_import: '1' status: public title: 'Spin-it faster: Quadrics solve all topology optimization problems that depend only on mass moments' type: journal_article user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345 volume: 43 year: '2024' ... --- _id: '17214' abstract: - lang: eng text: 'Current numerical algorithms for simulating friction fall in one of two camps: smooth solvers sacrifice the stable treatment of static friction in exchange for fast convergence, and non-smooth solvers accurately compute friction at convergence rates that are often prohibitive for large graphics applications. We introduce a novel bridge between these two ideas that computes static and dynamic friction stably and efficiently. Our key idea is to convert the highly constrained non-smooth problem into an unconstrained smooth problem using logarithmic barriers that converges to the exact solution as accuracy increases. We phrase the problem as an interior point primal-dual problem that can be solved efficiently with Newton iteration. We observe quadratic convergence despite the non-smooth nature of the original problem, and our method is well-suited for large systems of tightly packed objects with many contact points. We demonstrate the efficacy of our method with stable piles of grains and stacks of objects, complex granular flows, and robust interlocking assemblies of rigid bodies.' acknowledgement: We thank Vincent Acary for his help with Siconos, as well as the anonymous reviewers and the members of the Visual Computing Group at ISTA for their helpful comments. This research was funded in part by the European Union (ERC-2021-COG 101045083 CoDiNA). article_processing_charge: Yes (via OA deal) author: - first_name: Yi-Lu full_name: Chen, Yi-Lu id: 0b467602-dbcd-11ea-9d1d-ed480aa46b70 last_name: Chen - first_name: Mickaël full_name: Ly, Mickaël id: 6340d7f0-b48d-11eb-b10d-b7487e71d9f1 last_name: Ly - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 citation: ama: 'Chen Y-L, Ly M, Wojtan C. Primal-dual non-smooth friction for rigid body animation. In: Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers ’24. Association for Computing Machinery; 2024. doi:10.1145/3641519.3657485' apa: 'Chen, Y.-L., Ly, M., & Wojtan, C. (2024). Primal-dual non-smooth friction for rigid body animation. In Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers ’24. Denver, United States: Association for Computing Machinery. https://doi.org/10.1145/3641519.3657485' chicago: Chen, Yi-Lu, Mickaël Ly, and Chris Wojtan. “Primal-Dual Non-Smooth Friction for Rigid Body Animation.” In Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers ’24. Association for Computing Machinery, 2024. https://doi.org/10.1145/3641519.3657485. ieee: Y.-L. Chen, M. Ly, and C. Wojtan, “Primal-dual non-smooth friction for rigid body animation,” in Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers ’24, Denver, United States, 2024. ista: 'Chen Y-L, Ly M, Wojtan C. 2024. Primal-dual non-smooth friction for rigid body animation. Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers ’24. SIGGRAPH: Computer Graphics and Interactive Techniques Conference.' mla: Chen, Yi-Lu, et al. “Primal-Dual Non-Smooth Friction for Rigid Body Animation.” Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers ’24, Association for Computing Machinery, 2024, doi:10.1145/3641519.3657485. short: Y.-L. Chen, M. Ly, C. Wojtan, in:, Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers ’24, Association for Computing Machinery, 2024. conference: end_date: 2024-08-01 location: Denver, United States name: 'SIGGRAPH: Computer Graphics and Interactive Techniques Conference' start_date: 2024-07-28 corr_author: '1' date_created: 2024-07-10T11:06:20Z date_published: 2024-07-01T00:00:00Z date_updated: 2025-09-08T08:54:38Z day: '01' ddc: - '621' - '531' - '006' department: - _id: GradSch - _id: ChWo doi: 10.1145/3641519.3657485 external_id: isi: - '001282218200091' file: - access_level: open_access checksum: b8b203ed09e3995ba0d7e6a76288663a content_type: application/pdf creator: yichen date_created: 2024-07-10T11:03:14Z date_updated: 2024-07-10T11:03:14Z file_id: '17215' file_name: sig24_friction_authors.pdf file_size: 47309472 relation: main_file success: 1 - access_level: open_access checksum: 89d81b397b4b6469d828808a68b70820 content_type: application/pdf creator: yichen date_created: 2024-07-10T11:03:12Z date_updated: 2024-07-10T11:03:12Z file_id: '17216' file_name: sig24_friction_supplementary.pdf file_size: 10518286 relation: main_file success: 1 - access_level: open_access checksum: 7123deed34a5456810e7b5336a31c657 content_type: video/mp4 creator: yichen date_created: 2024-07-10T11:03:51Z date_updated: 2024-07-10T11:03:51Z file_id: '17217' file_name: friction_paper_extra_video_finished.mp4 file_size: 71789192 relation: main_file success: 1 - access_level: open_access checksum: e606fc1ae8f2610ce3b4421566800b45 content_type: video/mp4 creator: yichen date_created: 2024-07-10T11:03:58Z date_updated: 2024-07-10T11:03:58Z file_id: '17218' file_name: friction_paper_video_finished.mp4 file_size: 280610763 relation: main_file success: 1 file_date_updated: 2024-07-10T11:03:58Z fulldoi: https://doi.org/10.1145/3641519.3657485 has_accepted_license: '1' isi: 1 keyword: - physical simulation - frictional contact - rigid body mechanics - non-smooth dynamics language: - iso: eng month: '07' oa: 1 oa_version: Published Version project: - _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088 grant_number: '101045083' name: Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena publication: Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers '24 publication_identifier: isbn: - '9798400705250' publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' scopus_import: '1' status: public title: Primal-dual non-smooth friction for rigid body animation type: conference user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345 year: '2024' ... --- OA_place: publisher OA_type: hybrid _id: '17219' abstract: - lang: eng 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.' 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). article_number: '54' article_processing_charge: Yes (via OA deal) article_type: original author: - first_name: Peter full_name: Synak, Peter id: 331776E2-F248-11E8-B48F-1D18A9856A87 last_name: Synak - first_name: Aleksei full_name: Kalinov, Aleksei id: 44b7120e-eb97-11eb-a6c2-e1557aa81d02 last_name: Kalinov orcid: 0000-0003-2189-3904 - first_name: Irina-Malina full_name: Strugaru, Irina-Malina id: 2afc607f-f128-11eb-9611-8f2a0dfcf074 last_name: Strugaru - first_name: Arian full_name: Etemadihaghighi, Arian id: 36cea3aa-f38e-11ec-8ae0-c65ae6f6098f last_name: Etemadihaghighi - first_name: Huidong full_name: Yang, Huidong last_name: Yang - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 citation: ama: Synak P, Kalinov A, Strugaru I-M, Etemadi A, Yang H, Wojtan C. Multi-material mesh-based surface tracking with implicit topology changes. ACM Transactions on Graphics. 2024;43(4). doi:10.1145/3658223 apa: 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. Association for Computing Machinery. https://doi.org/10.1145/3658223 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.” ACM Transactions on Graphics. Association for Computing Machinery, 2024. https://doi.org/10.1145/3658223. 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,” ACM Transactions on Graphics, vol. 43, no. 4. Association for Computing Machinery, 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. mla: Synak, Peter, et al. “Multi-Material Mesh-Based Surface Tracking with Implicit Topology Changes.” ACM Transactions on Graphics, vol. 43, no. 4, 54, Association for Computing Machinery, 2024, doi:10.1145/3658223. short: P. Synak, A. Kalinov, I.-M. Strugaru, A. Etemadi, H. Yang, C. Wojtan, ACM Transactions on Graphics 43 (2024). corr_author: '1' date_created: 2024-07-10T12:24:00Z date_published: 2024-07-01T00:00:00Z date_updated: 2026-04-07T13:02:36Z day: '01' ddc: - '004' department: - _id: GradSch - _id: ChWo doi: 10.1145/3658223 external_id: isi: - '001289270900021' file: - access_level: open_access checksum: 1917067d4b52d7729019b03560004e43 content_type: application/pdf creator: dernst date_created: 2024-07-23T06:35:15Z date_updated: 2024-07-23T06:35:15Z file_id: '17317' file_name: 2024_ACMToG_HeissSynak.pdf file_size: 48763368 relation: main_file success: 1 - access_level: open_access checksum: a4f0e293184bfa034c0c585848806b17 content_type: video/mp4 creator: akalinov date_created: 2024-07-10T12:23:44Z date_updated: 2024-07-10T12:23:44Z file_id: '17221' file_name: sdtopofixer_final.mp4 file_size: 48021463 relation: main_file success: 1 - access_level: open_access checksum: 18fc310a78ec91651148c45a8b89fa44 content_type: application/pdf creator: akalinov date_created: 2025-11-11T09:50:52Z date_updated: 2025-11-11T09:50:52Z file_id: '20633' file_name: SuperDuperTopoFixer.pdf file_size: 48639581 relation: preprint title: Authors' version of the text file_date_updated: 2025-11-11T09:50:52Z fulldoi: https://doi.org/10.1145/3658223 has_accepted_license: '1' intvolume: ' 43' isi: 1 issue: '4' keyword: - surface tracking - topology change - non- manifold meshes - multi-material flows - solid modeling language: - iso: eng month: '07' oa: 1 oa_version: Published Version project: - _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088 grant_number: '101045083' name: Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena publication: ACM Transactions on Graphics publication_identifier: eissn: - 1557-7368 issn: - 0730-0301 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' related_material: record: - id: '19630' relation: dissertation_contains status: public - id: '18301' relation: dissertation_contains status: public scopus_import: '1' status: public title: Multi-material mesh-based surface tracking with implicit topology changes tmp: image: /images/cc_by_nc_sa.png legal_code_url: https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode name: Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) short: CC BY-NC-SA (4.0) type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 43 year: '2024' ... --- _id: '14240' abstract: - lang: eng 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. acknowledged_ssus: - _id: ScienComp 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." article_number: '83' article_processing_charge: Yes (in subscription journal) article_type: original author: - first_name: Stefan full_name: Jeschke, Stefan id: 44D6411A-F248-11E8-B48F-1D18A9856A87 last_name: Jeschke - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 citation: ama: Jeschke S, Wojtan C. Generalizing shallow water simulations with dispersive surface waves. ACM Transactions on Graphics. 2023;42(4). doi:10.1145/3592098 apa: Jeschke, S., & Wojtan, C. (2023). Generalizing shallow water simulations with dispersive surface waves. ACM Transactions on Graphics. Association for Computing Machinery. https://doi.org/10.1145/3592098 chicago: Jeschke, Stefan, and Chris Wojtan. “Generalizing Shallow Water Simulations with Dispersive Surface Waves.” ACM Transactions on Graphics. Association for Computing Machinery, 2023. https://doi.org/10.1145/3592098. ieee: S. Jeschke and C. Wojtan, “Generalizing shallow water simulations with dispersive surface waves,” ACM Transactions on Graphics, vol. 42, no. 4. Association for Computing Machinery, 2023. ista: Jeschke S, Wojtan C. 2023. Generalizing shallow water simulations with dispersive surface waves. ACM Transactions on Graphics. 42(4), 83. mla: Jeschke, Stefan, and Chris Wojtan. “Generalizing Shallow Water Simulations with Dispersive Surface Waves.” ACM Transactions on Graphics, vol. 42, no. 4, 83, Association for Computing Machinery, 2023, doi:10.1145/3592098. short: S. Jeschke, C. Wojtan, ACM Transactions on Graphics 42 (2023). corr_author: '1' date_created: 2023-08-27T22:01:17Z date_published: 2023-08-01T00:00:00Z date_updated: 2025-04-14T08:01:13Z day: '01' ddc: - '000' department: - _id: ChWo doi: 10.1145/3592098 external_id: isi: - '001044671300049' file: - access_level: open_access checksum: 1d178bb2f8011d9f5aedda6427e18c7a content_type: video/mp4 creator: sjeschke date_created: 2023-12-21T12:26:40Z date_updated: 2023-12-21T12:26:40Z file_id: '14704' file_name: PaperVideo_final.mp4 file_size: 511572575 relation: main_file success: 1 - access_level: open_access checksum: a49b2e744d5cd1276bb8b2e0ce6dc638 content_type: application/pdf creator: dernst date_created: 2024-01-02T09:34:27Z date_updated: 2024-01-02T09:34:27Z file_id: '14725' file_name: 2023_ACMToG_Jeschke.pdf file_size: 7469177 relation: main_file success: 1 file_date_updated: 2024-01-02T09:34:27Z fulldoi: https://doi.org/10.1145/3592098 has_accepted_license: '1' intvolume: ' 42' isi: 1 issue: '4' language: - iso: eng month: '08' oa: 1 oa_version: Published Version project: - _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088 grant_number: '101045083' name: Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena publication: ACM Transactions on Graphics publication_identifier: eissn: - 1557-7368 issn: - 0730-0301 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' scopus_import: '1' status: public title: Generalizing shallow water simulations with dispersive surface waves tmp: image: /images/cc_by.png legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0) short: CC BY (4.0) type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 42 year: '2023' ... --- _id: '14628' abstract: - lang: eng 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. 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." article_number: '168' article_processing_charge: Yes (in subscription journal) article_type: original author: - first_name: Liane full_name: Makatura, Liane last_name: Makatura - first_name: Bohan full_name: Wang, Bohan last_name: Wang - first_name: Yi-Lu full_name: Chen, Yi-Lu id: 0b467602-dbcd-11ea-9d1d-ed480aa46b70 last_name: Chen - first_name: Bolei full_name: Deng, Bolei last_name: Deng - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 - first_name: Bernd full_name: Bickel, Bernd id: 49876194-F248-11E8-B48F-1D18A9856A87 last_name: Bickel orcid: 0000-0001-6511-9385 - first_name: Wojciech full_name: Matusik, Wojciech last_name: Matusik citation: ama: 'Makatura L, Wang B, Chen Y-L, et al. Procedural metamaterials: A unified procedural graph for metamaterial design. ACM Transactions on Graphics. 2023;42(5). doi:10.1145/3605389' apa: '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. Association for Computing Machinery. https://doi.org/10.1145/3605389' 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.” ACM Transactions on Graphics. Association for Computing Machinery, 2023. https://doi.org/10.1145/3605389.' ieee: 'L. Makatura et al., “Procedural metamaterials: A unified procedural graph for metamaterial design,” ACM Transactions on Graphics, vol. 42, no. 5. Association for Computing Machinery, 2023.' 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.' mla: 'Makatura, Liane, et al. “Procedural Metamaterials: A Unified Procedural Graph for Metamaterial Design.” ACM Transactions on Graphics, vol. 42, no. 5, 168, Association for Computing Machinery, 2023, doi:10.1145/3605389.' short: L. Makatura, B. Wang, Y.-L. Chen, B. Deng, C. Wojtan, B. Bickel, W. Matusik, ACM Transactions on Graphics 42 (2023). date_created: 2023-11-29T15:02:03Z date_published: 2023-10-01T00:00:00Z date_updated: 2025-09-09T13:33:58Z day: '01' ddc: - '531' - '006' department: - _id: GradSch - _id: ChWo - _id: BeBi doi: 10.1145/3605389 external_id: isi: - '001086833300007' file: - access_level: open_access checksum: 0192f597d7a2ceaf89baddfd6190d4c8 content_type: application/zip creator: yichen date_created: 2023-11-29T15:16:01Z date_updated: 2023-11-29T15:16:01Z file_id: '14630' file_name: tog-22-0089-File004.zip file_size: 95467870 relation: main_file success: 1 - access_level: open_access checksum: 7fb024963be81933494f38de191e4710 content_type: application/zip creator: yichen date_created: 2023-11-29T15:16:01Z date_updated: 2023-11-29T15:16:01Z file_id: '14631' file_name: tog-22-0089-File005.zip file_size: 103731880 relation: main_file success: 1 - access_level: open_access checksum: b7d6829ce396e21cac9fae0ec7130a6b content_type: application/pdf creator: dernst date_created: 2023-12-04T08:04:14Z date_updated: 2023-12-04T08:04:14Z file_id: '14638' file_name: 2023_ACMToG_Makatura.pdf file_size: 57067476 relation: main_file success: 1 file_date_updated: 2023-12-04T08:04:14Z fulldoi: https://doi.org/10.1145/3605389 has_accepted_license: '1' intvolume: ' 42' isi: 1 issue: '5' keyword: - Computer Graphics and Computer-Aided Design language: - iso: eng month: '10' oa: 1 oa_version: Published Version project: - _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088 grant_number: '101045083' name: Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena publication: ACM Transactions on Graphics publication_identifier: eissn: - 1557-7368 issn: - 0730-0301 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' scopus_import: '1' status: public title: 'Procedural metamaterials: A unified procedural graph for metamaterial design' type: journal_article user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345 volume: 42 year: '2023' ... --- _id: '14748' acknowledged_ssus: - _id: ScienComp 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). article_number: '5' article_processing_charge: No author: - first_name: Yi-Lu full_name: Chen, Yi-Lu id: 0b467602-dbcd-11ea-9d1d-ed480aa46b70 last_name: Chen - first_name: Mickaël full_name: Ly, Mickaël id: 6340d7f0-b48d-11eb-b10d-b7487e71d9f1 last_name: Ly - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 citation: ama: 'Chen Y-L, Ly M, Wojtan C. Unified treatment of contact, friction and shock-propagation in rigid body animation. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Association for Computing Machinery; 2023. doi:10.1145/3606037.3606836' apa: 'Chen, Y.-L., Ly, M., & Wojtan, C. (2023). Unified treatment of contact, friction and shock-propagation in rigid body animation. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Los Angeles, CA, United States: Association for Computing Machinery. https://doi.org/10.1145/3606037.3606836' chicago: Chen, Yi-Lu, Mickaël Ly, and Chris Wojtan. “Unified Treatment of Contact, Friction and Shock-Propagation in Rigid Body Animation.” In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Association for Computing Machinery, 2023. https://doi.org/10.1145/3606037.3606836. ieee: Y.-L. Chen, M. Ly, and C. Wojtan, “Unified treatment of contact, friction and shock-propagation in rigid body animation,” in Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Los Angeles, CA, United States, 2023. ista: 'Chen Y-L, Ly M, Wojtan C. 2023. Unified treatment of contact, friction and shock-propagation in rigid body animation. Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. SCA: Symposium on Computer Animation, 5.' mla: Chen, Yi-Lu, et al. “Unified Treatment of Contact, Friction and Shock-Propagation in Rigid Body Animation.” Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 5, Association for Computing Machinery, 2023, doi:10.1145/3606037.3606836. short: Y.-L. Chen, M. Ly, C. Wojtan, in:, Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Association for Computing Machinery, 2023. conference: end_date: 2023-08-06 location: Los Angeles, CA, United States name: 'SCA: Symposium on Computer Animation' start_date: 2023-08-04 corr_author: '1' date_created: 2024-01-08T13:00:24Z date_published: 2023-08-01T00:00:00Z date_updated: 2025-04-14T12:58:27Z day: '01' department: - _id: ChWo doi: 10.1145/3606037.3606836 fulldoi: https://doi.org/10.1145/3606037.3606836 language: - iso: eng month: '08' oa_version: None project: - _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088 grant_number: '101045083' name: Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena publication: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation publication_identifier: isbn: - '9798400702686' publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' related_material: record: - id: '15292' relation: other status: public status: public title: Unified treatment of contact, friction and shock-propagation in rigid body animation type: conference_abstract user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 year: '2023' ... --- _id: '15292' 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. 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) article_processing_charge: No author: - first_name: Yi-Lu full_name: Chen, Yi-Lu id: 0b467602-dbcd-11ea-9d1d-ed480aa46b70 last_name: Chen - first_name: Mickaël full_name: Ly, Mickaël id: 6340d7f0-b48d-11eb-b10d-b7487e71d9f1 last_name: Ly - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 citation: ama: Chen Y-L, Ly M, Wojtan C. Unified Treatment of Contact, Friction and Shock-Propagation in Rigid Body Animation. ACM; 2023. doi:10.1145/3606037.3606836 apa: '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. Los Angeles, CA, United States: ACM. https://doi.org/10.1145/3606037.3606836' chicago: Chen, Yi-Lu, Mickaël Ly, and Chris Wojtan. Unified Treatment of Contact, Friction and Shock-Propagation in Rigid Body Animation. Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM, 2023. https://doi.org/10.1145/3606037.3606836. ieee: Y.-L. Chen, M. Ly, and C. Wojtan, Unified treatment of contact, friction and shock-propagation in rigid body animation. ACM, 2023. ista: Chen Y-L, Ly M, Wojtan C. 2023. Unified treatment of contact, friction and shock-propagation in rigid body animation, ACM,p. mla: Chen, Yi-Lu, et al. “Unified Treatment of Contact, Friction and Shock-Propagation in Rigid Body Animation.” Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, 2023, doi:10.1145/3606037.3606836. short: Y.-L. Chen, M. Ly, C. Wojtan, Unified Treatment of Contact, Friction and Shock-Propagation in Rigid Body Animation, ACM, 2023. conference: end_date: 2023-08-06 location: Los Angeles, CA, United States name: 'SCA: Symposium on Computer Animation' start_date: 2023-08-04 corr_author: '1' date_created: 2024-04-03T14:57:23Z date_published: 2023-08-01T00:00:00Z date_updated: 2025-04-14T12:58:27Z day: '01' ddc: - '005' - '531' department: - _id: GradSch - _id: ChWo doi: 10.1145/3606037.3606836 file: - access_level: open_access checksum: 88bdef929ca262ee0eefae0bbc649139 content_type: video/mp4 creator: yichen date_created: 2024-04-03T14:58:24Z date_updated: 2024-04-03T14:58:24Z file_id: '15293' file_name: video.mp4 file_size: 58770929 relation: main_file success: 1 - access_level: open_access checksum: c06881ba847da365a74ac09c953eaffd content_type: application/pdf creator: yichen date_created: 2024-04-03T14:58:23Z date_updated: 2024-04-03T14:58:23Z file_id: '15294' file_name: frictionPoster_clean.pdf file_size: 3951968 relation: main_file success: 1 file_date_updated: 2024-04-03T14:58:24Z fulldoi: https://doi.org/10.1145/3606037.3606836 has_accepted_license: '1' language: - iso: eng month: '08' oa: 1 oa_version: None project: - _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088 grant_number: '101045083' name: Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena publication: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation publication_status: published publisher: ACM related_material: record: - id: '14748' relation: other status: public status: public title: Unified treatment of contact, friction and shock-propagation in rigid body animation type: conference_poster user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 year: '2023' ... --- _id: '11432' abstract: - lang: eng 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." acknowledged_ssus: - _id: ScienComp 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. article_processing_charge: No article_type: original author: - first_name: Camille full_name: Schreck, Camille id: 2B14B676-F248-11E8-B48F-1D18A9856A87 last_name: Schreck - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 citation: ama: Schreck C, Wojtan C. Coupling 3D liquid simulation with 2D wave propagation for large scale water surface animation using the equivalent sources method. Computer Graphics Forum. 2022;41(2):343-353. doi:10.1111/cgf.14478 apa: 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. Wiley. https://doi.org/10.1111/cgf.14478 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.” Computer Graphics Forum. Wiley, 2022. https://doi.org/10.1111/cgf.14478. 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,” Computer Graphics Forum, vol. 41, no. 2. Wiley, pp. 343–353, 2022. 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. 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.” Computer Graphics Forum, vol. 41, no. 2, Wiley, 2022, pp. 343–53, doi:10.1111/cgf.14478. short: C. Schreck, C. Wojtan, Computer Graphics Forum 41 (2022) 343–353. corr_author: '1' date_created: 2022-06-05T22:01:49Z date_published: 2022-05-01T00:00:00Z date_updated: 2024-10-22T09:58:19Z day: '01' department: - _id: ChWo doi: 10.1111/cgf.14478 ec_funded: 1 external_id: isi: - '000802723900027' fulldoi: https://doi.org/10.1111/cgf.14478 intvolume: ' 41' isi: 1 issue: '2' language: - iso: eng main_file_link: - open_access: '1' url: https://hal.archives-ouvertes.fr/hal-03641349/ month: '05' oa: 1 oa_version: Submitted Version page: 343-353 project: - _id: 2533E772-B435-11E9-9278-68D0E5697425 call_identifier: H2020 grant_number: '638176' name: 'Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large Scales' publication: Computer Graphics Forum publication_identifier: eissn: - 1467-8659 issn: - 0167-7055 publication_status: published publisher: Wiley quality_controlled: '1' scopus_import: '1' status: public title: Coupling 3D liquid simulation with 2D wave propagation for large scale water surface animation using the equivalent sources method type: journal_article user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8 volume: 41 year: '2022' ... --- _id: '11736' 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." acknowledged_ssus: - _id: ScienComp 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). article_number: '65' article_processing_charge: No article_type: original 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 full_name: Li, Manwen last_name: Li - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 - first_name: Miguel A. full_name: Otaduy, Miguel A. last_name: Otaduy citation: ama: Sperl G, Sánchez-Banderas RM, Li M, Wojtan C, Otaduy MA. Estimation of yarn-level simulation models for production fabrics. ACM Transactions on Graphics. 2022;41(4). doi:10.1145/3528223.3530167 apa: Sperl, G., Sánchez-Banderas, R. M., Li, M., Wojtan, C., & Otaduy, M. A. (2022). Estimation of yarn-level simulation models for production fabrics. ACM Transactions on Graphics. Association for Computing Machinery. https://doi.org/10.1145/3528223.3530167 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.” ACM Transactions on Graphics. Association for Computing Machinery, 2022. https://doi.org/10.1145/3528223.3530167. 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,” ACM Transactions on Graphics, vol. 41, no. 4. Association for Computing Machinery, 2022. 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. mla: Sperl, Georg, et al. “Estimation of Yarn-Level Simulation Models for Production Fabrics.” ACM Transactions on Graphics, vol. 41, no. 4, 65, Association for Computing Machinery, 2022, doi:10.1145/3528223.3530167. short: G. Sperl, R.M. Sánchez-Banderas, M. Li, C. Wojtan, M.A. Otaduy, ACM Transactions on Graphics 41 (2022). date_created: 2022-08-07T22:01:58Z date_published: 2022-07-22T00:00:00Z date_updated: 2026-06-18T17:20:41Z day: '22' ddc: - '000' department: - _id: ChWo doi: 10.1145/3528223.3530167 external_id: isi: - '000830989200114' fulldoi: https://doi.org/10.1145/3528223.3530167 intvolume: ' 41' isi: 1 issue: '4' language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1145/3528223.3530167 month: '07' oa: 1 oa_version: Published Version publication: ACM Transactions on Graphics publication_identifier: eissn: - 1557-7368 issn: - 0730-0301 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' related_material: link: - description: News on the ISTA website relation: press_release url: https://ista.ac.at/en/news/digital-yarn-real-socks/ record: - id: '12358' relation: dissertation_contains status: public scopus_import: '1' status: public title: Estimation of yarn-level simulation models for production fabrics type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 41 year: '2022' ... --- _id: '12431' abstract: - lang: eng 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. 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). article_number: '241' article_processing_charge: No article_type: original author: - first_name: Sadashige full_name: Ishida, Sadashige id: 6F7C4B96-A8E9-11E9-A7CA-09ECE5697425 last_name: Ishida orcid: 0000-0002-3121-3100 - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 - first_name: Albert full_name: Chern, Albert last_name: Chern citation: ama: Ishida S, Wojtan C, Chern A. Hidden degrees of freedom in implicit vortex filaments. ACM Transactions on Graphics. 2022;41(6). doi:10.1145/3550454.3555459 apa: Ishida, S., Wojtan, C., & Chern, A. (2022). Hidden degrees of freedom in implicit vortex filaments. ACM Transactions on Graphics. Association for Computing Machinery. https://doi.org/10.1145/3550454.3555459 chicago: Ishida, Sadashige, Chris Wojtan, and Albert Chern. “Hidden Degrees of Freedom in Implicit Vortex Filaments.” ACM Transactions on Graphics. Association for Computing Machinery, 2022. https://doi.org/10.1145/3550454.3555459. ieee: S. Ishida, C. Wojtan, and A. Chern, “Hidden degrees of freedom in implicit vortex filaments,” ACM Transactions on Graphics, vol. 41, no. 6. Association for Computing Machinery, 2022. ista: Ishida S, Wojtan C, Chern A. 2022. Hidden degrees of freedom in implicit vortex filaments. ACM Transactions on Graphics. 41(6), 241. mla: Ishida, Sadashige, et al. “Hidden Degrees of Freedom in Implicit Vortex Filaments.” ACM Transactions on Graphics, vol. 41, no. 6, 241, Association for Computing Machinery, 2022, doi:10.1145/3550454.3555459. short: S. Ishida, C. Wojtan, A. Chern, ACM Transactions on Graphics 41 (2022). date_created: 2023-01-29T23:00:59Z date_published: 2022-12-01T00:00:00Z date_updated: 2026-04-07T12:02:23Z day: '01' ddc: - '000' department: - _id: ChWo doi: 10.1145/3550454.3555459 external_id: isi: - '000891651900061' file: - access_level: open_access checksum: a2fba257fdefe0e747182be6c0f7c70c content_type: application/pdf creator: dernst date_created: 2023-01-30T07:15:48Z date_updated: 2023-01-30T07:15:48Z file_id: '12433' file_name: 2022_ACM_Ishida.pdf file_size: 15551202 relation: main_file success: 1 file_date_updated: 2023-01-30T07:15:48Z fulldoi: https://doi.org/10.1145/3550454.3555459 has_accepted_license: '1' intvolume: ' 41' isi: 1 issue: '6' language: - iso: eng month: '12' oa: 1 oa_version: Published Version project: - _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088 grant_number: '101045083' name: Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena publication: ACM Transactions on Graphics publication_identifier: eissn: - 1557-7368 issn: - 0730-0301 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' related_material: record: - id: '20551' relation: dissertation_contains status: public scopus_import: '1' status: public title: Hidden degrees of freedom in implicit vortex filaments tmp: image: /images/cc_by.png legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0) short: CC BY (4.0) type: journal_article user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8 volume: 41 year: '2022' ... --- _id: '9327' 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" author: - first_name: Georg full_name: Sperl, Georg id: 4DD40360-F248-11E8-B48F-1D18A9856A87 last_name: Sperl - first_name: Rahul full_name: Narain, Rahul last_name: Narain - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 citation: ama: Sperl G, Narain R, Wojtan C. Mechanics-Aware Deformation of Yarn Pattern Geometry (Additional Animation/Model Data). 2021. doi:10.15479/AT:ISTA:9327 apa: Sperl, G., Narain, R., & Wojtan, C. (2021). Mechanics-Aware Deformation of Yarn Pattern Geometry (Additional Animation/Model Data). IST Austria. https://doi.org/10.15479/AT:ISTA:9327 chicago: Sperl, Georg, Rahul Narain, and Chris Wojtan. “Mechanics-Aware Deformation of Yarn Pattern Geometry (Additional Animation/Model Data).” IST Austria, 2021. https://doi.org/10.15479/AT:ISTA:9327. ieee: G. Sperl, R. Narain, and C. Wojtan, “Mechanics-Aware Deformation of Yarn Pattern Geometry (Additional Animation/Model Data).” IST Austria, 2021. ista: Sperl G, Narain R, Wojtan C. 2021. Mechanics-Aware Deformation of Yarn Pattern Geometry (Additional Animation/Model Data), IST Austria, 10.15479/AT:ISTA:9327. mla: Sperl, Georg, et al. Mechanics-Aware Deformation of Yarn Pattern Geometry (Additional Animation/Model Data). IST Austria, 2021, doi:10.15479/AT:ISTA:9327. short: G. Sperl, R. Narain, C. Wojtan, (2021). date_created: 2021-04-16T14:26:19Z date_published: 2021-05-01T00:00:00Z date_updated: 2026-06-18T19:57:47Z ddc: - '005' department: - _id: GradSch - _id: ChWo doi: 10.15479/AT:ISTA:9327 file: - access_level: open_access checksum: 0324cb519273371708743f3282e7c081 content_type: application/zip creator: gsperl date_created: 2021-04-16T14:15:12Z date_updated: 2021-04-16T14:15:12Z file_id: '9328' file_name: MADYPG_extra_data.zip file_size: 802586232 relation: main_file success: 1 - access_level: open_access checksum: 4c224551adf852b136ec21a4e13f0c1b content_type: application/gzip creator: pub-gitlab-bot date_created: 2021-04-26T09:33:44Z date_updated: 2021-04-26T09:33:44Z file_id: '9353' file_name: MADYPG.zip file_size: 64962865 relation: main_file file_date_updated: 2021-04-26T09:33:44Z fulldoi: https://doi.org/10.15479/AT:ISTA:9327 gitlab_commit_id: 6a77e7e22769230ae5f5edaa090fb4b828e57573 gitlab_url: https://git.ist.ac.at/gsperl/MADYPG has_accepted_license: '1' license: https://opensource.org/licenses/MIT month: '05' oa: 1 publisher: IST Austria related_material: record: - id: '9818' relation: used_for_analysis_in status: public status: public title: Mechanics-Aware Deformation of Yarn Pattern Geometry (Additional Animation/Model Data) tmp: legal_code_url: https://opensource.org/licenses/MIT name: The MIT License short: MIT type: software user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9 year: '2021' ... --- _id: '9818' 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. acknowledged_ssus: - _id: ScienComp 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." article_number: '168' article_processing_charge: Yes (in subscription journal) article_type: original author: - first_name: Georg full_name: Sperl, Georg id: 4DD40360-F248-11E8-B48F-1D18A9856A87 last_name: Sperl - first_name: Rahul full_name: Narain, Rahul last_name: Narain - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 citation: ama: Sperl G, Narain R, Wojtan C. Mechanics-aware deformation of yarn pattern geometry. ACM Transactions on Graphics. 2021;40(4). doi:10.1145/3450626.3459816 apa: Sperl, G., Narain, R., & Wojtan, C. (2021). Mechanics-aware deformation of yarn pattern geometry. ACM Transactions on Graphics. Association for Computing Machinery. https://doi.org/10.1145/3450626.3459816 chicago: Sperl, Georg, Rahul Narain, and Chris Wojtan. “Mechanics-Aware Deformation of Yarn Pattern Geometry.” ACM Transactions on Graphics. Association for Computing Machinery, 2021. https://doi.org/10.1145/3450626.3459816. ieee: G. Sperl, R. Narain, and C. Wojtan, “Mechanics-aware deformation of yarn pattern geometry,” ACM Transactions on Graphics, vol. 40, no. 4. Association for Computing Machinery, 2021. ista: Sperl G, Narain R, Wojtan C. 2021. Mechanics-aware deformation of yarn pattern geometry. ACM Transactions on Graphics. 40(4), 168. mla: Sperl, Georg, et al. “Mechanics-Aware Deformation of Yarn Pattern Geometry.” ACM Transactions on Graphics, vol. 40, no. 4, 168, Association for Computing Machinery, 2021, doi:10.1145/3450626.3459816. short: G. Sperl, R. Narain, C. Wojtan, ACM Transactions on Graphics 40 (2021). date_created: 2021-08-08T22:01:27Z date_published: 2021-08-01T00:00:00Z date_updated: 2026-06-18T19:57:47Z day: '01' ddc: - '000' department: - _id: GradSch - _id: ChWo doi: 10.1145/3450626.3459816 ec_funded: 1 external_id: isi: - '000674930900132' fulldoi: https://doi.org/10.1145/3450626.3459816 intvolume: ' 40' isi: 1 issue: '4' language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1145/3450626.3459816 month: '08' oa: 1 oa_version: Published Version project: - _id: 2533E772-B435-11E9-9278-68D0E5697425 call_identifier: H2020 grant_number: '638176' name: 'Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large Scales' publication: ACM Transactions on Graphics publication_identifier: eissn: - 1557-7368 issn: - 0730-0301 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' related_material: link: - description: News on IST Webpage relation: press_release url: https://ist.ac.at/en/news/knitting-virtual-yarn/ record: - id: '9327' relation: software status: public - id: '12358' relation: dissertation_contains status: public scopus_import: '1' status: public title: Mechanics-aware deformation of yarn pattern geometry type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 40 year: '2021' ... --- _id: '5681' 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.' acknowledged_ssus: - _id: ScienComp 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. article_processing_charge: No article_type: original author: - first_name: Ibayashi full_name: Hikaru, Ibayashi last_name: Hikaru - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 - first_name: Nils full_name: Thuerey, Nils last_name: Thuerey - first_name: Takeo full_name: Igarashi, Takeo last_name: Igarashi - first_name: Ryoichi full_name: Ando, Ryoichi last_name: Ando citation: ama: Hikaru I, Wojtan C, Thuerey N, Igarashi T, Ando R. Simulating liquids on dynamically warping grids. IEEE Transactions on Visualization and Computer Graphics. 2020;26(6):2288-2302. doi:10.1109/TVCG.2018.2883628 apa: Hikaru, I., Wojtan, C., Thuerey, N., Igarashi, T., & Ando, R. (2020). Simulating liquids on dynamically warping grids. IEEE Transactions on Visualization and Computer Graphics. IEEE. https://doi.org/10.1109/TVCG.2018.2883628 chicago: Hikaru, Ibayashi, Chris Wojtan, Nils Thuerey, Takeo Igarashi, and Ryoichi Ando. “Simulating Liquids on Dynamically Warping Grids.” IEEE Transactions on Visualization and Computer Graphics. IEEE, 2020. https://doi.org/10.1109/TVCG.2018.2883628. ieee: I. Hikaru, C. Wojtan, N. Thuerey, T. Igarashi, and R. Ando, “Simulating liquids on dynamically warping grids,” IEEE Transactions on Visualization and Computer Graphics, vol. 26, no. 6. IEEE, pp. 2288–2302, 2020. 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. mla: Hikaru, Ibayashi, et al. “Simulating Liquids on Dynamically Warping Grids.” IEEE Transactions on Visualization and Computer Graphics, vol. 26, no. 6, IEEE, 2020, pp. 2288–302, doi:10.1109/TVCG.2018.2883628. short: I. Hikaru, C. Wojtan, N. Thuerey, T. Igarashi, R. Ando, IEEE Transactions on Visualization and Computer Graphics 26 (2020) 2288–2302. date_created: 2018-12-16T22:59:21Z date_published: 2020-06-01T00:00:00Z date_updated: 2025-07-10T11:52:55Z day: '01' ddc: - '006' department: - _id: ChWo doi: 10.1109/TVCG.2018.2883628 external_id: isi: - '000532295600014' pmid: - '30507534' file: - access_level: open_access checksum: 8d4c55443a0ee335bb5bb652de503042 content_type: application/pdf creator: wojtan date_created: 2020-10-08T08:34:53Z date_updated: 2020-10-08T08:34:53Z file_id: '8626' file_name: preprint.pdf file_size: 21910098 relation: main_file success: 1 file_date_updated: 2020-10-08T08:34:53Z fulldoi: https://doi.org/10.1109/TVCG.2018.2883628 has_accepted_license: '1' intvolume: ' 26' isi: 1 issue: '6' language: - iso: eng month: '06' oa: 1 oa_version: Submitted Version page: 2288-2302 pmid: 1 publication: IEEE Transactions on Visualization and Computer Graphics publication_identifier: eissn: - 1941-0506 issn: - 1077-2626 publication_status: published publisher: IEEE quality_controlled: '1' scopus_import: '1' status: public title: Simulating liquids on dynamically warping grids type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 26 year: '2020' ... --- _id: '8384' 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. acknowledged_ssus: - _id: ScienComp 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." article_number: '31' article_processing_charge: No article_type: original author: - first_name: Sadashige full_name: Ishida, Sadashige id: 6F7C4B96-A8E9-11E9-A7CA-09ECE5697425 last_name: Ishida orcid: 0000-0002-3121-3100 - first_name: Peter full_name: Synak, Peter id: 331776E2-F248-11E8-B48F-1D18A9856A87 last_name: Synak - first_name: Fumiya full_name: Narita, Fumiya last_name: Narita - first_name: Toshiya full_name: Hachisuka, Toshiya last_name: Hachisuka - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 citation: ama: Ishida S, Synak P, Narita F, Hachisuka T, Wojtan C. A model for soap film dynamics with evolving thickness. ACM Transactions on Graphics. 2020;39(4). doi:10.1145/3386569.3392405 apa: Ishida, S., Synak, P., Narita, F., Hachisuka, T., & Wojtan, C. (2020). A model for soap film dynamics with evolving thickness. ACM Transactions on Graphics. Association for Computing Machinery. https://doi.org/10.1145/3386569.3392405 chicago: Ishida, Sadashige, Peter Synak, Fumiya Narita, Toshiya Hachisuka, and Chris Wojtan. “A Model for Soap Film Dynamics with Evolving Thickness.” ACM Transactions on Graphics. Association for Computing Machinery, 2020. https://doi.org/10.1145/3386569.3392405. ieee: S. Ishida, P. Synak, F. Narita, T. Hachisuka, and C. Wojtan, “A model for soap film dynamics with evolving thickness,” ACM Transactions on Graphics, vol. 39, no. 4. Association for Computing Machinery, 2020. 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. mla: Ishida, Sadashige, et al. “A Model for Soap Film Dynamics with Evolving Thickness.” ACM Transactions on Graphics, vol. 39, no. 4, 31, Association for Computing Machinery, 2020, doi:10.1145/3386569.3392405. short: S. Ishida, P. Synak, F. Narita, T. Hachisuka, C. Wojtan, ACM Transactions on Graphics 39 (2020). date_created: 2020-09-13T22:01:18Z date_published: 2020-07-08T00:00:00Z date_updated: 2026-04-16T08:29:36Z day: '08' ddc: - '000' department: - _id: ChWo doi: 10.1145/3386569.3392405 ec_funded: 1 external_id: isi: - '000583700300004' file: - access_level: open_access checksum: 813831ca91319d794d9748c276b24578 content_type: application/pdf creator: dernst date_created: 2020-11-23T09:03:19Z date_updated: 2020-11-23T09:03:19Z file_id: '8795' file_name: 2020_soapfilm_submitted.pdf file_size: 14935529 relation: main_file success: 1 file_date_updated: 2020-11-23T09:03:19Z fulldoi: https://doi.org/10.1145/3386569.3392405 has_accepted_license: '1' intvolume: ' 39' isi: 1 issue: '4' language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1145/3386569.3392405 month: '07' oa: 1 oa_version: Submitted Version project: - _id: 2533E772-B435-11E9-9278-68D0E5697425 call_identifier: H2020 grant_number: '638176' name: 'Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large Scales' publication: ACM Transactions on Graphics publication_identifier: eissn: - 1557-7368 issn: - 0730-0301 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' related_material: record: - id: '19630' relation: dissertation_contains status: public scopus_import: '1' status: public title: A model for soap film dynamics with evolving thickness type: journal_article user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd volume: 39 year: '2020' ... --- _id: '8385' 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.' acknowledged_ssus: - _id: ScienComp 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." article_number: '48' article_processing_charge: No article_type: original author: - first_name: Georg full_name: Sperl, Georg id: 4DD40360-F248-11E8-B48F-1D18A9856A87 last_name: Sperl - first_name: Rahul full_name: Narain, Rahul last_name: Narain - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 citation: ama: Sperl G, Narain R, Wojtan C. Homogenized yarn-level cloth. ACM Transactions on Graphics. 2020;39(4). doi:10.1145/3386569.3392412 apa: Sperl, G., Narain, R., & Wojtan, C. (2020). Homogenized yarn-level cloth. ACM Transactions on Graphics. Association for Computing Machinery. https://doi.org/10.1145/3386569.3392412 chicago: Sperl, Georg, Rahul Narain, and Chris Wojtan. “Homogenized Yarn-Level Cloth.” ACM Transactions on Graphics. Association for Computing Machinery, 2020. https://doi.org/10.1145/3386569.3392412. ieee: G. Sperl, R. Narain, and C. Wojtan, “Homogenized yarn-level cloth,” ACM Transactions on Graphics, vol. 39, no. 4. Association for Computing Machinery, 2020. ista: Sperl G, Narain R, Wojtan C. 2020. Homogenized yarn-level cloth. ACM Transactions on Graphics. 39(4), 48. mla: Sperl, Georg, et al. “Homogenized Yarn-Level Cloth.” ACM Transactions on Graphics, vol. 39, no. 4, 48, Association for Computing Machinery, 2020, doi:10.1145/3386569.3392412. short: G. Sperl, R. Narain, C. Wojtan, ACM Transactions on Graphics 39 (2020). corr_author: '1' date_created: 2020-09-13T22:01:18Z date_published: 2020-07-08T00:00:00Z date_updated: 2026-04-16T08:31:55Z day: '08' ddc: - '000' department: - _id: ChWo doi: 10.1145/3386569.3392412 ec_funded: 1 external_id: isi: - '000583700300021' file: - access_level: open_access checksum: cf4c1d361c3196c4bd424520a5588205 content_type: application/pdf creator: dernst date_created: 2020-11-23T09:01:22Z date_updated: 2020-11-23T09:01:22Z file_id: '8794' file_name: 2020_hylc_submitted.pdf file_size: 38922662 relation: main_file success: 1 file_date_updated: 2020-11-23T09:01:22Z fulldoi: https://doi.org/10.1145/3386569.3392412 has_accepted_license: '1' intvolume: ' 39' isi: 1 issue: '4' language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1145/3386569.3392412 month: '07' oa: 1 oa_version: Submitted Version project: - _id: 2533E772-B435-11E9-9278-68D0E5697425 call_identifier: H2020 grant_number: '638176' name: 'Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large Scales' publication: ACM Transactions on Graphics publication_identifier: eissn: - 1557-7368 issn: - 0730-0301 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' related_material: record: - id: '12358' relation: dissertation_contains status: public scopus_import: '1' status: public title: Homogenized yarn-level cloth type: journal_article user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd volume: 39 year: '2020' ... --- _id: '8535' 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. acknowledged_ssus: - _id: ScienComp 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. article_number: '65' article_processing_charge: No article_type: original 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 full_name: Johansson, John last_name: Johansson - first_name: Christoph full_name: Sprenger, Christoph last_name: Sprenger - first_name: Ken full_name: Museth, Ken last_name: Museth - first_name: Christopher J full_name: Wojtan, Christopher J id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87 last_name: Wojtan orcid: 0000-0001-6646-5546 citation: ama: 'Skrivan T, Soderstrom A, Johansson J, Sprenger C, Museth K, Wojtan C. Wave curves: Simulating Lagrangian water waves on dynamically deforming surfaces. ACM Transactions on Graphics. 2020;39(4). doi:10.1145/3386569.3392466' apa: '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. Association for Computing Machinery. https://doi.org/10.1145/3386569.3392466' chicago: 'Skrivan, Tomas, Andreas Soderstrom, John Johansson, Christoph Sprenger, Ken Museth, and Chris Wojtan. “Wave Curves: Simulating Lagrangian Water Waves on Dynamically Deforming Surfaces.” ACM Transactions on Graphics. Association for Computing Machinery, 2020. https://doi.org/10.1145/3386569.3392466.' ieee: 'T. Skrivan, A. Soderstrom, J. Johansson, C. Sprenger, K. Museth, and C. Wojtan, “Wave curves: Simulating Lagrangian water waves on dynamically deforming surfaces,” ACM Transactions on Graphics, vol. 39, no. 4. Association for Computing Machinery, 2020.' 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.' mla: 'Skrivan, Tomas, et al. “Wave Curves: Simulating Lagrangian Water Waves on Dynamically Deforming Surfaces.” ACM Transactions on Graphics, vol. 39, no. 4, 65, Association for Computing Machinery, 2020, doi:10.1145/3386569.3392466.' short: T. Skrivan, A. Soderstrom, J. Johansson, C. Sprenger, K. Museth, C. Wojtan, ACM Transactions on Graphics 39 (2020). corr_author: '1' date_created: 2020-09-20T22:01:37Z date_published: 2020-07-08T00:00:00Z date_updated: 2026-04-16T08:26:38Z day: '08' ddc: - '000' department: - _id: ChWo doi: 10.1145/3386569.3392466 ec_funded: 1 external_id: isi: - '000583700300038' file: - access_level: open_access checksum: c3a680893f01cc4a9e961ff0a4cfa12f content_type: application/pdf creator: dernst date_created: 2020-09-21T07:51:44Z date_updated: 2020-09-21T07:51:44Z file_id: '8541' file_name: 2020_ACM_Skrivan.pdf file_size: 20223953 relation: main_file success: 1 file_date_updated: 2020-09-21T07:51:44Z fulldoi: https://doi.org/10.1145/3386569.3392466 has_accepted_license: '1' intvolume: ' 39' isi: 1 issue: '4' language: - iso: eng month: '07' oa: 1 oa_version: Published Version project: - _id: 2533E772-B435-11E9-9278-68D0E5697425 call_identifier: H2020 grant_number: '638176' name: 'Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large Scales' - _id: 2564DBCA-B435-11E9-9278-68D0E5697425 call_identifier: H2020 grant_number: '665385' name: International IST Doctoral Program publication: ACM Transactions on Graphics publication_identifier: eissn: - 1557-7368 issn: - 0730-0301 publication_status: published publisher: Association for Computing Machinery quality_controlled: '1' scopus_import: '1' status: public title: 'Wave curves: Simulating Lagrangian water waves on dynamically deforming surfaces' type: journal_article user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd volume: 39 year: '2020' ...