Anka Chen
[SIGGRAPH 2025] Offset Geometric Contact
updated
-------------------------------------------------------------------------------------------------------
Project Page:
ankachan.github.io/Projects/VertexBlockDescent/index.html
Paper:
arxiv.org/pdf/2403.06321
Code:
github.com/AnkaChan/Gaia
We 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 energy with maximized parallelism. This forms a
physics solver that can achieve numerical convergence with unconditional
stability and exceptional computation performance. It can also fit in a given
computation budget by simply limiting the iteration count while maintaining
its stability and superior convergence rate.
We present and evaluate our method in the context of elastic body dynamics, providing details of all essential components. Then, we discuss how it can
be used for other simulation problems, including particle-based simulations
and rigid bodies.
twitter.com/AnkaChen1
------------------------------------------------------------------------------------------------------
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 boundary path. The resulting method offers an effective solution for collision and self-collision handling while simulating deformable volumetric objects, using fast simulation techniques that provide no guarantees on collision resolution. Our evaluation includes complex self-collision scenarios with a large number of active contacts, showing that our method can successfully handle them by introducing a relatively minor computational overhead.
It supports dynamic mesh structure editing while maintaining the halfedge structure unbroken. This an example of mesh simplification using the QEM algorithm.
Project page: ankachan.github.io/Projects/MocapCheckerboard/MocapCheckerboard.html


