A distributed simulation environment for multibody physics
Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 1998.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2010
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/50509 |
| _version_ | 1826192125458382848 |
|---|---|
| author | Chiou, Jen-Diann |
| author2 | John R. Williams. |
| author_facet | John R. Williams. Chiou, Jen-Diann |
| author_sort | Chiou, Jen-Diann |
| collection | MIT |
| description | Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 1998. |
| first_indexed | 2024-09-23T09:06:39Z |
| format | Thesis |
| id | mit-1721.1/50509 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T09:06:39Z |
| publishDate | 2010 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/505092020-07-14T21:44:35Z A distributed simulation environment for multibody physics Chiou, Jen-Diann John R. Williams. Massachusetts Institute of Technology. Department of Civil and Environmental Engineering Civil and Environmental Engineering Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 1998. Includes bibliographical references (leaves 128-134). A distributed simulation environment, which can be used to model multibody physics, is developed. The software design is based on the object oriented paradigm and is implemented in C++ to run on a single workstation or multiple processors in parallel. It provides facilities to set up a multibody physics simulation, including arbitrary 3D geometric representation, particle interactions such as contacts and constraints, and visualization for postprocessing. Contact detection, the process of automatic identifying the geometric overlap between objects, is generally the most time-consuming procedure in the overall discrete element analysis pipeline. The computational cost of contact detection grows as a function of both the number of particles and the complexity of the geometric representation of each body. This thesis presents algorithms that significantly reduce the computational cost of the contact detection problem. The hashtable-based spatial reasoning algorithm demonstrates an O(M) performance, where M is the number of particles in the simulation system for a restricted set of particles. The discrete function representation (DFR) scheme is employed to model the surface geometry of complex 3D objects. DFR-based contact detection between a pair of objects exhibits an O(N) running time performance, where N is the number of surface point used to represent each object. In practice this results in a significant speedup over traditional techniques. A distributed DEM simulation environment is built on top of a set of software tools which exploit the parallelism embedded in the DEM analysis and which take advantage of a high-speed communications network to achieve good parallel performance. The goal is of reducing the entire computing time of of large-scale simulation problems to order O(N) is shown to be achieveable using the algorithms described. by Jen-Diann Chiou. Ph.D. 2010-01-07T20:47:21Z 2010-01-07T20:47:21Z 1998 1998 Thesis http://hdl.handle.net/1721.1/50509 42363833 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 134 leaves application/pdf Massachusetts Institute of Technology |
| spellingShingle | Civil and Environmental Engineering Chiou, Jen-Diann A distributed simulation environment for multibody physics |
| title | A distributed simulation environment for multibody physics |
| title_full | A distributed simulation environment for multibody physics |
| title_fullStr | A distributed simulation environment for multibody physics |
| title_full_unstemmed | A distributed simulation environment for multibody physics |
| title_short | A distributed simulation environment for multibody physics |
| title_sort | distributed simulation environment for multibody physics |
| topic | Civil and Environmental Engineering |
| url | http://hdl.handle.net/1721.1/50509 |
| work_keys_str_mv | AT chioujendiann adistributedsimulationenvironmentformultibodyphysics AT chioujendiann distributedsimulationenvironmentformultibodyphysics |