Statistical and Directable Methods for Large-Scale Rigid Body Simulation

This dissertation describes several techniques to improve performance and controllability of large-scale rigid body simulations. We first describe a statistical simulation method that replaces certain stages of rigid body simulation with a statistically- based approximation. We begin by collecting s...

Full description

Bibliographic Details
Main Author: Hsu, Shu-Wei
Other Authors: Keyser, John
Format: Others
Language:en
Published: 2013
Subjects:
Online Access:http://hdl.handle.net/1969.1/149527
id ndltd-tamu.edu-oai-repository.tamu.edu-1969.1-149527
record_format oai_dc
spelling ndltd-tamu.edu-oai-repository.tamu.edu-1969.1-1495272013-10-05T04:02:24ZStatistical and Directable Methods for Large-Scale Rigid Body SimulationHsu, Shu-Weirigid body simulationair-directable simulationThis dissertation describes several techniques to improve performance and controllability of large-scale rigid body simulations. We first describe a statistical simulation method that replaces certain stages of rigid body simulation with a statistically- based approximation. We begin by collecting statistical data regarding changes in linear and angular momentum for collisions of a given object. From the data, we extract a statistical ”signature” for the object, giving a compact representation of the object’s response to collision events. During object simulation, both the collision detection and the collision response calculations are replaced by simpler calculations based on the statistical signature. In addition, based on our statistical simulator, we develop a mixed rigid body simulator that combines an impulse-based with a statistically-based collision response method. This allows us to maintain high accuracy in important parts of the scene while achieving greater efficiency by simplifying less important parts of the simulation. The resulting system gives speedups of more than an order of magnitude on several large rigid body simulations while maintaining high accuracy in key places and capturing overall statistical behavior in other places. Also, we introduce two methods for directing pile behavior to form the desired shapes. To fill up the space inside the desired shapes and maintain the stability of the desired pile shapes, our methods analyze the configurations and status of all objects and properly select some candidates to have their degrees of freedom (DOFs) reduced. Our first method utilizes the idea of angles of repose to perform the analysis. According to the desired angle of repose, we create an additional spatial structure to track the piling status and select suitable objects to reduce their DOFs. In our second method, we adapt equilibrium analysis in a local scheme to find “stable” objects of the stacking structure. Then, we restrict their DOFs by adding constraints on them for stabilizing the structure. Overall, our directing methods generate a wider variety of piled structures than possible with strict physically-based simulation.Keyser, JohnSchaefer, ScottChai, JinxiangMcNamara, Ann2013-10-03T15:05:58Z2013-10-03T15:05:58Z2013-052013-05-07May 20132013-10-03T15:05:58ZThesistextapplication/pdfhttp://hdl.handle.net/1969.1/149527en
collection NDLTD
language en
format Others
sources NDLTD
topic rigid body simulation
air-directable simulation
spellingShingle rigid body simulation
air-directable simulation
Hsu, Shu-Wei
Statistical and Directable Methods for Large-Scale Rigid Body Simulation
description This dissertation describes several techniques to improve performance and controllability of large-scale rigid body simulations. We first describe a statistical simulation method that replaces certain stages of rigid body simulation with a statistically- based approximation. We begin by collecting statistical data regarding changes in linear and angular momentum for collisions of a given object. From the data, we extract a statistical ”signature” for the object, giving a compact representation of the object’s response to collision events. During object simulation, both the collision detection and the collision response calculations are replaced by simpler calculations based on the statistical signature. In addition, based on our statistical simulator, we develop a mixed rigid body simulator that combines an impulse-based with a statistically-based collision response method. This allows us to maintain high accuracy in important parts of the scene while achieving greater efficiency by simplifying less important parts of the simulation. The resulting system gives speedups of more than an order of magnitude on several large rigid body simulations while maintaining high accuracy in key places and capturing overall statistical behavior in other places. Also, we introduce two methods for directing pile behavior to form the desired shapes. To fill up the space inside the desired shapes and maintain the stability of the desired pile shapes, our methods analyze the configurations and status of all objects and properly select some candidates to have their degrees of freedom (DOFs) reduced. Our first method utilizes the idea of angles of repose to perform the analysis. According to the desired angle of repose, we create an additional spatial structure to track the piling status and select suitable objects to reduce their DOFs. In our second method, we adapt equilibrium analysis in a local scheme to find “stable” objects of the stacking structure. Then, we restrict their DOFs by adding constraints on them for stabilizing the structure. Overall, our directing methods generate a wider variety of piled structures than possible with strict physically-based simulation.
author2 Keyser, John
author_facet Keyser, John
Hsu, Shu-Wei
author Hsu, Shu-Wei
author_sort Hsu, Shu-Wei
title Statistical and Directable Methods for Large-Scale Rigid Body Simulation
title_short Statistical and Directable Methods for Large-Scale Rigid Body Simulation
title_full Statistical and Directable Methods for Large-Scale Rigid Body Simulation
title_fullStr Statistical and Directable Methods for Large-Scale Rigid Body Simulation
title_full_unstemmed Statistical and Directable Methods for Large-Scale Rigid Body Simulation
title_sort statistical and directable methods for large-scale rigid body simulation
publishDate 2013
url http://hdl.handle.net/1969.1/149527
work_keys_str_mv AT hsushuwei statisticalanddirectablemethodsforlargescalerigidbodysimulation
_version_ 1716604029640900608