Browsing by Subject "rigid body simulation"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Real-time dynamics for interactive environments(2009-05-15) Timchenko, Alexander NikolaiThis thesis examines the design and implementation of an extensible objectoriented physics engine framework. The design and implementation consolidates concepts from the wide literature in the field and clearly documents the procedures and methods. Two primary dynamic behaviors are explored: rigid body dynamics and articulated dynamics. A generalized collision response model is built for rigid bodies and articulated structures which can be adapted to other types of behaviors. The framework is designed around the use of interfaces for modularity and easy extensibility. It supports both a standalone physics engine and a supplement to a distributed immersive rendering environment. We present our results as a number of scenarios that demonstrate the viability of the framework. These scenarios include rigid bodies and articulated structures in free-fall, collision with dynamic and static bodies, resting contact, and friction. We show that we can effectively combine different dynamics into one cohesive structure. We also explain how we can efficiently extend current behaviors to develop new ones, such as altering rigid bodies to produce different collision responses or flocking behavior. Additionally, we demonstrate these scenarios in both the standalone and the immersive environment.Item Statistical and Directable Methods for Large-Scale Rigid Body Simulation(2013-05-07) Hsu, Shu-WeiThis 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.