COMING SOON! PQDT Open is getting a new home!

ProQuest Open Access Dissertations & Theses will remain freely available as part of a new and enhanced search experience at

Questions? Please refer to this FAQ.

Dissertation/Thesis Abstract

Physics Preserving Model Simplification for Interactive Virtual Environments
by Thakur, Atul, Ph.D., University of Maryland, College Park, 2011, 242; 3495355
Abstract (Summary)

Rigid body simulation is an integral part of Virtual Environments (VE) for autonomous planning, training, and design tasks. The underlying physics-based simulation of VE must be accurate and computationally fast enough for the in- tended application, which unfortunately are conflicting requirements. Two ways to perform fast and high fidelity physics-based simulation are: (1) model simplification, and (2) parallel computation. Model simplification can be used to allow simulation at an interactive rate while introducing an acceptable level of error. Currently, man- ual model simplification is the most common way of performing simulation speedup but it is time consuming. Hence, in order to reduce the development time of VEs, automated model simplification is needed. The dissertation presents an automated model simplification approach based on geometric reasoning, spatial decomposition, and temporal coherence. Geometric reasoning is used to develop an accessibility based algorithm for removing portions of geometric models that do not play any role in rigid body to rigid body interaction simulation. Removing such inaccessible portions of the interacting rigid body models has no influence on the simulation ac- curacy but reduces computation time significantly. Spatial decomposition is used to develop a clustering algorithm that reduces the number of fluid pressure computa- tions resulting in significant speedup of rigid body and fluid interaction simulation. Temporal coherence algorithm reuses the computed force values from rigid body to fluid interaction based on the coherence of fluid surrounding the rigid body. The simulations are further sped up by performing computing on graphics processing unit (GPU). The dissertation also presents the issues pertaining to the development of parallel algorithms for rigid body simulations both on multi-core processors and GPU. The developed algorithms have enabled real-time, high fidelity, six degrees of freedom, and time domain simulation of unmanned sea surface vehicles (USSV) and can be used for autonomous motion planning, tele-operation, and learning from demonstration applications.

Indexing (document details)
Advisor: Gupta, Satyandra K.
Commitee: Azarm, Shapour, Bruck, Hugh, Chopra, Nikhil, Varshney, Amitabha
School: University of Maryland, College Park
Department: Mechanical Engineering
School Location: United States -- Maryland
Source: DAI-B 73/06, Dissertation Abstracts International
Subjects: Mechanical engineering, Robotics, Environmental engineering
Keywords: Interactive environments, Model simplification, Motion planning under dynamics constraint, Real time simulation, Robot simulation, Unmanned sea surface vehicles
Publication Number: 3495355
ISBN: 978-1-267-18810-6
Copyright © 2021 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy