ABSTRACT
We describe a method for replacing certain stages of rigid body simulation with a statistically-based approximation. We begin by collecting statistical data regarding changes in linear and angular momentum for collisions of a given object. From this data we extract a statistical "signature" for the object, giving a compact representation of the object's response to collision events. During object simulation, both the collision detection and the collision response calculations are replaced by simpler calculations based on the statistical signature.
Using this approach, we are able to achieve significant improvement in the performance of rigid body simulation. The statistical behavior of the simulation is maintained, including achieving valid resting positions. We present results from a variety of simulations that demonstrate the method and its performance improvement. The method is appropriate for rigid body simulation situations requiring significant performance improvement, and allowing for some loss in fidelity.
- {AECO05} Atencio Y., Esperanca C., Cavalcanti P., Oliveira A.: A collision detection and response scheme for simplified physically based animation. In SIBGRAPI, the 18th Brazilian Symposium on Computer Graphics and Image Processing (2005), pp. 291--298. 3 Google ScholarDigital Library
- {AMHH08} Akenine-Möller T., Haines E., Hoffman N.: Real-Time Rendering 3rd Edition. A. K. Peters, Ltd., Natick, MA, USA, 2008. 3Google ScholarDigital Library
- {Ber97} Berka R.: Reduction of computations in physics-based animation using level of detail. In 13th Spring Conference on Computer Graphics (1997), pp. 69--76. 2Google Scholar
- {BHW96} Barzel R., Hughes J. F., Wood D. N.: Plausible motion simulation for computer graphics animation. In Proc. Eurographics Workshop Computer Animation and Simulation (1996), Springer, pp. 183--197. 2 Google ScholarDigital Library
- {BJ05} Barbič J., James D. L.: Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. Graph. 24, 3 (2005), 982--990. 2 Google ScholarDigital Library
- {BW01} Baraff D., Witkin A.: Physically-Based Modeling. Tech. rep., SIGGRAPH Course Notes: pixar.com/companyinfo/research/pbm2001/, 2001. 1, 3Google Scholar
- {CF97} Chenney S., Forsyth D.: View-dependent culling of dynamic systems in virtual environments. In Proceedings of Symposium on Interactive 3D Graphics (1997), pp. 55--58. 2 Google ScholarDigital Library
- {CF00} Chenney S., Forsyth D. A.: Sampling plausible solutions to multi-body constraint problems. In SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 2000), ACM Press/Addison-Wesley Publishing Co., pp. 219--228. 2 Google ScholarDigital Library
- {CH97} Carlson D. A., Hodgins J. K.: Simulation levels of detail for real-time animation. In Proceedings Of Graphics Interface (1997), pp. 1--8. 2 Google ScholarDigital Library
- {CLMP95} Cohen J. D., Lin M. C., Manocha D., Ponamgi M.: I-collide: an interactive and exact collision detection system for large-scale environments. In SI3D '95: Proceedings of the 1995 symposium on Interactive 3D graphics (New York, NY, USA, 1995), ACM, pp. 189--ff. 7 Google ScholarDigital Library
- {EL01} Ehmann S., Lin M.: Accurate and fast proximity queries between polyhedra using surface decomposition. Computer Graphics Forum (Proceedings of Eurographics) 20, 3 (2001), 500--510. 7Google Scholar
- {GBF03} Guendelman E., Bridson R., Fedkiw R.: Nonconvex rigid bodies with stacking. Transactions on Graphics 22 (2003), 871--878. Proceedings of SIGGRAPH 2003. 1 Google ScholarDigital Library
- {Hub96} Hubbard P. M.: Approximating polyhedra with spheres for time-critical collision detection. ACM Trans. Graph. 15, 3 (1996), 179--210. 3 Google ScholarDigital Library
- {Jak03} Jakobsen T.: Advanced Character Physics. Tech. rep., Gamasutra.com Resource guide: gamasutra.com/resource_guide/20030121/jacobson_01.shtml, 2003. 3Google Scholar
- {JF03} James D. L., Fatahalian K.: Precomputing interactive dynamic deformable scenes. ACM Transactions on Graphics 22 (2003), 879--887. 2 Google ScholarDigital Library
- {JP04} James D. L., Pai D. K.: Bd-tree: output-sensitive collision detection for reduced deformable models. ACM Trans. Graph. 23, 3 (2004), 393--398. 3 Google ScholarDigital Library
- {MC95} Mirtich B., Canny J.: Impulse-based simulation of rigid bodies. In SI3D '95: Proceedings of the 1995 symposium on Interactive 3D graphics (New York, NY, USA, 1995), ACM, pp. 181--ff. 3 Google ScholarDigital Library
- {Mir96} Mirtich B.: Impulse-Based Dynamic Simulation of Rigid Body Systems. Ph.D. thesis, Computer Science, University of California at Berkeley, Berkeley, CA, 1996. (See Section 7.5). 4 Google ScholarDigital Library
- {OD01} O'Sullivan C., Dingliana J.: Collisions and perception. ACM Trans. Graph. 20, 3 (2001), 151--168. 2 Google ScholarDigital Library
- {ODGK03} O'Sullivan C., Dingliana J., Giang T., Kaiser M. K.: Evaluating the visual fidelity of physically based animations. ACM Trans. Graph. 22, 3 (2003), 527--536. 2 Google ScholarDigital Library
- {PSE*00} Popović J., Seitz S. M., Erdmann M., Popović Z., Witkin A.: Interactive manipulation of rigid body simulations. In SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques (New York, NY, USA, 2000), ACM Press/Addison-Wesley Publishing Co., pp. 209--217. 3 Google ScholarDigital Library
- {TJ08} Twigg C. D., James D. L.: Backward steps in rigid body simulation. ACM Trans. Graph. 27, 3 (2008), 1--10. 3 Google ScholarDigital Library
- {TLP06} Treuille A., Lewis A., Popović Z.: Model reduction for real-time fluids. ACM Trans. Graph. 25, 3 (2006), 826--834. 2 Google ScholarDigital Library
- {TT01} Thomas F., Torras C.: 3d collision detection: A survey. Computers and Graphics 25 (2001), 269--285. 3Google ScholarCross Ref
Index Terms
- Statistical simulation of rigid bodies
Recommendations
Timewarp rigid body simulation
SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniquesThe traditional high-level algorithms for rigid body simulation work well for moderate numbers of bodies but scale poorly to systems of hundreds or more moving, interacting bodies. The problem is unnecessary synchronization implicit in these methods. ...
Fluid Simulation with Articulated Bodies
We present an algorithm for creating realistic animations of characters that are swimming through fluids. Our approach combines dynamic simulation with data-driven kinematic motions (motion capture data) to produce realistic animation in a fluid. The ...
Comments