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.
Animation
Publications
Simulating Movement Interactions between Avatars & Agents in Virtual Worlds using Human Motion Constraints 2018.
IEEE VR 2018
PDF Project Video Google Scholar Crowd Simulation Collision Avoidance Animation HCI
Active Animations of Reduced Deformable Models with Environment Interactions 2018.
ACM Transactions on Graphics
PSCC: Parallel Self-Collision Culling with Spatial Hashing on GPUs 2018.
Proceedings of ACM Symposium on Interactive 3D Graphics and Games
Fluid Directed Rigid Body Control using Deep Reinforcement Learning 2018.
ACM Transactions on Graphics
AutonoVi-Sim: Autonomous Vehicle Simulation Platform with Weather, Sensing, and Traffic Control 2018.
CVPR Workshop on Autonomous Driving
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)
Position-Based Time-Integrator for Frictional Articulated Body Dynamics 2018.
The 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
Feedback Motion Planning for Liquid Pouring Using Supervised Learning 2017.
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2017)
Analytic Ray Curve Tracing for Outdoor Sound Propagation 2016.
Applied Acoustics
Tracing Analytic Ray Curves for Light and Sound Propagation in Non-linear Media 2016.
IEEE Transactions on Visualization and Computer Graphics
Adaptive Impulse Response Modeling for Interactive Sound Propagation 2016.
Interactive 3D Graphics and Games (I3D)
Simulating Flying Insects Using Dynamics and Data-Driven Noise Modeling to Generate Diverse Collective Behaviors 2016.
PLOS One
Interactive Continuous Collision Detection for Topology Changing Models Using Dynamic Clustering 2015.
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
BSwarm: Biologically-Plausible Dynamics Model of Insect Swarms 2015.
ACM SIGGRAPH Symposium on Computer Animation
Quadratic Contact Energy Model for Multi-impact Simulation 2015.
Pacific Graphics 2015
Acoustic pulse propagation in an urban environment using a three-dimensional numerical simulation 2014.
The Journal of Acoustical Society of America
Wave-Based Sound Propagation in Large Open Scenes using an Equivalent Source Formulation 2013.
ACM Transactions on Graphics
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)
Efficient Penetration Depth Computation using Active Learning 2013.
ACM Trans. on Graphics (Proc. of SIGGRAPH ASIA)
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
Rendering environmental voice reverberation for large-scale distributed virtual worlds 2013.
Technical Report
Technical Perspective: Building Robust Dynamical Simulation Systems 2012.
Communications of the ACM (CACM)
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)
A real-time sound propagation system for noise prediction in outdoor spaces 2012.
INTER-NOISE and NOISE-CON Congress and Conference Proceedings
Efficient, Scalable Traffic and Compressible Fluid Simulations Using Hyperbolic Models 2011.
Ph.D. Dissertation, University of North Carolina at Chapel Hill
VolCCD: Fast Continuous Collision Culling Between Deforming Volume Meshes 2011.
ACM Transactions on Graphics
Multi-level Simulation of Large-scale Phenomena 2011.
Ph.D. Dissertation, University of North Carolina at Chapel Hill
Walk This Way: A Lightweight, Data-driven Walking Synthesis Algorithm 2011.
Motion in Games: 4th International Conference (MIG), Lecture Notes in Computer Science (LNCS)
Continuum Traffic Simulation 2010.
Computer Graphics Forum (Proc Eurographics)
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)
Interactive Physically-based Sound Simulation 2010.
Ph.D. Dissertation, University of North Carolina at Chapel Hill
Physically-based Sampling for Motion Planning 2010.
Ph.D. Dissertation, University of North Carolina at Chapel Hill
C2A: Controlled Conservative Advancement for Interactive Continuous Collision Detection of Polygonal Models 2009.
IEEE International Conference on Robotics and Automation (ICRA)
PDF Project Google Scholar Collision Detection Animation Robotics
Controlling Deformable Material with Dynamic Morph Targets 2009.
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D)
Aggregate Dynamics for Dense Crowd Simulation 2009.
ACM Transactions on Graphics (Proc SIGGRAPH Asia)
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)
Interactive Navigation of Heterogeneous Agents Using Adaptive Roadmaps 2008.
IEEE Transactions on Visualization and Computer Graphics (TVCG)
Fluid in Video: Augmenting Real Video with Simulated Fluids 2008.
Computer Graphics Forum (Proc Eurographics)
Physically-based Validation of Deformable Medical Image Registration 2008.
International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI)
Constraint-based Motion Synthesis for Deformable Models 2008.
Computer Animation and Virtual Worlds (CAVW)
Fast Animation of Turbulence Using Energy Transport and Procedural Synthesis 2008.
ACM Transactions on Graphics (Proc SIGGRAPH Asia)
Interactive Continuous Collision Detection Between Deformable Models Using Connectivity-based Culling 2008.
ACM Symposium on Solid and Physical Modeling (SPM)
PDF Project Video YouTube Google Scholar Collision Detection Animation
Animation, Simulation, and Control of Soft Characters Using Layered Representations and Simplified Physics-based Methods 2008.
Ph.D. Dissertation, University of North Carolina at Chapel Hill
Interactive Virtual Hair Salon 2007.
Presence: Teleoperators and Virtual Environments
Project Video Google Scholar Animation Massive Models Collision Detection
Real-time Path Planning for Virtual Agents in Dynamic Environments 2007.
IEEE Virtual Reality (VR)
PDF Project Video Google Scholar Crowd Simulation Animation Collision Detection GPGPU Geometric
Physically-based Sound Synthesis for Large-scale Virtual Environments 2007.
IEEE Computer Graphics and Applications (CG&A)
Fast Animation of Lightning Using an Adaptive Mesh 2007.
IEEE Transactions on Visualization and Computer Graphics (TVCG)
Efficient Motion Planning of Highly Articulated Chains Using Physics-based Sampling 2007.
IEEE International Conference on Robotics and Automation (ICRA)
Soft Articulated Characters with Fast Contact Handling 2007.
Eurographics
Haptic Rendering of High-resolution Deformable Objects 2007.
International Conference on Human-Computer Interaction
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)
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)
An Efficient, Error-bounded Approximation Algorithm for Simulating Quasi-statics of Complex Linkages 2006.
Computer-Aided Design (CAD)
Interactive Sound Synthesis for Large Scale Environments 2006.
ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D)
A Simulation-based VR System for Interactive Hairstyling 2006.
IEEE Virtual Reality (VR)
PDF Project Video Google Scholar Collision Detection Animation Massive Models
Fast Simulation of Deformable Models in Contact Using Dynamic Deformation Textures 2006.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)
Modeling Ice Dynamics As A Thin-film Stefan Problem 2006.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)
Fast Simulation of Laplacian Growth 2006.
IEEE Computer Graphics and Applications (CG&A)
Finite Volume Flow Simulations on Arbitrary Domains 2006.
Graphical Models
Physically-based Simulation of Ice Formation 2006.
Ph.D. Dissertation, University of North Carolina at Chapel Hill
An Efficient, Error-bounded Approximation Algorithm for Simulating Quasi-statics of Complex Linkages 2005.
ACM Symposium on Solid and Physical Modeling (SPM)
Adaptive Dynamics of Articulated Bodies 2005.
ACM Transactions on Graphics (Proc ACM SIGGRAPH)
Modeling Hair Using Levels of Detail 2005.
Ph.D. Dissertation, University of North Carolina at Chapel Hill
A Viscous Paint Model for Interactive Applications 2004.
International Conference on Computer Animation and Social Agents (CASA)
IMPaSTo: A Realistic, Interactive Model for Paint 2004.
International Symposium on Non-Photorealistic Animation and Rendering
Fast Monte Carlo Simulation for Discrete Field Value Estimation using Graphics Hardware 2004.
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)
Modeling Hair Influenced by Water and Styling Products 2004.
International Conference on Computer Animation and Social Agents (CASA)
Physically Based Virtual Painting 2004.
Communications of the ACM (CACM)
Physically-based Modeling Techniques for Interactive Digital Painting 2004.
Ph.D. Dissertation, University of North Carolina at Chapel Hill
Visual Simulation of Ice Crystal Growth 2003.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)
PDF Project Video ColorPlates Google Scholar GPGPU Animation
Adaptive Grouping and Subdivision for Simulating Hair Dynamics. 2003.
Pacific Graphics
PDF Project Google Scholar Animation Collision Detection Massive Models
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
Simplified Representations for Modeling Hair 2002.
PDF Project Google Scholar Animation Collision Detection Massive Models Geometric
Fast Penetration Depth Computation for Physically-based Animation 2002.
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA)
Simulation Level of Detail for Automatic Simplification of Particle System Dynamics 2001.
An Implicit Finite Element Method for Elastic Solids in Contact 2001.
Conference on Computer Animation (CA)
Automatic Simplification of Particle System Dynamics 2001.
Conference on Computer Animation (CA)
Deformed Distance Fields for Simulation of Non-penetrating Flexible Bodies 2001.
Eurographics Workshop on Computer Animation and Simulation (CAS)
Fast Penetration Depth Estimation for Elastic Bodies Using Deformed Distance Fields (DDF) 2001.
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
Simulation of Non-penetrating Elastic Bodies Using Distance Fields 2000.
Fast Volume-preserving Free Form Deformation Using Multi-level Optimization 1999.
ACM Symposium on Solid Modeling and Applications (SMA)
A Framework for the Real-time Walkthrough of Massive Models 1998.