SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Good vibrations: modal dynamics for graphics and animation
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Analytical methods for dynamic simulation of non-penetrating rigid bodies
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Curved surfaces and coherence for non-penetrating rigid body simulation
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Coping with friction for non-penetrating rigid body simulation
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Generalized implicit functions for computer graphics
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Using dynamic bounding volume hierarchies to improve efficiency of rigid body simulations
CG International '92 Proceedings of the 10th International Conference of the Computer Graphics Society on Visual computing : integrating computer graphics with computer vision: integrating computer graphics with computer vision
An implicit formulation for precise contact modeling between flexible solids
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Fast contact force computation for nonpenetrating rigid bodies
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Impulse-based simulation of rigid bodies
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Impulse-based dynamic simulation
WAFR Proceedings of the workshop on Algorithmic foundations of robotics
Incremental algorithms for collision detection between solid models
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Animating soft substances with implicit surfaces
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Position-based physics: simulating the motion of many highly interacting spheres and polyhedra
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Plausible motion simulation for computer graphics animation
Proceedings of the Eurographics workshop on Computer animation and simulation '96
Using distance maps for accurate surface representation in sampled volumes
VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
A constraint-based approach to rigid body dynamics for virtual reality applications
VRST '98 Proceedings of the ACM symposium on Virtual reality software and technology
Rigid-Body Dynamics with Friction and Impact
SIAM Review
Timewarp rigid body simulation
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Interactive manipulation of rigid body simulations
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Sampling plausible solutions to multi-body constraint problems
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Adaptively sampled distance fields: a general representation of shape for computer graphics
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Accurate and efficient simulation of rigid-body rotations
Journal of Computational Physics
Collision Detection and Response for Computer Animation
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Realistic animation of rigid bodies
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Fast penetration depth computation for physically-based animation
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
A procedural approach to authoring solid models
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Level set surface editing operators
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Interactive multiresolution hair modeling and editing
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Interactive Simulation of Solid Rigid Bodies
IEEE Computer Graphics and Applications
Fast and accurate computation of polyhedral mass properties
Journal of Graphics Tools
Deformed distance fields for simulation of non-penetrating flexible bodies
Proceedings of the Eurographic workshop on Computer animation and simulation
User-Controlled Physics-Based Animation for Articulated Figures
CA '96 Proceedings of the Computer Animation
Optimization-based animation
Implicit modeling of swept surfaces and volumes
VIS '94 Proceedings of the conference on Visualization '94
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
An empirical comparison of techniques for updating Delaunay triangulations
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Rigid fluid: animating the interplay between rigid bodies and fluid
ACM SIGGRAPH 2004 Papers
Quasi-rigid objects in contact
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Collision between deformable objects using fast-marching on tetrahedral models
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Directable photorealistic liquids
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Signed Distance Computation Using the Angle Weighted Pseudonormal
IEEE Transactions on Visualization and Computer Graphics
Multi-representation interaction for physically based modeling
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Fast frictional dynamics for rigid bodies
ACM SIGGRAPH 2005 Papers
ACM SIGGRAPH 2005 Papers
Coupling water and smoke to thin deformable and rigid shells
ACM SIGGRAPH 2005 Papers
Particle-based simulation of granular materials
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Simulating complex hair with robust collision handling
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Robust quasistatic finite elements and flesh simulation
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Particle-based viscoelastic fluid simulation
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Interactive sound synthesis for large scale environments
I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
Hierarchical RLE level set: A compact and versatile deformable surface representation
ACM Transactions on Graphics (TOG)
Melting and Burning Solids into Liquids and Gases
IEEE Transactions on Visualization and Computer Graphics
Dynamic Simulation of Articulated Rigid Bodies with Contact and Collision
IEEE Transactions on Visualization and Computer Graphics
Rigid body simulation using a particle method
ACM SIGGRAPH 2006 Research posters
Davy Jones' beard: rigid tentacle simulation
ACM SIGGRAPH 2006 Sketches
Impulse-based PD control for joints and muscles
ACM SIGGRAPH 2006 Sketches
Real-time bump map deformations
SIGGRAPH '04 ACM SIGGRAPH 2004 Posters
Plausible physics in augmented images
SIGGRAPH '05 ACM SIGGRAPH 2005 Posters
Pre-stabilization for rigid body articulation with contact and collision
SIGGRAPH '05 ACM SIGGRAPH 2005 Sketches
Introduction to haptic rendering
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Out-of-core distance transforms
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Velocity-based shock propagation for multibody dynamics animation
ACM Transactions on Graphics (TOG)
IEEE Transactions on Visualization and Computer Graphics
Hybrid simulation of deformable solids
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Many-worlds browsing for control of multibody dynamics
ACM SIGGRAPH 2007 papers
ACM SIGGRAPH 2007 papers
A fast variational framework for accurate solid-fluid coupling
ACM SIGGRAPH 2007 papers
Strands and hair: modeling, animation, and rendering
ACM SIGGRAPH 2007 courses
A Fast and Stable Penalty Method for Rigid Body Simulation
IEEE Transactions on Visualization and Computer Graphics
Impulse-Based Control of Joints and Muscles
IEEE Transactions on Visualization and Computer Graphics
Backward steps in rigid body simulation
ACM SIGGRAPH 2008 papers
Realistic hair simulation: animation and rendering
ACM SIGGRAPH 2008 classes
ACM SIGGRAPH Asia 2008 papers
Staggered projections for frictional contact in multibody systems
ACM SIGGRAPH Asia 2008 papers
Real-time fluid simulation using discrete sine/cosine transforms
Proceedings of the 2009 symposium on Interactive 3D graphics and games
A robust and tractable contact model for dynamic robotic simulation
Proceedings of the 2009 ACM symposium on Applied Computing
Precise generalized contact point and normal determination for rigid body simulation
Proceedings of the 2009 ACM symposium on Applied Computing
Interactive Hausdorff distance computation for general polygonal models
ACM SIGGRAPH 2009 papers
Asynchronous contact mechanics
ACM SIGGRAPH 2009 papers
Statistical simulation of rigid bodies
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Energy stability and fracture for frame rate rigid body simulations
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Real-time deformation and fracture in a game environment
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Synthetic turbulence using artificial boundary layers
ACM SIGGRAPH Asia 2009 papers
Two-way coupling of rigid and deformable bodies
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Enhanced physically-based animation of deformable bodies using shape-matching
Computers in Entertainment (CIE) - SPECIAL ISSUE: Games
Practical rigid body physics for games
ACM SIGGRAPH ASIA 2009 Courses
Interaction: interfaces, algorithms, and applications
ACM SIGGRAPH 2009 Courses
ACM SIGGRAPH 2009 Courses
Towards virtually cooking chinese food
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Using level sets for creating virtual random packs of non-spherical convex shapes
Journal of Computational Physics
Rigid-body fracture sound with precomputed soundbanks
ACM SIGGRAPH 2010 papers
Volume contact constraints at arbitrary resolution
ACM SIGGRAPH 2010 papers
Feature-based locomotion controllers
ACM SIGGRAPH 2010 papers
ACM SIGGRAPH Asia 2010 papers
Constraint-based simulation of adhesive contact
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Toward high-quality modal contact sound
ACM SIGGRAPH 2011 papers
Coons BVH for freeform geometric models
Proceedings of the 2011 SIGGRAPH Asia Conference
PolyDepth: Real-time penetration depth computation using iterative contact-space projection
ACM Transactions on Graphics (TOG)
Precomputed acceleration noise for improved rigid-body sound
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Mass splitting for jitter-free parallel rigid body simulation
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Reflections on simultaneous impact
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Granular material deposition for simulation and texturing
AMDO'12 Proceedings of the 7th international conference on Articulated Motion and Deformable Objects
Automated constraint placement to maintain pile shape
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Corotated SPH for deformable solids
NPH'09 Proceedings of the Fifth Eurographics conference on Natural Phenomena
Running large VR applications on a PC cluster: the flow VR experience
EGVE'05 Proceedings of the 11th Eurographics conference on Virtual Environments
Robust generation of signed distance fields from triangle meshes
VG'05 Proceedings of the Fourth Eurographics / IEEE VGTC conference on Volume Graphics
Faster acceleration noise for multibody animations using precomputed soundbanks
EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
Efficient collision detection for brittle fracture
EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
Faster acceleration noise for multibody animations using precomputed soundbanks
Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Efficient collision detection for brittle fracture
Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Efficient evaluation of continuous signed distance to a polygonal mesh
Proceedings of the 28th Spring Conference on Computer Graphics
Believability in simplifications of large scale physically based simulation
Proceedings of the ACM Symposium on Applied Perception
Computer-Aided Design
Fracture and impulse based finite-discrete element modeling of fragmentation
Computational Mechanics
| Hi-index | 0.00 |
We consider the simulation of nonconvex rigid bodies focusing on interactions such as collision, contact, friction (kinetic, static, rolling and spinning) and stacking. We advocate representing the geometry with both a triangulated surface and a signed distance function defined on a grid, and this dual representation is shown to have many advantages. We propose a novel approach to time integration merging it with the collision and contact processing algorithms in a fashion that obviates the need for ad hoc threshold velocities. We show that this approach matches the theoretical solution for blocks sliding and stopping on inclined planes with friction. We also present a new shock propagation algorithm that allows for efficient use of the propagation (as opposed to the simultaneous) method for treating contact. These new techniques are demonstrated on a variety of problems ranging from simple test cases to stacking problems with as many as 1000 nonconvex rigid bodies with friction as shown in Figure 1.