Christopher Batty

35 papers 126 citations h-index 6 2004–2026

Reach For the Spheres: Tangency-Aware Surface Reconstruction of SDFs

Signed distance fields (SDFs) are a widely used implicit surface representation, with broad applications in computer graphics, computer vision, and applied mathematics. To reconstruct an explicit...

A Practical Walk-on-Boundary Method for Boundary Value Problems

We introduce the walk-on-boundary (WoB) method for solving boundary value problems to computer graphics. WoB is a grid-free Monte Carlo solver for certain classes of second order partial...

43 citations 2023-05 ACM Transactions on Graphics

Velocity-Based Monte Carlo Fluids

We present a velocity-based Monte Carlo fluid solver that overcomes the limitations of its existing vorticity-based counterpart. Because the velocity-based formulation is more commonly used in...

Projected Walk on Spheres: A Monte Carlo Closest Point Method for Surface PDEs

We present projected walk on spheres (PWoS), a novel pointwise and discretization-free Monte Carlo solver for surface PDEs with Dirichlet boundaries, as a generalization of the walk on spheres...

7 citations 2024-10 SIGGRAPH Asia

A Closest Point Method for PDEs on Manifolds with Interior Boundary Conditions for Geometry Processing

Many geometry processing techniques require the solution of partial differential equations (PDEs) on manifolds embedded in $\mathbb{R}^2$ or $\mathbb{R}^3$, such as curves or surfaces. Such...

7 citations 2023-05

Curl-Flow: Boundary-Respecting Pointwise Incompressible Velocity Interpolation for Grid-Based Fluids

We propose to augment standard grid-based fluid solvers with pointwise divergence-free velocity interpolation, thereby ensuring exact incompressibility down to the sub-cell level. Our method takes...

16 citations 2021-04 ACM Transactions on Graphics

Asynchronous Liquids: Regional Time Stepping for Faster SPH and PCISPH

This paper presents novel and efficient strategies to spatially adapt the amount of computational effort applied based on the local dynamics of a free surface flow, for both classic weakly...

1 citations 2020-09 arXiv.org

Constraint Bubbles: Adding Efficient Zero-Density Bubbles to Incompressible Free Surface Flow

Liquid simulations for computer animation often avoid simulating the air phase to reduce computational costs and ensure good conditioning of the linear systems required to enforce...

3 citations 2017-11 arXiv.org

Multimaterial Front Tracking

We present the first triangle mesh-based technique for tracking the evolution of general three-dimensional multimaterial interfaces undergoing complex topology changes induced by deformations and...

2 citations 2013-06 arXiv.org