Fast and Exact Continuous Collision Detection with Bernstein Sign Classification

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. We present a geometrically exact CCD algorithm based on the exact geometric computation paradigm to […]

Posted by christopherbatty on August 28th, 2014 | Comments Off on Fast and Exact Continuous Collision Detection with Bernstein Sign Classification Posted in Collisions, Deformables

Subspace Clothing Simulation Using Adaptive Bases

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 data in order to construct a pool of low-dimensional bases distributed across pose space. For […]

Posted by christopherbatty on August 16th, 2014 | Comments Off on Subspace Clothing Simulation Using Adaptive Bases Posted in Cloth, Deformables, Shells

An Adaptive Virtual Node Algorithm with Robust Mesh Cutting

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 generalize the VNA so that cuts can pass through tetrahedron mesh vertices and lie on […]

Posted by christopherbatty on August 15th, 2014 | Comments Off on An Adaptive Virtual Node Algorithm with Robust Mesh Cutting Posted in Deformables, Fracture

Augmented MPM for phase-change and varied materials

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 versatile material point method. This is in contrast to best-of-breed fluid, solid or rigid body solvers that […]

Posted by christopherbatty on August 15th, 2014 | Comments Off on Augmented MPM for phase-change and varied materials Posted in Deformables, Fluids

Optimization Integrator for Large Time Steps

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 at or near the frame rate, particularly for difficult or stiff simulations. We show that […]

Posted by christopherbatty on August 2nd, 2014 | Comments Off on Optimization Integrator for Large Time Steps Posted in Collisions, Deformables

A Peridynamic Perspective on Spring-Mass Fracture

Joshua A. Levine, Adam W. Bargteil, Christopher Corsi, Jerry Tessendorf, Robert Geist  The application of spring-mass systems to the animation of brittle fracture is revisited. The motivation arises from the recent popularity of peridynamics in the computational physics community. Peridynamic systems can be regarded as spring-mass systems with two specific properties. First, spring forces are based on […]

Posted by christopherbatty on July 22nd, 2014 | Comments Off on A Peridynamic Perspective on Spring-Mass Fracture Posted in Deformables, Fracture

Efficient Denting and Bending of Rigid Bodies

Saket Patkar, Mridul Aanjaneya, Aric Bartle, Minjae Lee, Ronald Fedkiw We present a novel method for the efficient denting and bending of rigid bodies without the need for expensive finite element simulations. Denting is achieved by deforming the triangulated surface of the target body based on a dent map computed on-the-fly from the projectile body using a […]

Posted by christopherbatty on July 7th, 2014 | Comments Off on Efficient Denting and Bending of Rigid Bodies Posted in Collisions, Deformables, Rigid bodies

Physics-Inspired Adaptive Fracture Refinement

Zhili Chen, Miaojun Yao, Renguo Feng, Huamin Wang Physically based animation of detailed fracture effects is not only computationally expensive, but also difficult to implement due to numerical instability. In this paper, we propose a physics-inspired approach to enrich low-resolution fracture animation by realistic fracture details. Given a custom-designed material strength field, we adaptively refine a coarse fracture […]

Posted by christopherbatty on July 5th, 2014 | Comments Off on Physics-Inspired Adaptive Fracture Refinement Posted in Deformables, Fracture

Defending Continuous Collision Detection against Errors

Huamin Wang Numerical errors and rounding errors in continuous collision detection (CCD) can easily cause collision detection failures if they are not handled properly. A simple and effective approach is to use error tolerances, as shown in many existing CCD systems. Unfortunately, finding the optimal tolerance values is a difficult problem for users. Larger tolerance […]

Posted by christopherbatty on July 5th, 2014 | Comments Off on Defending Continuous Collision Detection against Errors Posted in Collisions, Deformables

Active Volumetric Musculoskeletal Systems

Ye Fan, Joshua Litven, Dinesh Pai We introduce a new framework for simulating the dynamics of musculoskeletal systems, with volumetric muscles in close contact and a novel data-driven muscle activation model. Muscles are simulated using an Eulerian-on-Lagrangian discretization that handles volume preservation, large deformation, and close contact between adjacent tissues. Volume preservation is crucial for accurately capturing the dynamics of muscles […]

Posted by christopherbatty on July 3rd, 2014 | Comments Off on Active Volumetric Musculoskeletal Systems Posted in Deformables
« Older Entries
Newer Entries »