SlideShare a Scribd company logo
1 of 50
Download to read offline
Destruction
Erwin Coumans
Bullet Architect @ AMD
Our open source work
Offline versus runtime
●Geometry preparation and artist tools
●Runtime destruction methods
Geometry Preparation
Voronoi shatter, slicing Runtime
Destruction
Boolean operations Canned animation
Convex decomposition Real-time Booleans
Tetrahedralization FEM, particle based
Simplification Rigid body & Hybrid
Voronoi shatter
Voronoi generation
Distribute point set S within the 3D model
For each point A in S
{
Create cube around the point
For each point B in {S-A}
Create a plane between point A and B
Slice the cube by this plane
Boolean Intersect cube with model
}
Maya Voronoi Shatter
● MEL/Python script by Dave Greenwood
http://www.creativecrash.com/maya/downloads/scripts-plugins/modeling/poly-tools/c/dg_voro_py--2
Maya Shatter Recipe
● Create a particle emitter
● Create a polyhedral mesh
● Convert the particles to locators
● Select mesh and then particles
● Create a mesh from each locator
● Select mesh then locators
Blender Fracture Tools
http://www.directcg.info/how-to-use-fracturetools-inside-blender.html
Electric Fields
● See the 'Fragged' article in GDMag 2010, December
i
n
i
r
q
rE
i
i
ˆ
1
4 2
0

 
Boolean operations
Union Difference Intersection
Modeled and Rendered in Blender. Made by Captain Sprite
• Merging BSP trees yields polyhedral set
operations, Bruce Naylor, SIGGRAPH '90
Polyhedral Booleans
Collision shapes types
Convex Concave
Convex Decomposition
●(Semi) Automatic physics shape generation
HACD
●Hierarchical Approximate Convex
Decomposition
by Khaled Mammou, ICIP 09
●Bottom up, merging convex clusters
●http://sourceforge.net/projects/hacd
HACD in one slide
Dual graph
Decimation operator
Measuring concavity
HACD in Maya
HACD in Bullet
Tetrahedra Creation
• Tetrahedralization by 3D Delaunay Triangulation,
Boris Delaunay, 1934
Tetrahedralization
●Netgen, LGPL,
http://sourceforge.net/projects/netgen-mesher
●Tetgen
●Maya 2012 with DMM plugin
Pixelux Digital Molecular Matter
Geometry Preparation Runtime
Destruction
Voronoi shatter, slicing Canned animation
Boolean operations Real-time Booleans
Convex decomposition FEM, particle based
Tetrahedralization Rigid body & Hybrid
Real-time booleans
●Stan Melax, http://melax.googlecode.com
●http://box2d.org, Erin Catto
Rigid bodies
Breakable Rigid bodies
●Breakable constraints
●Composite single rigid body
Breakable constraints
Breakable constraints
• Break an object into parts
• Automatically create constraints
• based on contact points
(collision detecion)
• assign a breaking threshold to
constraints
• At run-time propagate
a collision impulse
– break connections if the
impulse > threshold
Stiffer constraints
Increase number of constraint solver iterations for the fixed constraints
On-line voronoi shatter
See Bullet/Demos/VoronoiShatterDemo
Composite single body
See Bullet/Demos/FractureDemo
Composite method
• Break an object into parts
• Automatically create
connections
• based on contact points
(collision detecion)
• assign a breaking threshold
to connections
• At run-time propagate a
collision impulse
– break connections if the
impulse > threshold
– determine disconnected
parts using union find
– create new rigid bodies for
each disconnected part
– update inertia tensor and
velocity
Structural Analysis
Red Faction: Spread calculations over multiple frames
Ground
Layer 1
Layer 2
Layer 3
Other methods
●Position based dynamics
●Finite element method
●Hybrid
1D Rope 2D Triangle 3D Tetrahedron
Connected particles
• Bullet, http://bulletphysics.org
Position based dynamics
Finite element method
• Original from OpenTissue, Kenny Erleben et. al.
• https://github.com/erwincoumans/experiments/tree/master/dynamics/corotational_fem
Stiffness warping
• SOFA, http://sofa-framework.org
• Chapter 21 of GPU Computing Gems Jade Edition
• https://github.com/erwincoumans/experiments/tree/master/dynamics/ivi-sofa-tp1
FEM on GPU
Hybrid method
●Composite rigid body with static FEM
analysis
● Matthias Müller et al. Eurographics CAS 2001
Thanks!
● http://bulletphysics.org
● http://github.com/erwincoumans
● http://youtube.com/erwincoumans

More Related Content

Similar to Gdc12 erwin coumans_destruction

Programmable Matter with Modular Robots
Programmable Matter with Modular RobotsProgrammable Matter with Modular Robots
Programmable Matter with Modular Robots
elliando dias
 

Similar to Gdc12 erwin coumans_destruction (10)

Programmable Matter with Modular Robots
Programmable Matter with Modular RobotsProgrammable Matter with Modular Robots
Programmable Matter with Modular Robots
 
Getting started with Vue.js - CodeMash 2020
Getting started with Vue.js - CodeMash 2020Getting started with Vue.js - CodeMash 2020
Getting started with Vue.js - CodeMash 2020
 
Unsafe Java
Unsafe JavaUnsafe Java
Unsafe Java
 
Computer Vision Structure from motion
Computer Vision Structure from motionComputer Vision Structure from motion
Computer Vision Structure from motion
 
Computer Vision sfm
Computer Vision sfmComputer Vision sfm
Computer Vision sfm
 
The Art Of Performance Tuning
The Art Of Performance TuningThe Art Of Performance Tuning
The Art Of Performance Tuning
 
Dynamic Wounds on Animated Characters in UE4
Dynamic Wounds on Animated Characters in UE4Dynamic Wounds on Animated Characters in UE4
Dynamic Wounds on Animated Characters in UE4
 
CBDW2014 - MockBox, get ready to mock your socks off!
CBDW2014 - MockBox, get ready to mock your socks off!CBDW2014 - MockBox, get ready to mock your socks off!
CBDW2014 - MockBox, get ready to mock your socks off!
 
How the HotSpot and Graal JVMs execute Java Code
How the HotSpot and Graal JVMs execute Java CodeHow the HotSpot and Graal JVMs execute Java Code
How the HotSpot and Graal JVMs execute Java Code
 
Fight with Metaspace OOM
Fight with Metaspace OOMFight with Metaspace OOM
Fight with Metaspace OOM
 

Recently uploaded

Tales from a Passkey Provider Progress from Awareness to Implementation.pptx
Tales from a Passkey Provider  Progress from Awareness to Implementation.pptxTales from a Passkey Provider  Progress from Awareness to Implementation.pptx
Tales from a Passkey Provider Progress from Awareness to Implementation.pptx
FIDO Alliance
 
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
panagenda
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Victor Rentea
 

Recently uploaded (20)

Stronger Together: Developing an Organizational Strategy for Accessible Desig...
Stronger Together: Developing an Organizational Strategy for Accessible Desig...Stronger Together: Developing an Organizational Strategy for Accessible Desig...
Stronger Together: Developing an Organizational Strategy for Accessible Desig...
 
Microsoft CSP Briefing Pre-Engagement - Questionnaire
Microsoft CSP Briefing Pre-Engagement - QuestionnaireMicrosoft CSP Briefing Pre-Engagement - Questionnaire
Microsoft CSP Briefing Pre-Engagement - Questionnaire
 
TEST BANK For Principles of Anatomy and Physiology, 16th Edition by Gerard J....
TEST BANK For Principles of Anatomy and Physiology, 16th Edition by Gerard J....TEST BANK For Principles of Anatomy and Physiology, 16th Edition by Gerard J....
TEST BANK For Principles of Anatomy and Physiology, 16th Edition by Gerard J....
 
Vector Search @ sw2con for slideshare.pptx
Vector Search @ sw2con for slideshare.pptxVector Search @ sw2con for slideshare.pptx
Vector Search @ sw2con for slideshare.pptx
 
Tales from a Passkey Provider Progress from Awareness to Implementation.pptx
Tales from a Passkey Provider  Progress from Awareness to Implementation.pptxTales from a Passkey Provider  Progress from Awareness to Implementation.pptx
Tales from a Passkey Provider Progress from Awareness to Implementation.pptx
 
AI in Action: Real World Use Cases by Anitaraj
AI in Action: Real World Use Cases by AnitarajAI in Action: Real World Use Cases by Anitaraj
AI in Action: Real World Use Cases by Anitaraj
 
الأمن السيبراني - ما لا يسع للمستخدم جهله
الأمن السيبراني - ما لا يسع للمستخدم جهلهالأمن السيبراني - ما لا يسع للمستخدم جهله
الأمن السيبراني - ما لا يسع للمستخدم جهله
 
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
Easier, Faster, and More Powerful – Alles Neu macht der Mai -Wir durchleuchte...
 
Intro to Passkeys and the State of Passwordless.pptx
Intro to Passkeys and the State of Passwordless.pptxIntro to Passkeys and the State of Passwordless.pptx
Intro to Passkeys and the State of Passwordless.pptx
 
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
 
ERP Contender Series: Acumatica vs. Sage Intacct
ERP Contender Series: Acumatica vs. Sage IntacctERP Contender Series: Acumatica vs. Sage Intacct
ERP Contender Series: Acumatica vs. Sage Intacct
 
JohnPollard-hybrid-app-RailsConf2024.pptx
JohnPollard-hybrid-app-RailsConf2024.pptxJohnPollard-hybrid-app-RailsConf2024.pptx
JohnPollard-hybrid-app-RailsConf2024.pptx
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
 
Event-Driven Architecture Masterclass: Challenges in Stream Processing
Event-Driven Architecture Masterclass: Challenges in Stream ProcessingEvent-Driven Architecture Masterclass: Challenges in Stream Processing
Event-Driven Architecture Masterclass: Challenges in Stream Processing
 
Introduction to use of FHIR Documents in ABDM
Introduction to use of FHIR Documents in ABDMIntroduction to use of FHIR Documents in ABDM
Introduction to use of FHIR Documents in ABDM
 
Simplifying Mobile A11y Presentation.pptx
Simplifying Mobile A11y Presentation.pptxSimplifying Mobile A11y Presentation.pptx
Simplifying Mobile A11y Presentation.pptx
 
Observability Concepts EVERY Developer Should Know (DevOpsDays Seattle)
Observability Concepts EVERY Developer Should Know (DevOpsDays Seattle)Observability Concepts EVERY Developer Should Know (DevOpsDays Seattle)
Observability Concepts EVERY Developer Should Know (DevOpsDays Seattle)
 
UiPath manufacturing technology benefits and AI overview
UiPath manufacturing technology benefits and AI overviewUiPath manufacturing technology benefits and AI overview
UiPath manufacturing technology benefits and AI overview
 
Design Guidelines for Passkeys 2024.pptx
Design Guidelines for Passkeys 2024.pptxDesign Guidelines for Passkeys 2024.pptx
Design Guidelines for Passkeys 2024.pptx
 
JavaScript Usage Statistics 2024 - The Ultimate Guide
JavaScript Usage Statistics 2024 - The Ultimate GuideJavaScript Usage Statistics 2024 - The Ultimate Guide
JavaScript Usage Statistics 2024 - The Ultimate Guide
 

Gdc12 erwin coumans_destruction