Author Archives: christopherbatty

Xinxin Zhang, Robert Bridson Solving the N-body problem, i.e. the Poisson problem with point sources, is a common task in graphics and simulation. The naive direct summation of the kernel function over all particles scales quadratically, rendering it too slow for … Continue reading →

Adam W. Bargteil, Elaine Cohen In this paper, we investigate the use of quadratic finite elements for graphical animation of deformable bodies. We consider both integrating quadratic elements with conventional linear elements to achieve a computationally efficient adaptive-degree simulation framework … Continue reading →

I’ve been slow in getting this list together, so without further ado: Continuous Collision Detection Between Points and Signed Distance Fields Massively Parallel Batch Neural Gas for Bounding Volume Hierarchy Construction Massively-Parallel Proximity Queries for Point Clouds Efficient Transfer of Contact-Point … Continue reading →

Hongyi Xu, Jernej Barbic We present an algorithm for fast continuous collision detection between points and signed distance fields. Such robust queries are often needed in computer animation, haptics and virtual reality applications, but have so far only been investigated … Continue reading →

Min Tang, Ruofeng Tong, Zhendong Wang, Dinesh Manocha We present fast algorithms to perform accurate CCD queries between triangulated models. Our formulation uses properties of the Bernstein basis and Bezier curves and reduces the problem to evaluating signs of polynomials. … Continue reading →

Fabian Hahn, Bernhard Thomaszewski, Stelian Coros, Robert W. Sumner, Forrester Cole, Mark Meyer, Tony DeRose, and Markus Gross We present a new approach to clothing simulation using low-dimensional linear subspaces with temporally adaptive bases. Our method exploits full-space simulation training … Continue reading →

Nuttapong Chentanez, Matthias Mueller, Tae-Yong Kim We propose a new method to simulate large scale water phenomena by combining particle, 3D grid and height field methods. In contrast to most hybrid approaches that use particles to simulate foam and spray only, … Continue reading →

Yuting Wang, Chenfanfu Jiang, Craig Schroeder, Joseph Teran We present a novel virtual node algorithm (VNA) for changing tetrahedron mesh topology to represent arbitrary cutting triangulated surfaces. Our approach addresses a number of shortcomings in the original VNA of [MBF04]. First, we … Continue reading →

Alexey Stomakhin, Craig Schroeder, Chenfanfu Jiang, Lawrence Chai, Joseph Teran, Andrew Selle In this paper, we introduce a novel material point method for heat transport, melting and solidifying materials. This brings a wider range of material behaviors into reach of the already … Continue reading →

Theodore F. Gast, Craig Schroeder Practical time steps in today’s state-of-the-art simulators typically rely on Newton’s method to solve large systems of nonlinear equations. In practice, this works well for small time steps but is unreliable at large time steps … Continue reading →