Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleNovember 2024
Barrier-Augmented Lagrangian for GPU-based Elastodynamic Contact
ACM Transactions on Graphics (TOG), Volume 43, Issue 6Article No.: 225, Pages 1–17https://doi.org/10.1145/3687988We propose a GPU-based iterative method for accelerated elastodynamic simulation with the log-barrier-based contact model. While Newton's method is a conventional choice for solving the interior-point system, the presence of ill-conditioned log barriers ...
- research-articleNovember 2024
Efficient GPU Cloth Simulation with Non-distance Barriers and Subspace Reuse
ACM Transactions on Graphics (TOG), Volume 43, Issue 6Article No.: 226, Pages 1–16https://doi.org/10.1145/3687760This paper pushes the performance of cloth simulation, making the simulation interactive even for high-resolution garment models while keeping every triangle untangled. The penetration-free guarantee is inspired by the interior point method, which ...
- research-articleJuly 2024
Vertex Block Descent
ACM Transactions on Graphics (TOG), Volume 43, Issue 4Article No.: 116, Pages 1–16https://doi.org/10.1145/3658179We introduce vertex block descent, a block coordinate descent solution for the variational form of implicit Euler through vertex-level Gauss-Seidel iterations. It operates with local vertex position updates that achieve reductions in global variational ...
- research-articleJuly 2024
Real-time Physically Guided Hair Interpolation
ACM Transactions on Graphics (TOG), Volume 43, Issue 4Article No.: 95, Pages 1–11https://doi.org/10.1145/3658176Strand-based hair simulations have recently become increasingly popular for a range of real-time applications. However, accurately simulating the full number of hair strands remains challenging. A commonly employed technique involves simulating a subset ...
- research-articleJuly 2024
Automatic Digital Garment Initialization from Sewing Patterns
ACM Transactions on Graphics (TOG), Volume 43, Issue 4Article No.: 74, Pages 1–12https://doi.org/10.1145/3658128The rapid advancement of digital fashion and generative AI technology calls for an automated approach to transform digital sewing patterns into well-fitted garments on human avatars. When given a sewing pattern with its associated sewing relationships, ...
-
- research-articleDecember 2023
Stable Discrete Bending by Analytic Eigensystem and Adaptive Orthotropic Geometric Stiffness
ACM Transactions on Graphics (TOG), Volume 42, Issue 6Article No.: 175, Pages 1–16https://doi.org/10.1145/3618372In this paper, we address two limitations of dihedral angle based discrete bending (DAB) models, i.e. the indefiniteness of their energy Hessian and their vulnerability to geometry degeneracies. To tackle the indefiniteness issue, we present novel ...
- research-articleDecember 2023
Power Plastics: A Hybrid Lagrangian/Eulerian Solver for Mesoscale Inelastic Flows
ACM Transactions on Graphics (TOG), Volume 42, Issue 6Article No.: 240, Pages 1–11https://doi.org/10.1145/3618344We present a novel hybrid Lagrangian/Eulerian method for simulating inelastic flows that generates high-quality particle distributions with adaptive volumes. At its core, our approach integrates an updated Lagrangian time discretization of continuum ...
- research-articleJuly 2023
Sag-Free Initialization for Strand-Based Hybrid Hair Simulation
ACM Transactions on Graphics (TOG), Volume 42, Issue 4Article No.: 74, Pages 1–14https://doi.org/10.1145/3592143Lagrangian/Eulerian hybrid strand-based hair simulation techniques have quickly become a popular approach in VFX and real-time graphics applications. With Lagrangian hair dynamics, the inter-hair contacts are resolved in the Eulerian grid using the ...
- research-articleJuly 2023
Shortest Path to Boundary for Self-Intersecting Meshes
ACM Transactions on Graphics (TOG), Volume 42, Issue 4Article No.: 146, Pages 1–15https://doi.org/10.1145/3592136We introduce a method for efficiently computing the exact shortest path to the boundary of a mesh from a given internal point in the presence of self-intersections. We provide a formal definition of shortest boundary paths for self-intersecting objects ...
- research-articleJuly 2023
A Contact Proxy Splitting Method for Lagrangian Solid-Fluid Coupling
ACM Transactions on Graphics (TOG), Volume 42, Issue 4Article No.: 122, Pages 1–14https://doi.org/10.1145/3592115We present a robust and efficient method for simulating Lagrangian solid-fluid coupling based on a new operator splitting strategy. We use variational formulations to approximate fluid properties and solid-fluid interactions, and introduce a unified two-...
- research-articleJuly 2023
Second-order Stencil Descent for Interior-point Hyperelasticity
ACM Transactions on Graphics (TOG), Volume 42, Issue 4Article No.: 108, Pages 1–16https://doi.org/10.1145/3592104In this paper, we present a GPU algorithm for finite element hyperelastic simulation. We show that the interior-point method, known to be effective for robust collision resolution, can be coupled with non-Newton procedures and be massively sped up on the ...
- research-articleJuly 2022
A general two-stage initialization for sag-free deformable simulations
ACM Transactions on Graphics (TOG), Volume 41, Issue 4Article No.: 64, Pages 1–13https://doi.org/10.1145/3528223.3530165Initializing simulations of deformable objects involves setting the rest state of all internal forces at the rest shape of the object. However, often times the rest shape is not explicitly provided. In its absence, it is common to initialize by treating ...
- research-articleJuly 2022
A unified newton barrier method for multibody dynamics
ACM Transactions on Graphics (TOG), Volume 41, Issue 4Article No.: 66, Pages 1–14https://doi.org/10.1145/3528223.3530076We present a simulation framework for multibody dynamics via a universal variational integration. Our method naturally supports mixed rigid-deformables and mixed codimensional geometries, while providing guaranteed numerical convergence and accurate ...
- research-articleJuly 2022
Penetration-free projective dynamics on the GPU
ACM Transactions on Graphics (TOG), Volume 41, Issue 4Article No.: 69, Pages 1–16https://doi.org/10.1145/3528223.3530069We present a GPU algorithm for deformable simulation. Our method offers good computational efficiency and penetration-free guarantee at the same time, which are not common with existing techniques. The main idea is an algorithmic integration of ...
- research-articleJuly 2022
Affine body dynamics: fast, stable and intersection-free simulation of stiff materials
ACM Transactions on Graphics (TOG), Volume 41, Issue 4Article No.: 67, Pages 1–14https://doi.org/10.1145/3528223.3530064Simulating stiff materials in applications where deformations are either not significant or else can safely be ignored is a fundamental task across fields. Rigid body modeling has thus long remained a critical tool and is, by far, the most popular ...
- research-articleDecember 2021
Interactive cutting and tearing in projective dynamics with progressive cholesky updates
ACM Transactions on Graphics (TOG), Volume 40, Issue 6Article No.: 254, Pages 1–12https://doi.org/10.1145/3478513.3480505We propose a new algorithm for updating a Cholesky factorization which speeds up Projective Dynamics simulations with topological changes. Our approach addresses an important limitation of the original Projective Dynamics, i.e., that topological changes ...
- research-articleJuly 2021
Learning active quasistatic physics-based models from data
ACM Transactions on Graphics (TOG), Volume 40, Issue 4Article No.: 129, Pages 1–14https://doi.org/10.1145/3450626.3459883Humans and animals can control their bodies to generate a wide range of motions via low-dimensional action signals representing high-level goals. As such, human bodies and faces are prime examples of active objects, which can affect their shape via an ...
- research-articleDecember 2018
GPU optimization of material point methods
ACM Transactions on Graphics (TOG), Volume 37, Issue 6Article No.: 254, Pages 1–12https://doi.org/10.1145/3272127.3275044The Material Point Method (MPM) has been shown to facilitate effective simulations of physically complex and topologically challenging materials, with a wealth of emerging applications in computational engineering and visual computing. Borne out of the ...
- research-articleJuly 2018
FEPR: fast energy projection for real-time simulation of deformable objects
ACM Transactions on Graphics (TOG), Volume 37, Issue 4Article No.: 79, Pages 1–12https://doi.org/10.1145/3197517.3201277We propose a novel projection scheme that corrects energy fluctuations in simulations of deformable objects, thereby removing unwanted numerical dissipation and numerical "explosions". The key idea of our method is to first take a step using a ...
- research-articleJanuary 2018
Stabilizing Integrators for Real-Time Physics
ACM Transactions on Graphics (TOG), Volume 37, Issue 1Article No.: 9, Pages 1–19https://doi.org/10.1145/3153420We present a new time integration method featuring excellent stability and energy conservation properties, making it particularly suitable for real-time physics. The commonly used backward Euler method is stable but introduces artificial damping. ...