- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- An automatic collision response algorithm
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
An automatic collision response algorithm Struben, Sonja
Abstract
Many animations depict two or more objects interacting and potentially colliding. Collision response is a complex process if the objects are intended to respond like soft bodies and to exhibit the properties of real objects. Physically-based models calculate contact forces to incorporate into the calculation of velocities and positions of the control mesh. Some physically-based models, for example those that model cloth, strive for visually realistic results. Until recently the magnitude of the calculations required for physically-based modeling have precluded real-time interaction. A complaint with physically-based models is the correlation between the parameters, such as forces and torques, and the resulting 'look' of the response are sometimes difficult for the user to understand. The work presented in this thesis does not strive for the simulation of real object properties. Instead it tries to remove the interpenetration between two objects while providing a set of controls for the animator to adjust the 'look' of the collision response. A set of data points within the interpentration region of the two colliding objects is determined by the algorithm and each object interpolates those data points to remove the interpenetration. The position of the data points is a function of the relative rigidity of the two objects. Locality or globality of the response is achieved by allowing the user to specify the amount of response absorbed by different levels of a hierarchical B-spline modeling primitive. Combinations of deformational, translational and rotational collision response mechanisms give more options for the look of the response. Empirical results suggest the algorithm's computation time is small enough to allow for a fast preview of the animation, even for moderately complex geometry.
Item Metadata
Title |
An automatic collision response algorithm
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
1998
|
Description |
Many animations depict two or more objects interacting and potentially colliding.
Collision response is a complex process if the objects are intended to respond
like soft bodies and to exhibit the properties of real objects. Physically-based models
calculate contact forces to incorporate into the calculation of velocities and positions
of the control mesh. Some physically-based models, for example those that model
cloth, strive for visually realistic results. Until recently the magnitude of the calculations
required for physically-based modeling have precluded real-time interaction. A
complaint with physically-based models is the correlation between the parameters,
such as forces and torques, and the resulting 'look' of the response are sometimes
difficult for the user to understand.
The work presented in this thesis does not strive for the simulation of real
object properties. Instead it tries to remove the interpenetration between two objects
while providing a set of controls for the animator to adjust the 'look' of the
collision response. A set of data points within the interpentration region of the two
colliding objects is determined by the algorithm and each object interpolates those
data points to remove the interpenetration. The position of the data points is a
function of the relative rigidity of the two objects. Locality or globality of the response
is achieved by allowing the user to specify the amount of response absorbed
by different levels of a hierarchical B-spline modeling primitive. Combinations of
deformational, translational and rotational collision response mechanisms give more
options for the look of the response. Empirical results suggest the algorithm's computation
time is small enough to allow for a fast preview of the animation, even for
moderately complex geometry.
|
Extent |
5439948 bytes
|
Genre | |
Type | |
File Format |
application/pdf
|
Language |
eng
|
Date Available |
2009-05-26
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
|
DOI |
10.14288/1.0051264
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
1998-11
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.