Shortest Path to Boundary for Self-Intersecting Meshes

He Chen, Elie Diaz, Cem Yuksel We 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 and present a robust algorithm for computing the actual shortest […]

Interactive Hair Simulation on the GPU using ADMM

Gilles Daviet We devise a local–global solver dedicated to the simulation of Discrete Elastic Rods (DER) with Coulomb friction that can fully leverage the massively parallel compute capabilities of moderns GPUs. We verify that our simulator can reproduce analytical results on recently published cantilever, bend–twist, and stick–slip experiments, while drastically decreasing iteration times for high-resolution […]

Fluid Cohomology

Hang Yin, Mohammad Sina Nabizadeh, Baichun Wu, Stephanie Wang, Albert Chern The vorticity-streamfunction formulation for incompressible inviscid fluids is the basis for many fluid simulation methods in computer graphics, including vortex methods, streamfunction solvers, spectral methods, and Monte Carlo methods. We point out that current setups in the vorticity-streamfunction formulation are insufficient at simulating fluids […]

A Contact Proxy Splitting Method for Lagrangian Solid-Fluid Coupling

Tianye Xie, Minchen Li, Yin Yang, Chenfanfu Jiang We 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-way coupling formulation for SPH fluids and FEM solids using interior point barrier-based […]