際際滷

際際滷Share a Scribd company logo
Physics for Game Programmers
Physics for Game Programmers
  GDC Tutorial Day 覓朱Μ 語..
 襭 譬..
  企 覲伎譯朱..
 (曙) 企 覘螳 蠍壱 譴.
 蠏碁 る..
 蠍一, 襭, 郁規 煙  螻..
 螳焔 譬 螻給 覦覯 る 一 讌譴蟆給.
覯 覓朱Μ讌 讌 襷れ   讌襷..
 襷れ 覲企 譬.
 覡伎 螳覦 覓伎 覦!
 襷れ 覲   .
 螳螳 覈 る碁れ 語 ろ 襷れ 覲企 蟆
襦蠏碁襾語蟆 譬 螻給螳 .
 , OS, 貉危朱  危願 蟾伎.
 蟆り 讀 襷り鍵 暑!
  螻襴讀 .
 危, 殊企, 豈   覓語螳 襷.
 危危蠍 所,  螻糾 螻讌 れ 襷.
蠏碁 企給..
 Fusion = 蟲 + 覓朱Μ (襦蠏碁覦 +  +  + 覓朱Μ)
 覘 覺 讌?
 覓伎 覓語?
 覓伎 螻襴讀?
 覓伎 れ?
 覺 覈襯願!
 , 蠍壱, 企, 貊
覓朱Μ讌 
 Rigid Body
 Ragdoll
 Cloth
 (GPU-Accelerated Physics)
 (Networked Physics)
 Destruction
 Soft Body
 Fluid
 Physics + Animation + AI(Behavior)
2D
 Box2D (ろ)
  殊
 糾係襴 覯
3D
 Bullet (ろ)
 Havok
 ろ II
 觚襦 III
 PhysX
 碁Μ
 襴
 CryENGINE (誤一 覓朱Μ 讌 )
Physics + Animation + AI(Behavior)
 NaturalMotion
 Morpheme
 Animation blending
 Euphoria - unique game moments
 AI + Biomechanics + Physics  Motion generation
  : http://www.youtube.com/watch?v=HauN98naZ9U&feature=player_embedded
 Endorphin - dynamic motion synthesis
 Endorphin is animation tool for creating virtual stuntmen for movies and films.
 Using Adaptive Behaviors instead of canned animations, Endorphins 3D characters
essentially animate themselves.
 Havok
 Havok Physics
 Havok Animation
 Havok Behavior
0.01豐 伎 殊企 
1. (Constraint) 譟郁唄 願鍵 轟 襷り鍵
 豢 蟆豢
 螳 螻襴讀  GJK
 (螳譬 Joint )
2.  譟郁唄 朱
3. 覓朱Μ 伎
 Global Solver  Iterative Solver
4. 覿(Integration)
 覓殊牡れ 豕譬 豺襦 企
螻襴讀 覦 覦
 Iterative!
 Iterative 豢 蟆豢
 朱  螻襴讀朱 覈 Convex 豌襴
 Iterative 覓朱Μ 伎
 蟇磯 磯 覿煙 螻一 伎 蠏碁~
 Trade Off :  vs 
 Coherence 
 GPU襯  覲 豌襴
螻給 襭
David Baraff
 螳豌. LCP 覈
Erin Catto
 Box2D
 Box2D Lite
 Distance2D
Gino van den Bergen
 SOLID
Pierre Terdiman
 OPCODE
 PhysX
蠍一 覓語
 David Baraff
 Fast Contact Force Computation for Nonpenetrating Rigid Bodies
 Erin Catto
 Iterative Dynamics with Temporal Coherence
 螳譬 GDC 覦 襭
 Gino van den Bergen
 螳譬 GDC 覦 襭 GJK
Iterative Solver
Iterative Solver
GJK
LCP
譯殊リ 貊
 Erin Catto
 Box2D
 Box2D Lite
 Distance2D
 Gino van den Bergen
 SOLID
 (覈襯企 )
 Bullet
 GAMMA (Geometric Algorithms for Modeling, Motion, and Animation)
  螳讌 郁規 蟆郁骸覓朱
 http://gamma.cs.unc.edu/research/collision/
GJK
Iterative Solver
Iterative Solver
GJK
GJK
Iterative SolverGJK
覲朱 豈

Essential
Mathematics for
Games &
Interactive
Applications
豢 蟆豢
Real-Time
Collision Detection
豢 蟆豢
Collision Detection
in Interactive 3D
Environments
蟆 覓朱Μ
Game Physics
Pearls
蟆 覓朱Μ
Game Physics
螻 ロ
(襦覲危煙)
Computational
Dynamics
(讌伎)
襭 企慨蠍
 豢 蟆豢 螻襴讀 Overview : CollisionDetection_oox_v0p2.pdf
 GJK 螻襴讀
 覓語
 磯 : Distance2D
 覓朱Μ 覡伎
 覓語
 磯 : Box2D
Q & A
2012-03-30
peras@ntreev.com

More Related Content

Viewers also liked (20)

Coursera - Introductory Physics I with Laboratory - Laboratory Report No.1
Coursera  - Introductory Physics I with Laboratory - Laboratory Report No.1Coursera  - Introductory Physics I with Laboratory - Laboratory Report No.1
Coursera - Introductory Physics I with Laboratory - Laboratory Report No.1
Ramesh Kannan
ろ朱 20111016 - Quantum Physics 1 : Keywords
ろ朱 20111016  - Quantum Physics 1 : Keywordsろ朱 20111016  - Quantum Physics 1 : Keywords
ろ朱 20111016 - Quantum Physics 1 : Keywords
aRchie WS. Kim
[NDC2015] C++11 螻蠍 蠍磯 - Crow 蠍磯 譴朱
[NDC2015] C++11 螻蠍 蠍磯 - Crow  蠍磯 譴朱[NDC2015] C++11 螻蠍 蠍磯 - Crow  蠍磯 譴朱
[NDC2015] C++11 螻蠍 蠍磯 - Crow 蠍磯 譴朱
Jaeseung Ha
[NDC 2014] ろ危 企殊伎誤 襦 豕
[NDC 2014] ろ危 企殊伎誤 襦 豕[NDC 2014] ろ危 企殊伎誤 襦 豕
[NDC 2014] ろ危 企殊伎誤 襦 豕
Jaeseung Ha
A Practical Architecture Design for MMO Casual Game
A Practical Architecture Design for MMO Casual GameA Practical Architecture Design for MMO Casual Game
A Practical Architecture Design for MMO Casual Game
action.vn
NDC 11 伎誤 覯 觜覦
NDC 11 伎誤 覯 觜覦NDC 11 伎誤 覯 觜覦
NDC 11 伎誤 覯 觜覦
J. Mandili - Department of Physics, University of Vlora, Albania
J. Mandili - Department of Physics, University of Vlora, AlbaniaJ. Mandili - Department of Physics, University of Vlora, Albania
J. Mandili - Department of Physics, University of Vlora, Albania
SEENET-MTP
213140037-蟾仰讌仰仰喝螻殊
213140037-蟾仰讌仰仰喝螻殊213140037-蟾仰讌仰仰喝螻殊
213140037-蟾仰讌仰仰喝螻殊
zldnlwldms
Neutrino
NeutrinoNeutrino
Neutrino
KarimHeshamKhashaba
Working Effectively With Legacy Code
Working Effectively With Legacy CodeWorking Effectively With Legacy Code
Working Effectively With Legacy Code
Naresh Jain
Game Programming 01 - Introduction
Game Programming 01 - IntroductionGame Programming 01 - Introduction
Game Programming 01 - Introduction
Nick Pruehs
Game Programming 09 - AI
Game Programming 09 - AIGame Programming 09 - AI
Game Programming 09 - AI
Nick Pruehs
Designing an actor model game architecture with Pony
Designing an actor model game architecture with PonyDesigning an actor model game architecture with Pony
Designing an actor model game architecture with Pony
Nick Pruehs
NDC 2016 =пメ - ≡== 求=求メ梶 求午 =梶 UI ≡=
NDC 2016 =пメ - ≡== 求=求メ梶 求午 =梶 UI ≡=NDC 2016 =пメ - ≡== 求=求メ梶 求午 =梶 UI ≡=
NDC 2016 =пメ - ≡== 求=求メ梶 求午 =梶 UI ≡=
Hyunsuk Ahn
Next-generation MMORPG service architecture
Next-generation MMORPG service architectureNext-generation MMORPG service architecture
Next-generation MMORPG service architecture
Jongwon Kim
1 introduction - Mechanics of Materials - 4th - Beer
1 introduction - Mechanics of Materials - 4th - Beer1 introduction - Mechanics of Materials - 4th - Beer
1 introduction - Mechanics of Materials - 4th - Beer
Nhan Tran
Mahout
MahoutMahout
Mahout
譯殊
3 torsion- Mechanics of Materials - 4th - Beer
3 torsion- Mechanics of Materials - 4th - Beer3 torsion- Mechanics of Materials - 4th - Beer
3 torsion- Mechanics of Materials - 4th - Beer
Nhan Tran
Engineering mechanics dynamics, 6th edition
Engineering mechanics dynamics, 6th editionEngineering mechanics dynamics, 6th edition
Engineering mechanics dynamics, 6th edition
Andre Duque
Important Helpful Physics Notes/Formula--Must See
Important Helpful Physics Notes/Formula--Must SeeImportant Helpful Physics Notes/Formula--Must See
Important Helpful Physics Notes/Formula--Must See
anicholls1234
Coursera - Introductory Physics I with Laboratory - Laboratory Report No.1
Coursera  - Introductory Physics I with Laboratory - Laboratory Report No.1Coursera  - Introductory Physics I with Laboratory - Laboratory Report No.1
Coursera - Introductory Physics I with Laboratory - Laboratory Report No.1
Ramesh Kannan
ろ朱 20111016 - Quantum Physics 1 : Keywords
ろ朱 20111016  - Quantum Physics 1 : Keywordsろ朱 20111016  - Quantum Physics 1 : Keywords
ろ朱 20111016 - Quantum Physics 1 : Keywords
aRchie WS. Kim
[NDC2015] C++11 螻蠍 蠍磯 - Crow 蠍磯 譴朱
[NDC2015] C++11 螻蠍 蠍磯 - Crow  蠍磯 譴朱[NDC2015] C++11 螻蠍 蠍磯 - Crow  蠍磯 譴朱
[NDC2015] C++11 螻蠍 蠍磯 - Crow 蠍磯 譴朱
Jaeseung Ha
[NDC 2014] ろ危 企殊伎誤 襦 豕
[NDC 2014] ろ危 企殊伎誤 襦 豕[NDC 2014] ろ危 企殊伎誤 襦 豕
[NDC 2014] ろ危 企殊伎誤 襦 豕
Jaeseung Ha
A Practical Architecture Design for MMO Casual Game
A Practical Architecture Design for MMO Casual GameA Practical Architecture Design for MMO Casual Game
A Practical Architecture Design for MMO Casual Game
action.vn
NDC 11 伎誤 覯 觜覦
NDC 11 伎誤 覯 觜覦NDC 11 伎誤 覯 觜覦
NDC 11 伎誤 覯 觜覦
J. Mandili - Department of Physics, University of Vlora, Albania
J. Mandili - Department of Physics, University of Vlora, AlbaniaJ. Mandili - Department of Physics, University of Vlora, Albania
J. Mandili - Department of Physics, University of Vlora, Albania
SEENET-MTP
213140037-蟾仰讌仰仰喝螻殊
213140037-蟾仰讌仰仰喝螻殊213140037-蟾仰讌仰仰喝螻殊
213140037-蟾仰讌仰仰喝螻殊
zldnlwldms
Working Effectively With Legacy Code
Working Effectively With Legacy CodeWorking Effectively With Legacy Code
Working Effectively With Legacy Code
Naresh Jain
Game Programming 01 - Introduction
Game Programming 01 - IntroductionGame Programming 01 - Introduction
Game Programming 01 - Introduction
Nick Pruehs
Game Programming 09 - AI
Game Programming 09 - AIGame Programming 09 - AI
Game Programming 09 - AI
Nick Pruehs
Designing an actor model game architecture with Pony
Designing an actor model game architecture with PonyDesigning an actor model game architecture with Pony
Designing an actor model game architecture with Pony
Nick Pruehs
NDC 2016 =пメ - ≡== 求=求メ梶 求午 =梶 UI ≡=
NDC 2016 =пメ - ≡== 求=求メ梶 求午 =梶 UI ≡=NDC 2016 =пメ - ≡== 求=求メ梶 求午 =梶 UI ≡=
NDC 2016 =пメ - ≡== 求=求メ梶 求午 =梶 UI ≡=
Hyunsuk Ahn
Next-generation MMORPG service architecture
Next-generation MMORPG service architectureNext-generation MMORPG service architecture
Next-generation MMORPG service architecture
Jongwon Kim
1 introduction - Mechanics of Materials - 4th - Beer
1 introduction - Mechanics of Materials - 4th - Beer1 introduction - Mechanics of Materials - 4th - Beer
1 introduction - Mechanics of Materials - 4th - Beer
Nhan Tran
Mahout
MahoutMahout
Mahout
譯殊
3 torsion- Mechanics of Materials - 4th - Beer
3 torsion- Mechanics of Materials - 4th - Beer3 torsion- Mechanics of Materials - 4th - Beer
3 torsion- Mechanics of Materials - 4th - Beer
Nhan Tran
Engineering mechanics dynamics, 6th edition
Engineering mechanics dynamics, 6th editionEngineering mechanics dynamics, 6th edition
Engineering mechanics dynamics, 6th edition
Andre Duque
Important Helpful Physics Notes/Formula--Must See
Important Helpful Physics Notes/Formula--Must SeeImportant Helpful Physics Notes/Formula--Must See
Important Helpful Physics Notes/Formula--Must See
anicholls1234

Similar to Physics for Game Programmers (10)

企 螳 螳 (蟲覲危旧一碁譟壱)
企 螳 螳 (蟲覲危旧一碁譟壱)企 螳 螳 (蟲覲危旧一碁譟壱)
企 螳 螳 (蟲覲危旧一碁譟壱)
Sang-Kyu Park
EveryBody Tensorflow module2 GIST Jan 2018 Korean
EveryBody Tensorflow module2 GIST Jan 2018 KoreanEveryBody Tensorflow module2 GIST Jan 2018 Korean
EveryBody Tensorflow module2 GIST Jan 2018 Korean
Jaewook. Kang
TML studio & Beep 螻襴讀 ろ磯, るΜ伎
TML studio & Beep 螻襴讀 ろ磯, るΜ伎TML studio & Beep 螻襴讀 ろ磯, るΜ伎
TML studio & Beep 螻襴讀 ろ磯, るΜ伎
襦蠏碁覦
 襦蠏碁覦 襦蠏碁覦
襦蠏碁覦
QooJuice
KeyValuePair 豌 覈 - XP Pair programming
KeyValuePair 豌 覈 - XP Pair programmingKeyValuePair 豌 覈 - XP Pair programming
KeyValuePair 豌 覈 - XP Pair programming
Jaewon Choi
[Unite2015 覦覩手啓] 豕 豐襴
[Unite2015 覦覩手啓]  豕  豐襴[Unite2015 覦覩手啓]  豕  豐襴
[Unite2015 覦覩手啓] 豕 豐襴
MinGeun Park
180525 mobile visionnet_hanlim_extended
180525 mobile visionnet_hanlim_extended180525 mobile visionnet_hanlim_extended
180525 mobile visionnet_hanlim_extended
Jaewook. Kang
Multithread & shared_ptr
Multithread & shared_ptrMultithread & shared_ptr
Multithread & shared_ptr
[NEXT] Nextgram Refactoring
[NEXT] Nextgram Refactoring[NEXT] Nextgram Refactoring
[NEXT] Nextgram Refactoring
YoungSu Son
[Tf2017] day4 jwkang_pub
[Tf2017] day4 jwkang_pub[Tf2017] day4 jwkang_pub
[Tf2017] day4 jwkang_pub
Jaewook. Kang
企 螳 螳 (蟲覲危旧一碁譟壱)
企 螳 螳 (蟲覲危旧一碁譟壱)企 螳 螳 (蟲覲危旧一碁譟壱)
企 螳 螳 (蟲覲危旧一碁譟壱)
Sang-Kyu Park
EveryBody Tensorflow module2 GIST Jan 2018 Korean
EveryBody Tensorflow module2 GIST Jan 2018 KoreanEveryBody Tensorflow module2 GIST Jan 2018 Korean
EveryBody Tensorflow module2 GIST Jan 2018 Korean
Jaewook. Kang
TML studio & Beep 螻襴讀 ろ磯, るΜ伎
TML studio & Beep 螻襴讀 ろ磯, るΜ伎TML studio & Beep 螻襴讀 ろ磯, るΜ伎
TML studio & Beep 螻襴讀 ろ磯, るΜ伎
襦蠏碁覦
 襦蠏碁覦 襦蠏碁覦
襦蠏碁覦
QooJuice
KeyValuePair 豌 覈 - XP Pair programming
KeyValuePair 豌 覈 - XP Pair programmingKeyValuePair 豌 覈 - XP Pair programming
KeyValuePair 豌 覈 - XP Pair programming
Jaewon Choi
[Unite2015 覦覩手啓] 豕 豐襴
[Unite2015 覦覩手啓]  豕  豐襴[Unite2015 覦覩手啓]  豕  豐襴
[Unite2015 覦覩手啓] 豕 豐襴
MinGeun Park
180525 mobile visionnet_hanlim_extended
180525 mobile visionnet_hanlim_extended180525 mobile visionnet_hanlim_extended
180525 mobile visionnet_hanlim_extended
Jaewook. Kang
Multithread & shared_ptr
Multithread & shared_ptrMultithread & shared_ptr
Multithread & shared_ptr
[NEXT] Nextgram Refactoring
[NEXT] Nextgram Refactoring[NEXT] Nextgram Refactoring
[NEXT] Nextgram Refactoring
YoungSu Son
[Tf2017] day4 jwkang_pub
[Tf2017] day4 jwkang_pub[Tf2017] day4 jwkang_pub
[Tf2017] day4 jwkang_pub
Jaewook. Kang

Physics for Game Programmers

  • 1. Physics for Game Programmers
  • 3. GDC Tutorial Day 覓朱Μ 語.. 襭 譬.. 企 覲伎譯朱.. (曙) 企 覘螳 蠍壱 譴. 蠏碁 る.. 蠍一, 襭, 郁規 煙 螻.. 螳焔 譬 螻給 覦覯 る 一 讌譴蟆給.
  • 4. 覯 覓朱Μ讌 讌 襷れ 讌襷.. 襷れ 覲企 譬. 覡伎 螳覦 覓伎 覦! 襷れ 覲 . 螳螳 覈 る碁れ 語 ろ 襷れ 覲企 蟆 襦蠏碁襾語蟆 譬 螻給螳 . , OS, 貉危朱 危願 蟾伎. 蟆り 讀 襷り鍵 暑! 螻襴讀 . 危, 殊企, 豈 覓語螳 襷. 危危蠍 所, 螻糾 螻讌 れ 襷.
  • 5. 蠏碁 企給.. Fusion = 蟲 + 覓朱Μ (襦蠏碁覦 + + + 覓朱Μ) 覘 覺 讌? 覓伎 覓語? 覓伎 螻襴讀? 覓伎 れ? 覺 覈襯願! , 蠍壱, 企, 貊
  • 6. 覓朱Μ讌 Rigid Body Ragdoll Cloth (GPU-Accelerated Physics) (Networked Physics) Destruction Soft Body Fluid Physics + Animation + AI(Behavior)
  • 7. 2D Box2D (ろ) 殊 糾係襴 覯 3D Bullet (ろ) Havok ろ II 觚襦 III PhysX 碁Μ 襴 CryENGINE (誤一 覓朱Μ 讌 )
  • 8. Physics + Animation + AI(Behavior) NaturalMotion Morpheme Animation blending Euphoria - unique game moments AI + Biomechanics + Physics Motion generation : http://www.youtube.com/watch?v=HauN98naZ9U&feature=player_embedded Endorphin - dynamic motion synthesis Endorphin is animation tool for creating virtual stuntmen for movies and films. Using Adaptive Behaviors instead of canned animations, Endorphins 3D characters essentially animate themselves. Havok Havok Physics Havok Animation Havok Behavior
  • 9. 0.01豐 伎 殊企 1. (Constraint) 譟郁唄 願鍵 轟 襷り鍵 豢 蟆豢 螳 螻襴讀 GJK (螳譬 Joint ) 2. 譟郁唄 朱 3. 覓朱Μ 伎 Global Solver Iterative Solver 4. 覿(Integration) 覓殊牡れ 豕譬 豺襦 企
  • 10. 螻襴讀 覦 覦 Iterative! Iterative 豢 蟆豢 朱 螻襴讀朱 覈 Convex 豌襴 Iterative 覓朱Μ 伎 蟇磯 磯 覿煙 螻一 伎 蠏碁~ Trade Off : vs Coherence GPU襯 覲 豌襴
  • 12. David Baraff 螳豌. LCP 覈 Erin Catto Box2D Box2D Lite Distance2D Gino van den Bergen SOLID Pierre Terdiman OPCODE PhysX
  • 13. 蠍一 覓語 David Baraff Fast Contact Force Computation for Nonpenetrating Rigid Bodies Erin Catto Iterative Dynamics with Temporal Coherence 螳譬 GDC 覦 襭 Gino van den Bergen 螳譬 GDC 覦 襭 GJK Iterative Solver Iterative Solver GJK LCP
  • 14. 譯殊リ 貊 Erin Catto Box2D Box2D Lite Distance2D Gino van den Bergen SOLID (覈襯企 ) Bullet GAMMA (Geometric Algorithms for Modeling, Motion, and Animation) 螳讌 郁規 蟆郁骸覓朱 http://gamma.cs.unc.edu/research/collision/ GJK Iterative Solver Iterative Solver GJK GJK Iterative SolverGJK
  • 18. 豢 蟆豢 Collision Detection in Interactive 3D Environments
  • 22. 襭 企慨蠍 豢 蟆豢 螻襴讀 Overview : CollisionDetection_oox_v0p2.pdf GJK 螻襴讀 覓語 磯 : Distance2D 覓朱Μ 覡伎 覓語 磯 : Box2D