Animation

Simulation of the natural world is a rich and difficult research problem. The GAMMA research group investigates a wide variety of techniques for efficient physically-based simulation and animation. Our current projects include automatic simplification of articulated body dynamics, efficient cloth simulation using chromatic decomposition, simulation of hair dynamics, simulation of painting, simulation of lightning, and simulation of ice formation. Past projects include automatic simplification of particle systems, and fast penetration depth calculation using deformed distance fields.

Publications

.
PSCC: Parallel Self-Collision Culling with Spatial Hashing on GPUs  2018.
Proceedings of ACM Symposium on Interactive 3D Graphics and Games

PDF Video Google Scholar Collision Avoidance Animation

.
Fluid Directed Rigid Body Control using Deep Reinforcement Learning  2018.
ACM Transactions on Graphics

PDF Project Video Google Scholar Animation Robotics

.
I-Cloth: Incremental Collision Handling for GPU-Based Interactive Cloth Simulation  2018.
ACM Transactions on Graphics

PDF Project Video Google Scholar Animation Collision Detection

.
Time Integrating Articulated Body Dynamics Using Position-Based Collocation Methods  2018.
The 13th International Workshop on the Algorithmic Foundations of Robotics (WAFR)

PDF Project Google Scholar Animation

.
Position-Based Time-Integrator for Frictional Articulated Body Dynamics  2018.
The 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)

PDF Project Video Google Scholar Animation

.
Feedback Motion Planning for Liquid Pouring Using Supervised Learning  2017.
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2017)

PDF Project Video Google Scholar Animation

.
Analytic Ray Curve Tracing for Outdoor Sound Propagation  2016.
Applied Acoustics

PDF Project Google Scholar Animation

.
Tracing Analytic Ray Curves for Light and Sound Propagation in Non-linear Media  2016.
IEEE Transactions on Visualization and Computer Graphics

PDF Project Google Scholar Sound Synthesis Animation

.
Adaptive Impulse Response Modeling for Interactive Sound Propagation  2016.
Interactive 3D Graphics and Games (I3D)

PDF Project Video Google Scholar Animation

.
Interactive Continuous Collision Detection for Topology Changing Models Using Dynamic Clustering  2015.
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

PDF Google Scholar Collision Detection Robotics Animation

.
BSwarm: Biologically-Plausible Dynamics Model of Insect Swarms  2015.
ACM SIGGRAPH Symposium on Computer Animation

PDF Project Video Google Scholar Crowd Simulation Animation

.
Quadratic Contact Energy Model for Multi-impact Simulation  2015.
Pacific Graphics 2015

PDF Google Scholar Animation

.
Acoustic pulse propagation in an urban environment using a three-dimensional numerical simulation  2014.
The Journal of Acoustical Society of America

PDF Project Google Scholar Sound Synthesis Animation

.
Wave-Based Sound Propagation in Large Open Scenes using an Equivalent Source Formulation  2013.
ACM Transactions on Graphics

PDF Project Google Scholar Sound Synthesis Animation

.
Hybrid Long-Range Collision Avoidance for Crowd Simulation  2013.
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D)

PDF Project Video Google Scholar Collision Avoidance Crowd Simulation Animation

.
Velocity-Based Modeling of Physical Interactions in Multi-Agent Simulations  2013.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation

PDF Project YouTube Google Scholar Crowd Simulation Animation

.
A GPU-based Streaming Algorithm for High-Resolution Cloth Simulation  2013.
Computer Graphics Forum (Proc. of Pacific Graphics)

PDF Project Video Google Scholar Animation Collision Detection

.
Wave-Ray Coupling for Interactive Sound Propagation in Large Complex Scenes  2013.
ACM Transactions on Graphics (Proc SIGGRAPH Asia)

PDF Project Video Google Scholar Sound Synthesis Animation

.
Efficient Penetration Depth Computation using Active Learning  2013.
ACM Trans. on Graphics (Proc. of SIGGRAPH ASIA)

PDF Project Google Scholar Collision Detection Animation

.
Continuous Penetration Depth  2013.
Computer-Aided Design (Proc. of SIAM Conference on Geometric and Physical Modeling)

PDF Project Google Scholar Collision Detection Robotics Animation

.
Flow Reconstruction for Data-Driven Traffic Animation  2013.
ACM Transactions on Graphics (Proc ACM SIGGRAPH)

PDF Project Google Scholar Crowd Simulation Animation Traffic

.
Continuous Penalty Forces  2012.
ACM Transactions on Graphics (Proc ACM SIGGRAPH)

PDF Project Video Google Scholar Animation Collision Detection

.
Large-Scale Fluid Simulation Using Velocity-Vorticity Domain Decomposition  2012.
ACM Transactions on Graphics (Proc SIGGRAPH Asia)

PDF Project Video Google Scholar Animation

.
A real-time sound propagation system for noise prediction in outdoor spaces  2012.
INTER-NOISE and NOISE-CON Congress and Conference Proceedings

PDF Google Scholar Sound Synthesis Animation

.
Efficient, Scalable Traffic and Compressible Fluid Simulations Using Hyperbolic Models  2011.
Ph.D. Dissertation, University of North Carolina at Chapel Hill

PDF Google Scholar Traffic Animation

.
VolCCD: Fast Continuous Collision Culling Between Deforming Volume Meshes  2011.
ACM Transactions on Graphics

PDF Project Google Scholar Collision Detection Animation

.
Multi-level Simulation of Large-scale Phenomena  2011.
Ph.D. Dissertation, University of North Carolina at Chapel Hill

PDF Google Scholar Crowd Simulation Animation

.
Walk This Way: A Lightweight, Data-driven Walking Synthesis Algorithm  2011.
Motion in Games: 4th International Conference (MIG), Lecture Notes in Computer Science (LNCS)

PDF Project Google Scholar Robotics Animation

.
Continuum Traffic Simulation  2010.
Computer Graphics Forum (Proc Eurographics)

PDF Project Video YouTube Google Scholar Traffic Animation

.
Sounding Liquids: Automatic Sound Synthesis from Fluid Simulation  2010.
ACM Transactions on Graphics (Proc ACM SIGGRAPH)

PDF Project Video YouTube Google Scholar Sound Synthesis Animation

.
Free-flowing Granular Materials with Two-way Solid Coupling  2010.
ACM Transactions on Graphics (Proc SIGGRAPH Asia)

PDF Project Video YouTube Google Scholar Animation

.
Interactive Physically-based Sound Simulation  2010.
Ph.D. Dissertation, University of North Carolina at Chapel Hill

PDF Google Scholar Sound Synthesis Animation

.
Physically-based Sampling for Motion Planning  2010.
Ph.D. Dissertation, University of North Carolina at Chapel Hill

PDF Google Scholar Robotics Animation

.
Controlling Deformable Material with Dynamic Morph Targets  2009.
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D)

PDF Google Scholar Animation

.
Aggregate Dynamics for Dense Crowd Simulation  2009.
ACM Transactions on Graphics (Proc SIGGRAPH Asia)

Project Video Google Scholar Crowd Simulation Animation

.
Fast Collision Detection for Deformable Models Using Representative-Triangles  2008.
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D)

PDF Project Video Google Scholar Collision Detection Animation

.
Visual Simulation of Shockwaves  2008.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)

PDF Project Video YouTube Google Scholar Animation

.
Interactive Navigation of Heterogeneous Agents Using Adaptive Roadmaps  2008.
IEEE Transactions on Visualization and Computer Graphics (TVCG)

Project Google Scholar Crowd Simulation Robotics Animation

.
Fluid in Video: Augmenting Real Video with Simulated Fluids  2008.
Computer Graphics Forum (Proc Eurographics)

PDF Project Google Scholar Animation

.
Physically-based Validation of Deformable Medical Image Registration  2008.
International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI)

PDF Project Google Scholar Medical Imaging Animation

.
Constraint-based Motion Synthesis for Deformable Models  2008.
Computer Animation and Virtual Worlds (CAVW)

PDF Project Google Scholar Animation

.
Fast Animation of Turbulence Using Energy Transport and Procedural Synthesis  2008.
ACM Transactions on Graphics (Proc SIGGRAPH Asia)

PDF Project Video Google Scholar Animation

.
Interactive Virtual Hair Salon  2007.
Presence: Teleoperators and Virtual Environments

Project Video Google Scholar Animation Massive Models Collision Detection

.
Physically-based Sound Synthesis for Large-scale Virtual Environments  2007.
IEEE Computer Graphics and Applications (CG&A)

Google Scholar Animation

.
Fast Animation of Lightning Using an Adaptive Mesh  2007.
IEEE Transactions on Visualization and Computer Graphics (TVCG)

Project Google Scholar Animation

.
Efficient Motion Planning of Highly Articulated Chains Using Physics-based Sampling  2007.
IEEE International Conference on Robotics and Automation (ICRA)

PDF Project Google Scholar Robotics Animation

.
Soft Articulated Characters with Fast Contact Handling  2007.
Eurographics

PDF Project Video Google Scholar Animation

.
Haptic Rendering of High-resolution Deformable Objects  2007.
International Conference on Human-Computer Interaction

PDF Project Video Google Scholar Haptics Animation GPGPU

.
Accelerated Proximity Queries for Haptic Rendering of Deformable Models  2007.
World Haptics Conference

PDF Project Video Google Scholar Collision Detection GPGPU Haptics Animation

.
Fast Fluid Simulation Using Residual Distribution Schemes  2007.
Eurographics Workshop on Natural Phenomena (NPH)

Project Google Scholar Animation

.
Real-time Navigation of Independent Agents Using Adaptive Roadmaps  2007.
ACM Symposium on Virtual Reality Software and Technology (VRST)

PDF Project Google Scholar Animation Collision Detection Crowd Simulation

.
Real-time sound synthesis and propagation for games  2007.
Communications of the ACM (CACM)

Project Google Scholar Ray Tracing Animation Sound Synthesis

.
Cable Route Planning in Complex Environments Using Constrained Sampling  2007.
ACM Symposium on Solid and Physical Modeling (SPM)

PDF Google Scholar Robotics Geometric Animation

.
Interactive Sound Synthesis for Large Scale Environments  2006.
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D)

PDF Project Video Google Scholar Animation

.
Fast Simulation of Deformable Models in Contact Using Dynamic Deformation Textures  2006.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)

PDF Project Video Google Scholar Animation GPGPU

.
Modeling Ice Dynamics As A Thin-film Stefan Problem  2006.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)

PDF Project Video Google Scholar Animation

.
Fast Simulation of Laplacian Growth  2006.
IEEE Computer Graphics and Applications (CG&A)

Project Video Google Scholar Animation

.
Finite Volume Flow Simulations on Arbitrary Domains  2006.
Graphical Models

PDF Project Video Google Scholar Animation

.
Physically-based Simulation of Ice Formation  2006.
Ph.D. Dissertation, University of North Carolina at Chapel Hill

PDF Google Scholar Animation

.
Adaptive Dynamics of Articulated Bodies  2005.
ACM Transactions on Graphics (Proc ACM SIGGRAPH)

PDF Project Video Google Scholar Animation

.
Modeling Hair Using Levels of Detail  2005.
Ph.D. Dissertation, University of North Carolina at Chapel Hill

PDF Google Scholar Animation

.
A Viscous Paint Model for Interactive Applications  2004.
International Conference on Computer Animation and Social Agents (CASA)

PDF Project Google Scholar GPGPU Haptics Animation

.
IMPaSTo: A Realistic, Interactive Model for Paint  2004.
International Symposium on Non-Photorealistic Animation and Rendering

PDF Project Video Google Scholar GPGPU Haptics Animation

.
Simulating and Rendering Wet Hair  2004.
ACM SIGGRAPH Sketches and Applications

PDF Project Video Google Scholar Collision Detection Animation Massive Models

.
A Hybrid Algorithm for Modeling Ice Formation  2004.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)

PDF Project Video ColorPlates Google Scholar Animation

.
A Versatile Interactive 3D Brush Model  2004.
Pacific Graphics

PDF Project Google Scholar Haptics Animation

.
Modeling Hair Influenced by Water and Styling Products  2004.
International Conference on Computer Animation and Social Agents (CASA)

PDF Project Google Scholar Animation Collision Detection

.
Physically Based Virtual Painting  2004.
Communications of the ACM (CACM)

Google Scholar Haptics Animation

.
Physically-based Modeling Techniques for Interactive Digital Painting  2004.
Ph.D. Dissertation, University of North Carolina at Chapel Hill

PDF Google Scholar Haptics Animation

.
Visual Simulation of Ice Crystal Growth  2003.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)

PDF Project Video ColorPlates Google Scholar GPGPU Animation

.
Modeling Hair Using Level-of-detail Representations  2003.
International Conference on Computer Animation and Social Agents (CASA)

PDF Project Google Scholar Animation Massive Models Collision Detection

.
Fast Penetration Depth Computation for Physically-based Animation  2002.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)

PDF Project Google Scholar Animation

.
An Implicit Finite Element Method for Elastic Solids in Contact  2001.
Conference on Computer Animation (CA)

PDF Google Scholar Animation

.
Automatic Simplification of Particle System Dynamics  2001.
Conference on Computer Animation (CA)

PDF Project Google Scholar Animation

.
Deformed Distance Fields for Simulation of Non-penetrating Flexible Bodies  2001.
Eurographics Workshop on Computer Animation and Simulation (CAS)

PDF Google Scholar Animation

.
Fast Penetration Depth Estimation for Elastic Bodies Using Deformed Distance Fields (DDF)  2001.
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)

PDF Project Google Scholar Animation

.
Fast Volume-preserving Free Form Deformation Using Multi-level Optimization  1999.
ACM Symposium on Solid Modeling and Applications (SMA)

PDF Project Google Scholar Animation

.
A Framework for the Real-time Walkthrough of Massive Models  1998.

PDF Google Scholar Animation