Author Archives: christopherbatty

Surface chamfering for robust tetrahedral meshing

Lorenzo Diazzi, Jiacheng Dai, Daniele Panozzo, Marco Attene We present an algorithm that produces high quality tetrahedral meshes conforming with input polyhedra. Our meshing algorithm is based on Ruppert’s Delaunay refinement where convergence is guaranteed thanks to a novel chamfering … Continue reading

Posted in Uncategorized | Comments Off on Surface chamfering for robust tetrahedral meshing

Physics-inspired procedural texturing of extremely deformable surfaces

Aleksei Kalinov, Mickaël Ly, Christian Hafner, Chris Wojtan 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 … Continue reading

Posted in Uncategorized | Comments Off on Physics-inspired procedural texturing of extremely deformable surfaces

Floating-Point Robustness in Parametric Surface Continuous Collision Detection: From Algorithm to Benchmarking

Xuwen Chen, Junyu Wang, Cheng Yu, Xingyu Ni, Meng Zhang, Bin Wang, Mengyu Chu, Baoquan Chen Continuous Collision Detection is essential in simulation and modeling for accurately identifying object collisions. While robust CCD techniques have matured for triangle meshes, ensuring … Continue reading

Posted in Uncategorized | Comments Off on Floating-Point Robustness in Parametric Surface Continuous Collision Detection: From Algorithm to Benchmarking

Fast Sparse Matrix Permutation for Mesh-Based Direct Solvers

Behrooz Zarebavani, Ahmed H. Mahmoud, Ana Dodik, Changcheng Yuan, Serban D. Porumbescu, John D. Owens, Maryam Mehri Dehnavi, Justin Solomon We present a fast sparse matrix permutation algorithm tailored to linear systems arising from triangle meshes. Our approach produces nested-dissection-style … Continue reading

Posted in Uncategorized | Comments Off on Fast Sparse Matrix Permutation for Mesh-Based Direct Solvers

Better Bending: Analysis, Construction and Verification of DiscreteBending Models for Kirchhoff-Love Shells

Zhen Chen, Etienne Vouga, Danny M. Kaufman While thin shells have ubiquitous applications and have been studied inside and outside computer graphics for decades, there is little consensus on how to best discretize them. We systematically study models for simulating … Continue reading

Posted in Uncategorized | Comments Off on Better Bending: Analysis, Construction and Verification of DiscreteBending Models for Kirchhoff-Love Shells

A Nonlocal Monolithic Variational Framework for Free Surface Flows

Shusen Liu, Yuzhong Guo, Lixin Ren, Ying Qiao, Xiaowei He Simulating free-surface flows requires capturing the effects of incompress-ibility, viscosity, and surface tension. Existing particle-based methods oftenrely on operator splitting, which introduces coupling artifacts and limits sta-bility. We propose a … Continue reading

Posted in Uncategorized | Comments Off on A Nonlocal Monolithic Variational Framework for Free Surface Flows

The Granule-In-Cell Method for Simulating Sand–Water Mixtures

Yizao Tang, Yuechen Zhu, Xingyu Ni, Baoquan Chen The simulation of sand–water mixtures requires capturing the stochastic behavior of individual sand particles within a uniform, continuous fluid medium, such as the characteristic of migration, deposition, and plugging across various scenarios. … Continue reading

Posted in Uncategorized | Comments Off on The Granule-In-Cell Method for Simulating Sand–Water Mixtures

Progressively Projected Newton’s Method

José Antonio Fernández-Fernández, Fabian Löschner, Jan Bender Newton’s Method is widely used to find the solution of complex non-linear simulation problems. To guarantee a descent direction, it is common practice to clamp the negative eigenvalues of each element Hessian prior … Continue reading

Posted in Uncategorized | Comments Off on Progressively Projected Newton’s Method

Affinification: A Fine Approximation of Deformations

Alexandre Mercier-Aubin, Teseo Schneider, Paul G. Kry, Sheldon Andrews We introduce affinification, a novel method for accelerating physics-based animation of elastic solids. During a time-dependent simulation, our method automatically partitions the space into affine and elastic regions depending on the … Continue reading

Posted in Uncategorized | Comments Off on Affinification: A Fine Approximation of Deformations

STAGED: Stress-Tensor Assisted Global-local-global solver for interactive Elastic shape Design

Liangwang Ruan, Bin Wang, Tiantian Liu, Baoquan Chen We present an efficient and scalable method for the inverse shape design problem of elastic objects, with broad applicability to diverse materials and interactive editing. The core idea is to decouple material … Continue reading

Posted in Uncategorized | Comments Off on STAGED: Stress-Tensor Assisted Global-local-global solver for interactive Elastic shape Design