Premium
Fast and Controllable Simulation of the Shattering of Brittle Objects
Author(s) -
Smith Jeffrey,
Witkin Andrew,
Baraff David
Publication year - 2001
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.00480
Subject(s) - constraint (computer aided design) , computer science , lagrange multiplier , object (grammar) , point (geometry) , set (abstract data type) , graphics , brittleness , computer graphics (images) , computer graphics , mathematical optimization , geometry , mathematics , artificial intelligence , programming language , physics , thermodynamics
We present a method for the rapid and controllable simulation of the shattering of brittle objects under impact. An object is represented as a set of point masses connected by distance‐preserving linear constraints. This use of constraints, rather than stiff springs, gains us a significant advantage in speed while still retaining fine control over the fracturing behavior. The forces exerted by these constraints during impact are computed using Lagrange multipliers. These constraint forces are then used to determine when and where the object will break, and to calculate the velocities of the newly created fragments. We present the details of our technique together with examples illustrating its use. An earlier version of this paper was presented at Graphics Interface 2000, held in Montreal, Canada.