Interactive Simulation of Rigid Body Dynamics in Computer Graphics

Interactive rigid body simulation is an important part of many modern computer tools, which no authoring tool nor game engine can do without. Such high‐performance computer tools open up new possibilities for changing how designers, engineers, modelers and animators work with their design problems....

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computer graphics forum Jg. 33; H. 1; S. 246 - 270
Hauptverfasser:	Bender, Jan, Erleben, Kenny, Trinkle, Jeff
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Oxford Blackwell Publishing Ltd 01.02.2014
Schlagworte:	articulated bodies Computer Graphics [I.3.5]: Computational Geometry and Object Modelling-Physically-based modelling Computer Graphics [I.3.7]: Three-Dimensional Graphics and Realism-Animation contact mechanics contact point generation iterative methods jointed mechanisms Mathematics of Computing [G.1.6]: Numerical Analysis-Nonlinear programming rigid body dynamics Simulation
ISSN:	0167-7055, 1467-8659
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Abstract	Interactive rigid body simulation is an important part of many modern computer tools, which no authoring tool nor game engine can do without. Such high‐performance computer tools open up new possibilities for changing how designers, engineers, modelers and animators work with their design problems. This paper is a self contained state‐of‐the‐art report on the physics, the models, the numerical methods and the algorithms used in interactive rigid body simulation all of which have evolved and matured over the past 20 years. Furthermore, the paper communicates the mathematical and theoretical details in a pedagogical manner. This paper is not only a stake in the sand on what has been done, it also seeks to give the reader deeper insights to help guide their future research. Interactive rigid body simulation is an important part of many modern computer tools, which no authoring tool nor game engine can do without. Such high performance computer tools open up new possibilities for changing how designers, engineers, modelers and animators work with their design problems. This paper is a self contained state‐of‐the‐art report on the physics, the models, the numerical methods and the algorithms used in interactive rigid body simulation all of which have evolved and matured over the past 20 years. Furthermore, the paper communicates the mathematical and theoretical details in a pedagogical manner.
AbstractList	Interactive rigid body simulation is an important part of many modern computer tools, which no authoring tool nor game engine can do without. Such high-performance computer tools open up new possibilities for changing how designers, engineers, modelers and animators work with their design problems. This paper is a self contained state-of-the-art report on the physics, the models, the numerical methods and the algorithms used in interactive rigid body simulation all of which have evolved and matured over the past 20 years. Furthermore, the paper communicates the mathematical and theoretical details in a pedagogical manner. This paper is not only a stake in the sand on what has been done, it also seeks to give the reader deeper insights to help guide their future research. [PUBLICATION ABSTRACT] Interactive rigid body simulation is an important part of many modern computer tools, which no authoring tool nor game engine can do without. Such high‐performance computer tools open up new possibilities for changing how designers, engineers, modelers and animators work with their design problems. This paper is a self contained state‐of‐the‐art report on the physics, the models, the numerical methods and the algorithms used in interactive rigid body simulation all of which have evolved and matured over the past 20 years. Furthermore, the paper communicates the mathematical and theoretical details in a pedagogical manner. This paper is not only a stake in the sand on what has been done, it also seeks to give the reader deeper insights to help guide their future research . Interactive rigid body simulation is an important part of many modern computer tools, which no authoring tool nor game engine can do without. Such high‐performance computer tools open up new possibilities for changing how designers, engineers, modelers and animators work with their design problems. This paper is a self contained state‐of‐the‐art report on the physics, the models, the numerical methods and the algorithms used in interactive rigid body simulation all of which have evolved and matured over the past 20 years. Furthermore, the paper communicates the mathematical and theoretical details in a pedagogical manner. This paper is not only a stake in the sand on what has been done, it also seeks to give the reader deeper insights to help guide their future research. Interactive rigid body simulation is an important part of many modern computer tools, which no authoring tool nor game engine can do without. Such high performance computer tools open up new possibilities for changing how designers, engineers, modelers and animators work with their design problems. This paper is a self contained state‐of‐the‐art report on the physics, the models, the numerical methods and the algorithms used in interactive rigid body simulation all of which have evolved and matured over the past 20 years. Furthermore, the paper communicates the mathematical and theoretical details in a pedagogical manner.
Author	Erleben, Kenny Bender, Jan Trinkle, Jeff
Author_xml	– sequence: 1 givenname: Jan surname: Bender fullname: Bender, Jan email: bender@gsc.tu-darmstadt.de organization: Graduate School CE, TU Darmstadt, Germany – sequence: 2 givenname: Kenny surname: Erleben fullname: Erleben, Kenny email: kenny@diku.dk organization: Department of Computer Science, University of Copenhagen, Denmark – sequence: 3 givenname: Jeff surname: Trinkle fullname: Trinkle, Jeff email: trinkle@gmail.com organization: Department of Computer Science, Rensselaer Polytechnic Institute, USA
BookMark	eNp9kU1PwzAMhiMEEtvgwD-IxIlDt3y0TXNkhZVJE6AB2jHK0mRk9GOkLdB_T7cBByTwxZb1Prb8ug8Oi7LQAJxhNMRdjNTKDDEhjByAHvZD5kVhwA9BD-GuZigIjkG_qtYIIZ-FQQ-Mp0WtnVS1fdPwweZNJmtbFrA0cG5XNoXjMm3hVVvI3KoK2gLGZb5pOgYmTm6eu-YJODIyq_TpVx6Ap8n1Y3zjze6SaXw58xSlAfFMoLTvS6oMNyHivk9Cog1JVbQ0ITYKI6S5xEvKcaRISpZccaqN4khFHBFCB-B8P3fjytdGV7VYl40rupUCBwjjiLFwq7rYq5Qrq8ppIzbO5tK1AiOxtUh0FomdRZ129EurbL27v3bSZv8R7zbT7d-jRZxMvglvT9iq1h8_hHQvImSUBWJxm4j77h1ovqAiop8xv4eA
CitedBy_id	crossref_primary_10_1002_cite_202000171 crossref_primary_10_1016_j_cej_2021_130920 crossref_primary_10_1016_j_coldregions_2016_06_002 crossref_primary_10_1038_s41598_023_38201_x crossref_primary_10_1111_cgf_15185 crossref_primary_10_1016_j_cej_2019_03_114 crossref_primary_10_1016_j_ijheatmasstransfer_2022_122994 crossref_primary_10_1109_TVCG_2014_2312013 crossref_primary_10_1051_epjconf_202124906005 crossref_primary_10_1111_cgf_13885 crossref_primary_10_1111_cgf_13326 crossref_primary_10_1016_j_powtec_2017_09_009 crossref_primary_10_1145_2766942 crossref_primary_10_1145_3480138 crossref_primary_10_1145_3728291 crossref_primary_10_3390_pr11010003 crossref_primary_10_1109_TVCG_2020_3010236 crossref_primary_10_1007_s11831_023_10033_y crossref_primary_10_1002_aic_16258 crossref_primary_10_1007_s11042_018_6575_3 crossref_primary_10_1145_3072959_3073689 crossref_primary_10_3390_app15084541 crossref_primary_10_1016_j_powtec_2023_118997 crossref_primary_10_1002_cav_2143 crossref_primary_10_1016_j_orp_2025_100329 crossref_primary_10_1016_j_procir_2021_11_083 crossref_primary_10_1002_cav_1691 crossref_primary_10_1109_TVCG_2015_2391863 crossref_primary_10_1007_s42452_021_04238_8 crossref_primary_10_1145_2601097_2601178 crossref_primary_10_1080_1206212X_2018_1479621 crossref_primary_10_1111_cgf_14104 crossref_primary_10_1111_cgf_14105 crossref_primary_10_1680_jgele_15_00067 crossref_primary_10_1186_s40323_021_00196_3 crossref_primary_10_1002_aic_18707 crossref_primary_10_1111_cgf_14508 crossref_primary_10_1145_3284980 crossref_primary_10_1016_j_partic_2024_09_003 crossref_primary_10_1145_3711852 crossref_primary_10_1002_cav_1614 crossref_primary_10_1145_3444949 crossref_primary_10_1111_cgf_70082 crossref_primary_10_1016_j_aei_2016_05_004 crossref_primary_10_1016_j_ces_2020_116406 crossref_primary_10_1145_3747867 crossref_primary_10_1177_00405175231223758 crossref_primary_10_3390_chemengineering3020052 crossref_primary_10_1145_3355621 crossref_primary_10_1007_s11548_017_1679_1 crossref_primary_10_1145_3764928 crossref_primary_10_1145_3550454_3555474 crossref_primary_10_1002_cav_1724 crossref_primary_10_3389_fmats_2024_1420014 crossref_primary_10_3390_a16060290 crossref_primary_10_1145_3386569_3392483 crossref_primary_10_1080_13632469_2016_1217801 crossref_primary_10_1140_epjp_s13360_022_03558_x crossref_primary_10_1016_j_seppur_2021_119462 crossref_primary_10_1016_j_conbuildmat_2021_125254 crossref_primary_10_1109_TVCG_2017_2784441 crossref_primary_10_1145_3209887 crossref_primary_10_1016_j_marstruc_2020_102867 crossref_primary_10_1108_AA_02_2015_012 crossref_primary_10_1002_aic_17163 crossref_primary_10_1002_aic_17284 crossref_primary_10_1007_s00707_019_02389_9 crossref_primary_10_1007_s13369_022_07335_x crossref_primary_10_1145_3096239 crossref_primary_10_1145_3708034 crossref_primary_10_1111_cgf_13512 crossref_primary_10_1016_j_ifacol_2016_11_125 crossref_primary_10_3390_app142311072 crossref_primary_10_1016_j_cej_2024_153584 crossref_primary_10_1109_LRA_2019_2891085 crossref_primary_10_1111_cgf_12752 crossref_primary_10_1016_j_jmsy_2020_04_015 crossref_primary_10_1007_s00170_016_8401_2 crossref_primary_10_1016_j_rcim_2016_03_005 crossref_primary_10_1111_cgf_14727 crossref_primary_10_1016_j_cag_2017_09_004 crossref_primary_10_1007_s12008_024_01878_z crossref_primary_10_1061__ASCE_AE_1943_5568_0000569 crossref_primary_10_1145_3072959_3073634 crossref_primary_10_1021_acsengineeringau_5c00012 crossref_primary_10_1016_j_ces_2023_118626
Cites_doi	10.1145/882262.882363 10.1145/1531326.1531386 10.1002/(SICI)1097-0207(19960815)39:15<2673::AID-NME972>3.0.CO;2-I 10.1016/S0045-7825(98)00387-9 10.1080/17445760802337010 10.1016/0045-7825(72)90018-7 10.1016/S0045-7825(98)00383-1 10.1111/j.1467-8659.2012.03227.x 10.1145/2504435.2504443 10.1007/978-0-387-74315-8 10.1023/A:1008292328909 10.1007/BF02021812 10.1115/1.2791938 10.1145/882262.882364 10.1145/1015706.1015733 10.1080/08905459508905232 10.1007/BF02592103 10.1007/b98874 10.1145/1360612.1360645 10.1145/2185520.2185601 10.1145/882262.882358 10.1145/74333.74356 10.1137/0905028 10.1115/1.3192132 10.1007/s00371-010-0502-6 10.1016/0022-247X(67)90163-1 10.1145/1360612.1360624 10.1201/b10636 10.1145/1073204.1073294 10.1177/02783649922066619 10.1145/1243980.1243986 10.1145/944020.944025 10.1016/j.future.2003.07.011 10.1145/1276377.1276395 10.1201/b14581 10.1145/2185520.2185602 10.1145/1409060.1409117 10.1145/1073204.1073295 10.1002/zamm.19970770411 10.1145/97879.565650 10.1016/j.jvcir.2007.01.005
ContentType	Journal Article
Copyright	2013 The Authors Computer Graphics Forum © 2013 The Eurographics Association and John Wiley & Sons Ltd. Copyright © 2014 The Eurographics Association and John Wiley & Sons Ltd.
Copyright_xml	– notice: 2013 The Authors Computer Graphics Forum © 2013 The Eurographics Association and John Wiley & Sons Ltd. – notice: Copyright © 2014 The Eurographics Association and John Wiley & Sons Ltd.
DBID	BSCLL AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D
DOI	10.1111/cgf.12272
DatabaseName	Istex CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional
DatabaseTitle	CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional
DatabaseTitleList	Computer and Information Systems Abstracts CrossRef
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1467-8659
EndPage	270
ExternalDocumentID	3227108781 10_1111_cgf_12272 CGF12272 ark_67375_WNG_P0040RW3_8
Genre	article
GroupedDBID	.3N .4S .DC .GA .Y3 05W 0R~ 10A 15B 1OB 1OC 29F 31~ 33P 3SF 4.4 50Y 50Z 51W 51X 52M 52N 52O 52P 52S 52T 52U 52W 52X 5GY 5HH 5LA 5VS 66C 6J9 702 7PT 8-0 8-1 8-3 8-4 8-5 8UM 8VB 930 A03 AAESR AAEVG AAHQN AAMMB AAMNL AANHP AANLZ AAONW AASGY AAXRX AAYCA AAZKR ABCQN ABCUV ABDBF ABDPE ABEML ABPVW ACAHQ ACBWZ ACCZN ACFBH ACGFS ACPOU ACRPL ACSCC ACUHS ACXBN ACXQS ACYXJ ADBBV ADEOM ADIZJ ADKYN ADMGS ADMLS ADNMO ADOZA ADXAS ADZMN AEFGJ AEGXH AEIGN AEIMD AEMOZ AENEX AEUYR AEYWJ AFBPY AFEBI AFFNX AFFPM AFGKR AFWVQ AFZJQ AGHNM AGQPQ AGXDD AGYGG AHBTC AHEFC AHQJS AIDQK AIDYY AIQQE AITYG AIURR AJXKR AKVCP ALAGY ALMA_UNASSIGNED_HOLDINGS ALUQN ALVPJ AMBMR AMYDB ARCSS ASPBG ATUGU AUFTA AVWKF AZBYB AZFZN AZVAB BAFTC BDRZF BFHJK BHBCM BMNLL BMXJE BNHUX BROTX BRXPI BSCLL BY8 CAG COF CS3 CWDTD D-E D-F DCZOG DPXWK DR2 DRFUL DRSTM DU5 EAD EAP EBA EBO EBR EBS EBU EDO EJD EMK EST ESX F00 F01 F04 F5P FEDTE FZ0 G-S G.N GODZA H.T H.X HF~ HGLYW HVGLF HZI HZ~ I-F IHE IX1 J0M K1G K48 LATKE LC2 LC3 LEEKS LH4 LITHE LOXES LP6 LP7 LUTES LW6 LYRES MEWTI MK4 MRFUL MRSTM MSFUL MSSTM MXFUL MXSTM N04 N05 N9A NF~ O66 O9- OIG P2W P2X P4D PALCI PQQKQ Q.N Q11 QB0 QWB R.K RDJ RIWAO RJQFR ROL RX1 SAMSI SUPJJ TH9 TN5 TUS UB1 V8K W8V W99 WBKPD WIH WIK WOHZO WQJ WXSBR WYISQ WZISG XG1 ZL0 ZZTAW ~IA ~IF ~WT AAYXX CITATION O8X 7SC 8FD JQ2 L7M L~C L~D
ID	FETCH-LOGICAL-c3352-f5ce44a3cf9f60944262ef2dc8bf61fc100e9a1b3918c2d2b9c93efc90c890223
IEDL.DBID	DRFUL
ISICitedReferencesCount	126
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000331694100021&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0167-7055
IngestDate	Fri Jul 25 23:47:10 EDT 2025 Sat Nov 29 03:41:10 EST 2025 Tue Nov 18 22:46:20 EST 2025 Sun Sep 21 06:24:38 EDT 2025 Sun Sep 21 06:19:36 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	1
Language	English
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c3352-f5ce44a3cf9f60944262ef2dc8bf61fc100e9a1b3918c2d2b9c93efc90c890223
Notes	ark:/67375/WNG-P0040RW3-8 istex:0AEBE57D7B04A448A2659290DEF90886FDAFE3BF ArticleID:CGF12272 ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
PQID	1501187762
PQPubID	30877
PageCount	25
ParticipantIDs	proquest_journals_1501187762 crossref_primary_10_1111_cgf_12272 crossref_citationtrail_10_1111_cgf_12272 wiley_primary_10_1111_cgf_12272_CGF12272 istex_primary_ark_67375_WNG_P0040RW3_8
PublicationCentury	2000
PublicationDate	February 2014
PublicationDateYYYYMMDD	2014-02-01
PublicationDate_xml	– month: 02 year: 2014 text: February 2014
PublicationDecade	2010
PublicationPlace	Oxford
PublicationPlace_xml	– name: Oxford
PublicationTitle	Computer graphics forum
PublicationTitleAlternate	Computer Graphics Forum
PublicationYear	2014
Publisher	Blackwell Publishing Ltd
Publisher_xml	– name: Blackwell Publishing Ltd
References	[KEP05] Kaufman D. M., Edmunds T., Pai D. K.: Fast frictional dynamics for rigid bodies. ACM Transactions on Graphics 24, 3 (2005), 946-956. [ST96] Stewart D. E., Trinkle J. C.: An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction. International Journal of Numerical Methods in Engineering 39 (1996), 2673-2691. [CPS92] Cottle R., Pang J.-S., Stone R. E.: The Linear Complementarity Problem. Academic Press, Boston, MA, USA, 1992. [KW03] Krüger J., Westermann R.: Linear algebra operators for GPU implementation of numerical algorithms. ACM Transactions on Graphics 22, 3 (2003), 908-916. [TJ08] Twigg C., James D. L.: Backward steps in rigid body simulation. ACM Transactions on Graphics 27 (2008), 25:1-25:10. [MHHR07] Müller M., Heidelberger B., Hennix M., Ratcliff J.: Position based dynamics. Journal of Visual Communication and Image Representation 18, 2 (2007), 109-118. [SKV12] Smith B., Kaufman D. M., Vouga E., Tamstorf R., Grinspun E.: Reflections on simultaneous impact. ACM Transactions on Graphics 31, 4 (July 2012), 106:1-106:12. [PSE03] Popović J., Seitz S. M., Erdmann M.: Motion sketching for control of rigid-body simulations. ACM Transactions on Graphics 22 (October 2003), 1034-1054. [RMSG08] Robinson-Mosher A., Shinar T., Gretarsson J., Su J., Fedkiw R.: Two-way coupling of fluids to rigid and deformable solids and shells. ACM Transactions on Graphics 27 (August 2008), 46:1-46:9. [Fea07] Featherstone R.: Rigid Body Dynamics Algorithms. Springer-Verlag Inc., New York, Secaucus, 2007. [Mur88] Murty K. G.: Linear Complementarity, Linear and Nonlinear Programming. Helderman-Verlag, Berlin, Germany, 1988. [MZS09] Macchietto A., Zordan V., Shelton C. R.: Momentum control for balance. ACM Transactions on Graphics 28 (2009), 80:1-80:8. [AP97] Anitescu M., Potra F.: Formulating multi-rigid-body contact problems with friction as solvable linear complementarity problems. ASME Journal of Nonlinear Dynamics 14 (1997), 231-247. [SG04] Schenk O., Gärtner K.: Solving unsymmetric sparse systems of linear equations with PARDISO. Future Generation Computer Systems 20, 3 (2004), 475-487. [Lan86] Lanczos C.: The Variational Principles of Mechanics. University of Toronto Press, Toronto, Canada, 1986. [CBAT13] Chakraborty N., Berard S., Akella S., Trinkle J.: A geometrically implicit time-stepping method for multibody systems with intermittent contact. International Journal of Robotics Research 32 (2013). doi: 10.1177/0278364913501210. [GPS02] Goldstein H., Poole C., Safko J.: Classical Mechanics. Addison Wesley, Reading, MA, USA, 2002. [TTP01] Trinkle J., Tzitzouris J., Pang J.: Dynamic multi-rigid-body systems with concurrent distributed contacts: Theory and examples. Philosophical Transactions: Mathematical, Physical, and Engineering Sciences 359, 1789 (2001), 2575-2593. [SNE10a] Silcowitz M., Niebe S., Erleben K.: A nonsmooth nonlinear conjugate gradient method for interactive contact force problems. The Visual Computer 26 (2010), 893-901. [BAT09] Bhalerao K., Anderson K., Trinkle J.: A recursive hybrid time-stepping scheme for intermittent contact in multi-rigid-body dynamics. ASME Journal of Computational and Nonlinear Dynamics 4, 4 (2009), 1-11. [Jea99] Jean M.: The non-smooth contact dynamics method. Computer Methods in Applied Mechanics and Engineering 177, 3-4 (July 1999), 235-257. [Erl07] Erleben K.: Velocity-based shock propagation for multibody dynamics animation. ACM Transactions on Graphics 26, 2 (2007), 1-20. [Ber09] Berard S.: Using Simulation for Planning and Design of Robotic Systems with Intermittent Contact. PhD thesis, Rensselaer Polytechnic Institute, Department of Computer Science, 2009. [RGL05] Redon S., Galoppo N., Lin M. C.: Adaptive dynamics of articulated bodies. ACM Transactions on Graphics 24 (July 2005), 936-945. [KSJP08] Kaufman D. M., Sueda S., James D. L., Pai D. K.: Staggered projections for frictional contact in multibody systems. ACM Transactions on Graphics 27, 5 (2008), 164:1-164:11. [WBS*13] Weber D., Bender J., Schnoes M., Stork A., Fellner D.: Efficient GPU data structures and methods to solve sparse linear systems in dynamics applications. Computer Graphics Forum 32, 1 (2013), 16-26. [ESHD05] Erleben K., Sporring J., Henriksen K., Dohlmann H.: Physics-Based Animation. Charles River Media, Hingham, MA, USA, Aug. 2005. [Ben07] Bender J.: Impulse-based dynamic simulation in linear time. CAVW 18, 4-5 (2007), 225-233. [BFGS03] Bolz J., Farmer I., Grinspun E., Schröder P.: Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. ACM Transactions on Graphics 22 (2003), 917-924. [TPSL97] Trinkle J., Pang J., Sudarsky S., Lo G.: On dynamic multi-rigid-body contact problems with coulomb friction. Zeitschrift für Angewandte Mathematik und Mechanik 77, 4 (1997), 267-279. [GBF03] Guendelman E., Bridson R., Fedkiw R.: Nonconvex rigid bodies with stacking. ACM Transactions on Graphics 22, (2003), 871-878. [Mei70] Meirovitch L.: Methods of Analytical Dynamics. McGraw-Hill, New York, USA, 1970. [LO08] Lin M. C., Otaduy M. (Eds.): Haptic Rendering: Foundations, Algorithms, and Applications. A K Peters/CRC Press, July 2008. [Eri04] Ericson C.: Real-Time Collision Detection. Morgan Kaufmann Publishers Inc., San Francisco, CA, 2004. [CR98] Chatterjee A., Ruina A.: A new algebraic rigid body collision law based on impulse space considerations. Journal of Applied Mechanics 65, 4 (1998), 939-951. [Löt84] Lötstedt P.: Numerical simulation of time-dependent contact and friction problems in rigid body mechanics. SIAM Journal of Scientific and Statistical Computing 5, 2 (1984), 370-393. [BBZ91] Badler N., Barsky B., Zeltzer D.: Making Them Move: Mechanics, Control, and Animation of Articulated Figures. Morgan Kaufmann Series in Computer Graphics and Geometric Modeling. Morgan Kaufmann Publishers, San Francisco, CA, USA, 1991. [Mor99] Moreau J. J.: Numerical aspects of the sweeping process. Computer Methods in Applied Mechanics and Engineering 177, 3-4 (July 1999), 329-349. [TBV12] Tonge R., Benevolenski F., Voroshilov A.: Mass splitting for jitter-free parallel rigid body simulation. ACM Transactions on Graphics 31, 4 (July 2012), 105:1-105:8. [TJ07] Twigg C., James D. L.: Many-worlds browsing for control of multibody dynamics. ACM Transactions on Graphics 26 (2007), 14:1-14:8. [ACPR95] Ascher U. M., Chin H., Petzold L. R., Reich S.: Stabilization of constrained mechanical systems with DAEs and invariant manifolds. Journal of Mechanics of Structures and Machines 23 (1995), 135-158. [MF67] Mangasarian O., Fromovitz S.: The Fritz-John necessary optimality conditions in the presence of equality and inequality constraints. Journal of Mathematical Analysis and Applications 17 (1967), 37-47. [WTF06] Weinstein R., Teran J., Fedkiw R.: Dynamic simulation of articulated rigid bodies with contact and collision. IEEE TVCG 12, 3 (2006), 365-374. [Bau72] Baumgarte J. W.: Stabilization of constraints and integrals of motion in dynamical systems. Computer Methods in Applied Mechanics and Engineering 1 (1972), 1-16. [Fea87] Featherstone R.: Robot Dynamics Algorithms. Kluwer International Series in Engineering and Computer Science: Robotics. Kluwer Academic Publishers, Boston/Dordrecht/Lancaster, 1987. [Fea99] Featherstone R.: A divide-and-conquer articulated-body algorithm for parallel O(log(n)) calculation of rigid-body dynamics. Part 1: Basic algorithm. The International Journal of Robotics Research 18, 9 (1999), 867-875. [NW99] Nocedal J., Wright S. J.: Numerical Optimization. Springer Series in Operations Research. Springer, New York, USA, 1999. [PT96] Pang J., Trinkle J.: Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with coulomb friction. Mathematical Programming 73 (1996), 199-226. [BCL09] Buatois L., Caumon G., Levy B.: Concurrent number cruncher: A GPU implementation of a general sparse linear solver. International Journal of Parallel, Emergent and Distributed Systems 24 (June 2009), 205-223. [Bra91] Brach R. M.: Mechanical Impact Dynamics: Rigid Body Collisions. John Wiley and Sons, New York, 1991. [AG85] Armstrong W. W., Green M. W.: The dynamics of articulated rigid bodies for purposes of animation. The Visual Computer 1, 4 (1985), 231-240. [CMT04] Carlson M., Mucha P. J., Turk G.: Rigid fluid: Animating the interplay between rigid bodies and fluid. ACM Transactions on Graphics 23 (August 2004), 377-384. 1789; 359 2004; 20 1996; 39 2004; 23 1996; 73 1970 2005; 24 2010; 26 1990 2000 1999; 18 1995; 23 1997; 14 2008; 27 1987 1967; 17 1986 1999; 177 1989 2007; 26 1988 2007; 18 2009; 24 1985; 1 2012 2006; 12 2011 2010 2009 1998 2008 1997 1996 2007 2006 1994 2005 1993 2004 2003 1992 1991 2002 1998; 65 1972; 1 2012; 31 2009; 28 1999 1997; 77 2013; 32 1984; 5 1962 2009; 4 2013 2003; 22 Meirovitch L. (e_1_2_8_62_1) 1970 Berard S. (e_1_2_8_17_1) 2009 Murty K. G. (e_1_2_8_67_1) 1988 Lacoursiere C. (e_1_2_8_56_1) 2003 Trinkle J. (e_1_2_8_94_1) 1997 e_1_2_8_5_1 e_1_2_8_9_1 e_1_2_8_45_1 e_1_2_8_64_1 e_1_2_8_87_1 Witkin A. (e_1_2_8_99_1) 1990 Moore M. (e_1_2_8_68_1) 1988 e_1_2_8_41_1 e_1_2_8_83_1 Harada T. (e_1_2_8_49_1) 2008 Schmitt A. (e_1_2_8_78_1) 2005 e_1_2_8_19_1 e_1_2_8_38_1 Cottle R. (e_1_2_8_33_1) 1992 Goldstein H. (e_1_2_8_46_1) 2002 Tasora A. (e_1_2_8_93_1) 2010 Chakraborty N. (e_1_2_8_27_1) 2013; 32 e_1_2_8_91_1 e_1_2_8_95_1 Baraff D. (e_1_2_8_7_1) 1994 e_1_2_8_34_1 e_1_2_8_30_1 Kokkevis E. (e_1_2_8_53_1) 2004 Lin M. C. (e_1_2_8_60_1) 2008 e_1_2_8_25_1 Harada T. (e_1_2_8_50_1) 2011 Lanczos C. (e_1_2_8_57_1) 1986 Sifakis E. (e_1_2_8_86_1) 2007 e_1_2_8_2_1 e_1_2_8_6_1 Bender J. (e_1_2_8_24_1) 2006 e_1_2_8_44_1 e_1_2_8_63_1 e_1_2_8_40_1 e_1_2_8_82_1 Robinson‐Mosher A. (e_1_2_8_76_1) 2009 Bayer D. (e_1_2_8_12_1) 2009 e_1_2_8_14_1 e_1_2_8_37_1 Hadap S. (e_1_2_8_47_1) 2006 e_1_2_8_79_1 Brach R. M. (e_1_2_8_22_1) 1991 e_1_2_8_90_1 Silcowitz M. (e_1_2_8_84_1) 2010 e_1_2_8_10_1 Shinar T. (e_1_2_8_85_1) 2008 e_1_2_8_75_1 e_1_2_8_52_1 Trinkle J. (e_1_2_8_96_1) 1789; 359 e_1_2_8_71_1 e_1_2_8_28_1 e_1_2_8_3_1 e_1_2_8_81_1 Bender J. (e_1_2_8_23_1) 2006 Bayer D. (e_1_2_8_15_1) 2009 Featherstone R. (e_1_2_8_42_1) 2007 e_1_2_8_20_1 e_1_2_8_66_1 e_1_2_8_89_1 Bender J. (e_1_2_8_18_1) 2012 Courtecuisse H. (e_1_2_8_26_1) 2009 Bell N. (e_1_2_8_21_1) 2009 Poulsen M. (e_1_2_8_72_1) 2010 e_1_2_8_36_1 e_1_2_8_59_1 e_1_2_8_70_1 e_1_2_8_97_1 e_1_2_8_32_1 e_1_2_8_55_1 e_1_2_8_51_1 e_1_2_8_74_1 Bender J. (e_1_2_8_11_1) 2008 Weinstein R. (e_1_2_8_98_1) 2006; 12 Cline M. (e_1_2_8_31_1) 2003 Contensou P. (e_1_2_8_29_1) 1962 e_1_2_8_69_1 Bender J. (e_1_2_8_16_1) 2007; 18 e_1_2_8_80_1 Hahn J. K. (e_1_2_8_48_1) 1988 e_1_2_8_4_1 Lin M. C. (e_1_2_8_58_1) 1998 e_1_2_8_88_1 e_1_2_8_65_1 e_1_2_8_61_1 Erleben K. (e_1_2_8_39_1) 2005 e_1_2_8_35_1 Featherstone R. (e_1_2_8_43_1) 2000 Tasora A. (e_1_2_8_92_1) 2008 Badler N. (e_1_2_8_13_1) 1991 Baraff D. (e_1_2_8_8_1) 1996 e_1_2_8_77_1 e_1_2_8_54_1 e_1_2_8_73_1
References_xml	– reference: [Mei70] Meirovitch L.: Methods of Analytical Dynamics. McGraw-Hill, New York, USA, 1970. – reference: [WBS13] Weber D., Bender J., Schnoes M., Stork A., Fellner D.: Efficient GPU data structures and methods to solve sparse linear systems in dynamics applications. Computer Graphics Forum 32, 1 (2013), 16-26. – reference: [TJ08] Twigg C., James D. L.: Backward steps in rigid body simulation. ACM Transactions on Graphics 27 (2008), 25:1-25:10. – reference: [ST96] Stewart D. E., Trinkle J. C.: An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction. International Journal of Numerical Methods in Engineering 39 (1996), 2673-2691. – reference: [BAT09] Bhalerao K., Anderson K., Trinkle J.: A recursive hybrid time-stepping scheme for intermittent contact in multi-rigid-body dynamics. ASME Journal of Computational and Nonlinear Dynamics 4, 4 (2009), 1-11. – reference: [KSJP08] Kaufman D. M., Sueda S., James D. L., Pai D. K.: Staggered projections for frictional contact in multibody systems. ACM Transactions on Graphics 27, 5 (2008), 164:1-164:11. – reference: [NW99] Nocedal J., Wright S. J.: Numerical Optimization. Springer Series in Operations Research. Springer, New York, USA, 1999. – reference: [WTF06] Weinstein R., Teran J., Fedkiw R.: Dynamic simulation of articulated rigid bodies with contact and collision. IEEE TVCG 12, 3 (2006), 365-374. – reference: [Erl07] Erleben K.: Velocity-based shock propagation for multibody dynamics animation. ACM Transactions on Graphics 26, 2 (2007), 1-20. – reference: [Bra91] Brach R. M.: Mechanical Impact Dynamics: Rigid Body Collisions. John Wiley and Sons, New York, 1991. – reference: [SKV12] Smith B., Kaufman D. M., Vouga E., Tamstorf R., Grinspun E.: Reflections on simultaneous impact. ACM Transactions on Graphics 31, 4 (July 2012), 106:1-106:12. – reference: [MHHR07] Müller M., Heidelberger B., Hennix M., Ratcliff J.: Position based dynamics. Journal of Visual Communication and Image Representation 18, 2 (2007), 109-118. – reference: [CBAT13] Chakraborty N., Berard S., Akella S., Trinkle J.: A geometrically implicit time-stepping method for multibody systems with intermittent contact. International Journal of Robotics Research 32 (2013). doi: 10.1177/0278364913501210. – reference: [GBF03] Guendelman E., Bridson R., Fedkiw R.: Nonconvex rigid bodies with stacking. ACM Transactions on Graphics 22, (2003), 871-878. – reference: [MZS09] Macchietto A., Zordan V., Shelton C. R.: Momentum control for balance. ACM Transactions on Graphics 28 (2009), 80:1-80:8. – reference: [PT96] Pang J., Trinkle J.: Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with coulomb friction. Mathematical Programming 73 (1996), 199-226. – reference: [TPSL97] Trinkle J., Pang J., Sudarsky S., Lo G.: On dynamic multi-rigid-body contact problems with coulomb friction. Zeitschrift für Angewandte Mathematik und Mechanik 77, 4 (1997), 267-279. – reference: [SNE10a] Silcowitz M., Niebe S., Erleben K.: A nonsmooth nonlinear conjugate gradient method for interactive contact force problems. The Visual Computer 26 (2010), 893-901. – reference: [SG04] Schenk O., Gärtner K.: Solving unsymmetric sparse systems of linear equations with PARDISO. Future Generation Computer Systems 20, 3 (2004), 475-487. – reference: [KEP05] Kaufman D. M., Edmunds T., Pai D. K.: Fast frictional dynamics for rigid bodies. ACM Transactions on Graphics 24, 3 (2005), 946-956. – reference: [ESHD05] Erleben K., Sporring J., Henriksen K., Dohlmann H.: Physics-Based Animation. Charles River Media, Hingham, MA, USA, Aug. 2005. – reference: [BBZ91] Badler N., Barsky B., Zeltzer D.: Making Them Move: Mechanics, Control, and Animation of Articulated Figures. Morgan Kaufmann Series in Computer Graphics and Geometric Modeling. Morgan Kaufmann Publishers, San Francisco, CA, USA, 1991. – reference: [Eri04] Ericson C.: Real-Time Collision Detection. Morgan Kaufmann Publishers Inc., San Francisco, CA, 2004. – reference: [CR98] Chatterjee A., Ruina A.: A new algebraic rigid body collision law based on impulse space considerations. Journal of Applied Mechanics 65, 4 (1998), 939-951. – reference: [Mor99] Moreau J. J.: Numerical aspects of the sweeping process. Computer Methods in Applied Mechanics and Engineering 177, 3-4 (July 1999), 329-349. – reference: [Jea99] Jean M.: The non-smooth contact dynamics method. Computer Methods in Applied Mechanics and Engineering 177, 3-4 (July 1999), 235-257. – reference: [TTP01] Trinkle J., Tzitzouris J., Pang J.: Dynamic multi-rigid-body systems with concurrent distributed contacts: Theory and examples. Philosophical Transactions: Mathematical, Physical, and Engineering Sciences 359, 1789 (2001), 2575-2593. – reference: [Fea07] Featherstone R.: Rigid Body Dynamics Algorithms. Springer-Verlag Inc., New York, Secaucus, 2007. – reference: [BFGS03] Bolz J., Farmer I., Grinspun E., Schröder P.: Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. ACM Transactions on Graphics 22 (2003), 917-924. – reference: [GPS02] Goldstein H., Poole C., Safko J.: Classical Mechanics. Addison Wesley, Reading, MA, USA, 2002. – reference: [Fea87] Featherstone R.: Robot Dynamics Algorithms. Kluwer International Series in Engineering and Computer Science: Robotics. Kluwer Academic Publishers, Boston/Dordrecht/Lancaster, 1987. – reference: [Bau72] Baumgarte J. W.: Stabilization of constraints and integrals of motion in dynamical systems. Computer Methods in Applied Mechanics and Engineering 1 (1972), 1-16. – reference: [Fea99] Featherstone R.: A divide-and-conquer articulated-body algorithm for parallel O(log(n)) calculation of rigid-body dynamics. Part 1: Basic algorithm. The International Journal of Robotics Research 18, 9 (1999), 867-875. – reference: [MF67] Mangasarian O., Fromovitz S.: The Fritz-John necessary optimality conditions in the presence of equality and inequality constraints. Journal of Mathematical Analysis and Applications 17 (1967), 37-47. – reference: [TJ07] Twigg C., James D. L.: Many-worlds browsing for control of multibody dynamics. ACM Transactions on Graphics 26 (2007), 14:1-14:8. – reference: [CPS92] Cottle R., Pang J.-S., Stone R. E.: The Linear Complementarity Problem. Academic Press, Boston, MA, USA, 1992. – reference: [Lan86] Lanczos C.: The Variational Principles of Mechanics. University of Toronto Press, Toronto, Canada, 1986. – reference: [CMT04] Carlson M., Mucha P. J., Turk G.: Rigid fluid: Animating the interplay between rigid bodies and fluid. ACM Transactions on Graphics 23 (August 2004), 377-384. – reference: [Löt84] Lötstedt P.: Numerical simulation of time-dependent contact and friction problems in rigid body mechanics. SIAM Journal of Scientific and Statistical Computing 5, 2 (1984), 370-393. – reference: [AG85] Armstrong W. W., Green M. W.: The dynamics of articulated rigid bodies for purposes of animation. The Visual Computer 1, 4 (1985), 231-240. – reference: [AP97] Anitescu M., Potra F.: Formulating multi-rigid-body contact problems with friction as solvable linear complementarity problems. ASME Journal of Nonlinear Dynamics 14 (1997), 231-247. – reference: [Ber09] Berard S.: Using Simulation for Planning and Design of Robotic Systems with Intermittent Contact. PhD thesis, Rensselaer Polytechnic Institute, Department of Computer Science, 2009. – reference: [KW03] Krüger J., Westermann R.: Linear algebra operators for GPU implementation of numerical algorithms. ACM Transactions on Graphics 22, 3 (2003), 908-916. – reference: [TBV12] Tonge R., Benevolenski F., Voroshilov A.: Mass splitting for jitter-free parallel rigid body simulation. ACM Transactions on Graphics 31, 4 (July 2012), 105:1-105:8. – reference: [Ben07] Bender J.: Impulse-based dynamic simulation in linear time. CAVW 18, 4-5 (2007), 225-233. – reference: [ACPR95] Ascher U. M., Chin H., Petzold L. R., Reich S.: Stabilization of constrained mechanical systems with DAEs and invariant manifolds. Journal of Mechanics of Structures and Machines 23 (1995), 135-158. – reference: [PSE03] Popović J., Seitz S. M., Erdmann M.: Motion sketching for control of rigid-body simulations. ACM Transactions on Graphics 22 (October 2003), 1034-1054. – reference: [RMSG*08] Robinson-Mosher A., Shinar T., Gretarsson J., Su J., Fedkiw R.: Two-way coupling of fluids to rigid and deformable solids and shells. ACM Transactions on Graphics 27 (August 2008), 46:1-46:9. – reference: [LO08] Lin M. C., Otaduy M. (Eds.): Haptic Rendering: Foundations, Algorithms, and Applications. A K Peters/CRC Press, July 2008. – reference: [Mur88] Murty K. G.: Linear Complementarity, Linear and Nonlinear Programming. Helderman-Verlag, Berlin, Germany, 1988. – reference: [RGL05] Redon S., Galoppo N., Lin M. C.: Adaptive dynamics of articulated bodies. ACM Transactions on Graphics 24 (July 2005), 936-945. – reference: [BCL09] Buatois L., Caumon G., Levy B.: Concurrent number cruncher: A GPU implementation of a general sparse linear solver. International Journal of Parallel, Emergent and Distributed Systems 24 (June 2009), 205-223. – year: 2011 – year: 2009 – volume: 12 start-page: 365 issue: 3 year: 2006 end-page: 374 article-title: Dynamic simulation of articulated rigid bodies with contact and collision publication-title: IEEE TVCG – start-page: 1 year: 2013 end-page: 42 – year: 2005 – start-page: 37 year: 1998 end-page: 56 – start-page: 95 year: 2008 end-page: 103 – volume: 24 start-page: 946 issue: 3 year: 2005 end-page: 956 article-title: Fast frictional dynamics for rigid bodies publication-title: ACM Transactions on Graphics – year: 1989 – volume: 32 start-page: 16 issue: 1 year: 2013 end-page: 26 article-title: Efficient GPU data structures and methods to solve sparse linear systems in dynamics applications publication-title: Computer Graphics Forum – volume: 26 start-page: 1 issue: 2 year: 2007 end-page: 20 article-title: Velocity‐based shock propagation for multibody dynamics animation publication-title: ACM Transactions on Graphics – volume: 27 issue: 5 year: 2008 article-title: Staggered projections for frictional contact in multibody systems publication-title: ACM Transactions on Graphics – volume: 177 start-page: 329 issue: 3–4 year: 1999 end-page: 349 article-title: Numerical aspects of the sweeping process publication-title: Computer Methods in Applied Mechanics and Engineering – start-page: 201 year: 1962 end-page: 216 – volume: 4 start-page: 1 issue: 4 year: 2009 end-page: 11 article-title: A recursive hybrid time‐stepping scheme for intermittent contact in multi‐rigid‐body dynamics publication-title: ASME Journal of Computational and Nonlinear Dynamics – year: 1994 – start-page: 137 year: 1996 end-page: 146 – year: 1986 – start-page: 315 year: 2008 end-page: 326 – volume: 39 start-page: 2673 year: 1996 end-page: 2691 article-title: An implicit time‐stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction publication-title: International Journal of Numerical Methods in Engineering – year: 2008 – volume: 17 start-page: 37 year: 1967 end-page: 47 article-title: The Fritz‐John necessary optimality conditions in the presence of equality and inequality constraints publication-title: Journal of Mathematical Analysis and Applications – volume: 31 start-page: 106:1 issue: 4 year: 2012 end-page: 106:12 article-title: Reflections on simultaneous impact publication-title: ACM Transactions on Graphics – year: 2004 – start-page: 826 year: 2000 end-page: 834 – volume: 31 start-page: 105:1 issue: 4 year: 2012 end-page: 105:8 article-title: Mass splitting for jitter‐free parallel rigid body simulation publication-title: ACM Transactions on Graphics – volume: 27 start-page: 25:1 year: 2008 end-page: 25:10 article-title: Backward steps in rigid body simulation publication-title: ACM Transactions on Graphics – volume: 22 start-page: 1034 year: 2003 end-page: 1054 article-title: Motion sketching for control of rigid‐body simulations publication-title: ACM Transactions on Graphics – volume: 26 year: 2007 article-title: Many‐worlds browsing for control of multibody dynamics publication-title: ACM Transactions on Graphics – year: 1993 – volume: 18 start-page: 867 issue: 9 year: 1999 end-page: 875 article-title: A divide‐and‐conquer articulated‐body algorithm for parallel O(log(n)) calculation of rigid‐body dynamics. Part 1: Basic algorithm publication-title: The International Journal of Robotics Research – volume: 359 start-page: 2575 issue: 2001 year: 1789 end-page: 2593 article-title: Dynamic multi‐rigid‐body systems with concurrent distributed contacts: Theory and examples publication-title: Philosophical Transactions: Mathematical, Physical, and Engineering Sciences – volume: 32 year: 2013 article-title: A geometrically implicit time‐stepping method for multibody systems with intermittent contact publication-title: International Journal of Robotics Research – volume: 22 start-page: 871 year: 2003 end-page: 878 article-title: Nonconvex rigid bodies with stacking publication-title: ACM Transactions on Graphics – start-page: 95 year: 2012 end-page: 134 – volume: 65 start-page: 939 issue: 4 year: 1998 end-page: 951 article-title: A new algebraic rigid body collision law based on impulse space considerations publication-title: Journal of Applied Mechanics – volume: 24 start-page: 205 year: 2009 end-page: 223 article-title: Concurrent number cruncher: A GPU implementation of a general sparse linear solver publication-title: International Journal of Parallel, Emergent and Distributed Systems – start-page: 611 year: 2008 end-page: 632 – start-page: 3744 year: 2003 end-page: 3751 – volume: 77 start-page: 267 issue: 4 year: 1997 end-page: 279 article-title: On dynamic multi‐rigid‐body contact problems with coulomb friction publication-title: Zeitschrift für Angewandte Mathematik und Mechanik – start-page: 125 year: 2009 end-page: 133 – volume: 22 start-page: 908 issue: 3 year: 2003 end-page: 916 article-title: Linear algebra operators for GPU implementation of numerical algorithms publication-title: ACM Transactions on Graphics – volume: 22 start-page: 917 year: 2003 end-page: 924 article-title: Sparse matrix solvers on the GPU: Conjugate gradients and multigrid publication-title: ACM Transactions on Graphics – year: 1987 – year: 2007 – start-page: 81 year: 2006 end-page: 90 – start-page: 91 year: 2006 end-page: 100 – start-page: 81 year: 2007 end-page: 90 – volume: 18 start-page: 225 issue: 4–5 year: 2007 end-page: 233 article-title: Impulse‐based dynamic simulation in linear time publication-title: CAVW – year: 2003 – year: 1996 – year: 2000 – volume: 20 start-page: 475 issue: 3 year: 2004 end-page: 487 article-title: Solving unsymmetric sparse systems of linear equations with PARDISO publication-title: Future Generation Computer Systems – volume: 28 year: 2009 article-title: Momentum control for balance publication-title: ACM Transactions on Graphics – volume: 177 start-page: 235 issue: 3–4 year: 1999 end-page: 257 article-title: The non‐smooth contact dynamics method publication-title: Computer Methods in Applied Mechanics and Engineering – volume: 73 start-page: 199 year: 1996 end-page: 226 article-title: Complementarity formulations and existence of solutions of dynamic multi‐rigid‐body contact problems with coulomb friction publication-title: Mathematical Programming – year: 1992 – volume: 5 start-page: 370 issue: 2 year: 1984 end-page: 393 article-title: Numerical simulation of time‐dependent contact and friction problems in rigid body mechanics publication-title: SIAM Journal of Scientific and Statistical Computing – volume: 24 start-page: 936 year: 2005 end-page: 945 article-title: Adaptive dynamics of articulated bodies publication-title: ACM Transactions on Graphics – year: 2010 – start-page: 47 year: 2008 end-page: 56 – volume: 1 start-page: 231 issue: 4 year: 1985 end-page: 240 article-title: The dynamics of articulated rigid bodies for purposes of animation publication-title: The Visual Computer – start-page: 2276 year: 1997 end-page: 2281 – start-page: 3 year: 2006 end-page: 11 – volume: 23 start-page: 377 year: 2004 end-page: 384 article-title: Rigid fluid: Animating the interplay between rigid bodies and fluid publication-title: ACM Transactions on Graphics – volume: 18 start-page: 109 issue: 2 year: 2007 end-page: 118 article-title: Position based dynamics publication-title: Journal of Visual Communication and Image Representation – volume: 1 start-page: 1 year: 1972 end-page: 16 article-title: Stabilization of constraints and integrals of motion in dynamical systems publication-title: Computer Methods in Applied Mechanics and Engineering – year: 2002 – year: 1988 – start-page: 227 year: 2009 end-page: 236 – volume: 14 start-page: 231 year: 1997 end-page: 247 article-title: Formulating multi‐rigid‐body contact problems with friction as solvable linear complementarity problems publication-title: ASME Journal of Nonlinear Dynamics – volume: 23 start-page: 135 year: 1995 end-page: 158 article-title: Stabilization of constrained mechanical systems with DAEs and invariant manifolds publication-title: Journal of Mechanics of Structures and Machines – year: 1970 – year: 1991 – volume: 26 start-page: 893 year: 2010 end-page: 901 article-title: A nonsmooth nonlinear conjugate gradient method for interactive contact force problems publication-title: The Visual Computer – start-page: 243 year: 1990 end-page: 252 – volume: 27 start-page: 46:1 year: 2008 end-page: 46:9 article-title: Two‐way coupling of fluids to rigid and deformable solids and shells publication-title: ACM Transactions on Graphics – year: 2013 – year: 1999 – ident: e_1_2_8_55_1 doi: 10.1145/882262.882363 – volume-title: Methods of Analytical Dynamics year: 1970 ident: e_1_2_8_62_1 – ident: e_1_2_8_37_1 – volume-title: Proceedings of WSCG year: 2010 ident: e_1_2_8_93_1 – volume-title: Proceedings of SIGGRAPH year: 1988 ident: e_1_2_8_68_1 – ident: e_1_2_8_69_1 doi: 10.1145/1531326.1531386 – ident: e_1_2_8_87_1 doi: 10.1002/(SICI)1097-0207(19960815)39:15<2673::AID-NME972>3.0.CO;2-I – start-page: 315 volume-title: Proceedings of Institution of Mechanical Engineering, Part K: Journal of Multi‐body Dynamics year: 2008 ident: e_1_2_8_92_1 – start-page: 37 volume-title: Proceedings of IMA Conference on Mathematics of Surfaces year: 1998 ident: e_1_2_8_58_1 – start-page: 826 volume-title: Proceedings of the International Conference on Robotics and Automation year: 2000 ident: e_1_2_8_43_1 – start-page: 3744 volume-title: Proceedings of IEEE ICRA year: 2003 ident: e_1_2_8_31_1 – ident: e_1_2_8_66_1 doi: 10.1016/S0045-7825(98)00387-9 – volume-title: Proceedings of High‐Performance Computing and Communications year: 2009 ident: e_1_2_8_26_1 – start-page: 81 volume-title: Proceedings of the Workshop on Virtual Reality Interactions and Physical Simulations year: 2006 ident: e_1_2_8_24_1 – ident: e_1_2_8_71_1 – ident: e_1_2_8_14_1 doi: 10.1080/17445760802337010 – ident: e_1_2_8_10_1 doi: 10.1016/0045-7825(72)90018-7 – volume-title: Using Simulation for Planning and Design of Robotic Systems with Intermittent Contact year: 2009 ident: e_1_2_8_17_1 – ident: e_1_2_8_51_1 doi: 10.1016/S0045-7825(98)00383-1 – volume-title: Proceedings of Computer Graphics Theory and Applications year: 2010 ident: e_1_2_8_84_1 – ident: e_1_2_8_97_1 doi: 10.1111/j.1467-8659.2012.03227.x – ident: e_1_2_8_38_1 doi: 10.1145/2504435.2504443 – ident: e_1_2_8_40_1 doi: 10.1007/978-0-387-74315-8 – start-page: 95 volume-title: Proceedings of EG 2012—State of the Art Reports year: 2012 ident: e_1_2_8_18_1 – ident: e_1_2_8_4_1 doi: 10.1023/A:1008292328909 – ident: e_1_2_8_6_1 – volume-title: Classical Mechanics year: 2002 ident: e_1_2_8_46_1 – volume-title: Proceedings of SIGGRAPH year: 1988 ident: e_1_2_8_48_1 – ident: e_1_2_8_3_1 doi: 10.1007/BF02021812 – ident: e_1_2_8_34_1 doi: 10.1115/1.2791938 – ident: e_1_2_8_25_1 – ident: e_1_2_8_82_1 – volume: 18 start-page: 225 issue: 4 year: 2007 ident: e_1_2_8_16_1 article-title: Impulse‐based dynamic simulation in linear time publication-title: CAVW – ident: e_1_2_8_19_1 doi: 10.1145/882262.882364 – ident: e_1_2_8_28_1 doi: 10.1145/1015706.1015733 – start-page: 227 volume-title: Proceedings of SCA year: 2009 ident: e_1_2_8_76_1 – volume-title: Rigid Body Dynamics Algorithms year: 2007 ident: e_1_2_8_42_1 – volume-title: Proceedings of Game Developers Conference year: 2004 ident: e_1_2_8_53_1 – ident: e_1_2_8_2_1 doi: 10.1080/08905459508905232 – volume-title: Proceedings of the Conference for High Performance Computing, Networking, Storage and Analysis year: 2009 ident: e_1_2_8_21_1 – start-page: 91 volume-title: Proceedings of SCA year: 2006 ident: e_1_2_8_47_1 – ident: e_1_2_8_74_1 doi: 10.1007/BF02592103 – ident: e_1_2_8_70_1 doi: 10.1007/b98874 – ident: e_1_2_8_77_1 doi: 10.1145/1360612.1360645 – ident: e_1_2_8_89_1 doi: 10.1145/2185520.2185601 – ident: e_1_2_8_79_1 – start-page: 47 volume-title: Proceedings of the Workshop on Virtual Reality Interactions and Physical Simulations year: 2008 ident: e_1_2_8_11_1 – ident: e_1_2_8_44_1 doi: 10.1145/882262.882358 – ident: e_1_2_8_45_1 – start-page: 611 volume-title: GPU Gems 3 year: 2008 ident: e_1_2_8_49_1 – volume: 359 start-page: 2575 issue: 2001 year: 1789 ident: e_1_2_8_96_1 article-title: Dynamic multi‐rigid‐body systems with concurrent distributed contacts: Theory and examples publication-title: Philosophical Transactions: Mathematical, Physical, and Engineering Sciences – ident: e_1_2_8_5_1 doi: 10.1145/74333.74356 – ident: e_1_2_8_59_1 – ident: e_1_2_8_61_1 doi: 10.1137/0905028 – ident: e_1_2_8_9_1 doi: 10.1115/1.3192132 – start-page: 2276 volume-title: Proceedings of IEEE ICRA year: 1997 ident: e_1_2_8_94_1 – volume-title: Mechanical Impact Dynamics: Rigid Body Collisions year: 1991 ident: e_1_2_8_22_1 – ident: e_1_2_8_32_1 – volume-title: The Variational Principles of Mechanics year: 1986 ident: e_1_2_8_57_1 – ident: e_1_2_8_83_1 doi: 10.1007/s00371-010-0502-6 – ident: e_1_2_8_63_1 doi: 10.1016/0022-247X(67)90163-1 – ident: e_1_2_8_91_1 doi: 10.1145/1360612.1360624 – volume-title: Proceedings of the Annual SIGRAD Conference year: 2003 ident: e_1_2_8_56_1 – start-page: 81 volume-title: Proceedings of SCA year: 2007 ident: e_1_2_8_86_1 – volume-title: Proceedings of Computer Graphics and Visualization year: 2009 ident: e_1_2_8_12_1 – start-page: 95 volume-title: Proceedings of SCA year: 2008 ident: e_1_2_8_85_1 – volume-title: Proceedings of SIGGRAPH year: 1994 ident: e_1_2_8_7_1 – ident: e_1_2_8_88_1 – volume-title: The Linear Complementarity Problem year: 1992 ident: e_1_2_8_33_1 – volume-title: Haptic Rendering: Foundations, Algorithms, and Applications year: 2008 ident: e_1_2_8_60_1 doi: 10.1201/b10636 – ident: e_1_2_8_75_1 doi: 10.1145/1073204.1073294 – ident: e_1_2_8_41_1 doi: 10.1177/02783649922066619 – start-page: 125 volume-title: Proceedings of the Workshop on Virtual Reality Interactions and Physical Simulations year: 2009 ident: e_1_2_8_15_1 – ident: e_1_2_8_36_1 doi: 10.1145/1243980.1243986 – ident: e_1_2_8_20_1 – ident: e_1_2_8_65_1 – volume-title: Making Them Move: Mechanics, Control, and Animation of Articulated Figures year: 1991 ident: e_1_2_8_13_1 – ident: e_1_2_8_73_1 doi: 10.1145/944020.944025 – volume: 12 start-page: 365 issue: 3 year: 2006 ident: e_1_2_8_98_1 article-title: Dynamic simulation of articulated rigid bodies with contact and collision publication-title: IEEE TVCG – volume-title: Proceedings of SIGGRAPH Asia Sketches year: 2011 ident: e_1_2_8_50_1 – start-page: 137 volume-title: Proceedings of SIGGRAPH year: 1996 ident: e_1_2_8_8_1 – ident: e_1_2_8_80_1 doi: 10.1016/j.future.2003.07.011 – ident: e_1_2_8_90_1 doi: 10.1145/1276377.1276395 – ident: e_1_2_8_35_1 doi: 10.1201/b14581 – ident: e_1_2_8_81_1 doi: 10.1145/2185520.2185602 – ident: e_1_2_8_54_1 doi: 10.1145/1409060.1409117 – ident: e_1_2_8_52_1 doi: 10.1145/1073204.1073295 – ident: e_1_2_8_95_1 doi: 10.1002/zamm.19970770411 – volume-title: Linear Complementarity, Linear and Nonlinear Programming year: 1988 ident: e_1_2_8_67_1 – volume-title: Proceedings of Automation of Discrete Production Engineering year: 2005 ident: e_1_2_8_78_1 – volume: 32 year: 2013 ident: e_1_2_8_27_1 article-title: A geometrically implicit time‐stepping method for multibody systems with intermittent contact publication-title: International Journal of Robotics Research – start-page: 243 volume-title: Proceedings of SIGGRAPH year: 1990 ident: e_1_2_8_99_1 doi: 10.1145/97879.565650 – ident: e_1_2_8_30_1 – volume-title: Physics‐Based Animation year: 2005 ident: e_1_2_8_39_1 – volume-title: Proceedings of WSCG year: 2010 ident: e_1_2_8_72_1 – ident: e_1_2_8_64_1 doi: 10.1016/j.jvcir.2007.01.005 – start-page: 201 volume-title: Kreiselprobleme und Gyrodynamics, IUTAM Symposium Celerina year: 1962 ident: e_1_2_8_29_1 – start-page: 3 volume-title: Proceedings of the Conference on Computer Animation and Social Agents year: 2006 ident: e_1_2_8_23_1
SSID	ssj0004765
Score	2.4541626
Snippet	Interactive rigid body simulation is an important part of many modern computer tools, which no authoring tool nor game engine can do without. Such...
SourceID	proquest crossref wiley istex
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	246
SubjectTerms	articulated bodies Computer Graphics [I.3.5]: Computational Geometry and Object Modelling-Physically-based modelling Computer Graphics [I.3.7]: Three-Dimensional Graphics and Realism-Animation contact mechanics contact point generation iterative methods jointed mechanisms Mathematics of Computing [G.1.6]: Numerical Analysis-Nonlinear programming rigid body dynamics Simulation
Title	Interactive Simulation of Rigid Body Dynamics in Computer Graphics
URI	https://api.istex.fr/ark:/67375/WNG-P0040RW3-8/fulltext.pdf https://onlinelibrary.wiley.com/doi/abs/10.1111%2Fcgf.12272 https://www.proquest.com/docview/1501187762
Volume	33
WOSCitedRecordID	wos000331694100021&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVWIB databaseName: Wiley Online Library - Journals customDbUrl: eissn: 1467-8659 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004765 issn: 0167-7055 databaseCode: DRFUL dateStart: 19970101 isFulltext: true titleUrlDefault: https://onlinelibrary.wiley.com providerName: Wiley-Blackwell
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3dS8MwED9k80Ef_BbnF0FEfKmsSdc2-OTX5oMMmYq-heSaSFE32VT0vzdJ2zlBQfCtlCsNd7nL75Lc7wB2Q4qSxooHYZqyIMJYBqlKs8BESFFpxih6S18k3W56d8cvp-CwqoUp-CHGG27OM3y8dg4u1WjCyfHeHISUJjb-1qmdt1EN6qe99s3FV1lkErcqam9HGlMSC7mLPOOPvy1HdafZ929YcxKx-iWnPf-vwS7AXIk0yVExNRZhSveXYHaCf3AZjv1-oPQhj1zlT2UrLzIwpJff5xk5HmQf5LRoWj8ieZ9UTSBIxxFd25crcNM-uz45D8qmCgG68qrAtFBHkWRouIltbucY6bWhGabKxKHBsNnUXIaK8TBFmlHFkTNtkDfRHUlStgq1_qCv14BYJGTzZx2zBJNIZ1o1dSilYha1YaJ4qwH7lW4FlozjrvHFo6gyD6sW4dXSgJ2x6HNBs_GT0J430FhCDh_cvbSkJW67HXHpAlLvlom0AZuVBUXpkiNhka9rrW6Dvx2Xt9XvfxInnbZ_WP-76AbMWDAVFTe6N6H2MnzVWzCNby_5aLhdzs1Px7Tk8Q
linkProvider	Wiley-Blackwell
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LaxsxEB6MHWh7yKMP6tRNRSilly1eaV-CXGIndkocE9yE5CZWs1JY2q6DnYT030fSPupAA4XclmWWFTOa0TeS5huAzz7FlEaSe36SMC_AKPUSmWSeDpCiVIxRdJaexNNpcnnJT1uwV9fClPwQzYab9QwXr62D2w3pFS_HK_3NpzQ2AbgTmGkUtqFzMBudT_7WRcZRWHN7W9aYilnI3uRpPn60HnWsau8fgc1VyOrWnNHG80a7CesV1iT75eTYgpYqXsOrFQbCNzBwO4KpC3rkR_67auZF5prM8qs8I4N59occlG3rlyQvSN0Ggowt1bV5-RbOR4dnwyOvaqvgoS2w8nSIKghShprryGR3lpNeaZphInXka_T7fcVTXzLuJ0gzKjlypjTyPtpDScreQbuYF-o9EIOFTAatIhZjHKhMyb7y01Qyg9swljzswtdauQIrznHb-uKXqHMPoxbh1NKF3Ub0uiTa-JfQF2ehRiJd_LQ30-JQXEzH4tSGpNkFE0kXerUJReWUS2Gwr22ubsK_GZcz1tN_EsPxyD1s_7_oJ3hxdHYyEZPv0-MP8NJAq6C8392D9s3iVn2ENby7yZeLnWqiPgCHg-jh
linkToPdf	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3daxQxEB-OOyn6ULUqXj1tkFJ8WdlN9ivgi-25V_FYjmtL-xY2s0lZbO_K3Sn635tkP7yCguDbssyyYSYz-U2S-Q3AYUCxoLHkXpCmzAsxLrxUpqWnQ6QoFWMUnaWnSZ6nV1d81oMPbS1MzQ_RbbhZz3Dx2jq4uiv1lpfjtX4fUJqYADwIIx4btxyM59nF9HddZBJHLbe3ZY1pmIXsTZ7u43vr0cCq9sc9sLkNWd2akz3-v9E-gd0Ga5KP9eR4Cj212INHWwyEz-DY7QgWLuiRs-q2aeZFlprMq-uqJMfL8icZ123r16RakLYNBJlYqmvz8jlcZJ_OT069pq2Ch7bAytMRqjAsGGquY5PdWU56pWmJqdRxoDHwfcWLQDIepEhLKjlypjRyH-2hJGUvoL9YLtRLIAYLmQxaxSzBJFSlkr4KikIyg9swkTwawrtWuQIbznHb-uJGtLmHUYtwahnC2070riba-JPQkbNQJ1GsvtqbaUkkLvOJmNmQNL9kIh3CqDWhaJxyLQz2tc3VTfg343LG-vufxMkkcw_7_y56ADuzcSamn_Mvr-ChQVZhfb17BP3N6pt6DQ_w-6Zar9408_QXM_joXA
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Interactive+Simulation+of+Rigid+Body+Dynamics+in+Computer+Graphics&rft.jtitle=Computer+graphics+forum&rft.au=Bender%2C+Jan&rft.au=Erleben%2C+Kenny&rft.au=Trinkle%2C+Jeff&rft.date=2014-02-01&rft.issn=0167-7055&rft.eissn=1467-8659&rft.volume=33&rft.issue=1&rft.spage=246&rft.epage=270&rft_id=info:doi/10.1111%2Fcgf.12272&rft.externalDBID=10.1111%252Fcgf.12272&rft.externalDocID=CGF12272
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0167-7055&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0167-7055&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0167-7055&client=summon