{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/58440"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/58440","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Discrete element computation : algorithms and architecture","abstract":"The Discrete Element Method is a numerical technique used to model physical phenomena through the dynamic interactions of a large number of distinct bodies. The strength of the method lies in its ability to accurately model the behavior of inherently discontinuous media, such as granular, fractured, or powdered materials. The major computational obstacle in discrete element simulation is the automatic detection of contacts between bodies. For large simulations, the complexity of the contact detection process is driven by the general spatial reasoning problem of neighbor searching, in which candidate intersection pairs are selected based on their proximity. Neighbor search algorithms exist that exhibit linear scaling in the number of bodies. These algorithms rely, however, on the assumption of uniformly sized objects. Devaitions from this assuption, inherent in many common physical systems, significantly degrade performance. This thesis presents a new grid-based algorithm which accomodates objects of varying size. A new grid-based neighbor search algorithm, called CGrid, is developed to deal with objects of varying sizes. A generic formulation for any number of dimensions is presented. CGrid scales linearly in the number of bodies, and is less sensitive to object size disparity than existing linear algorithms. By combining performance and robustness, CGrid provides a reliable neighbor search solution for general simulation systems. An architecture for simulation is presented, which is designed to support rapid prototyping and extension development.. The core architecture provides an infrastructure of generic components for simulation management. The simulation object heirarchy is constructed to address the issues associated with developing extension capabilities, and supporting the wide variety of objects and behaviors which can be employed within the Discrete Element Method.","abstract_html":"The Discrete Element Method is a numerical technique used to model physical phenomena through the dynamic interactions of a large number of distinct bodies. The strength of the method lies in its ability to accurately model the behavior of inherently discontinuous media, such as granular, fractured, or powdered materials. The major computational obstacle in discrete element simulation is the automatic detection of contacts between bodies. For large simulations, the complexity of the contact detection process is driven by the general spatial reasoning problem of neighbor searching, in which candidate intersection pairs are selected based on their proximity. Neighbor search algorithms exist that exhibit linear scaling in the number of bodies. These algorithms rely, however, on the assumption of uniformly sized objects. Devaitions from this assuption, inherent in many common physical systems, significantly degrade performance. This thesis presents a new grid-based algorithm which accomodates objects of varying size. A new grid-based neighbor search algorithm, called CGrid, is developed to deal with objects of varying sizes. A generic formulation for any number of dimensions is presented. CGrid scales linearly in the number of bodies, and is less sensitive to object size disparity than existing linear algorithms. By combining performance and robustness, CGrid provides a reliable neighbor search solution for general simulation systems. An architecture for simulation is presented, which is designed to support rapid prototyping and extension development.. The core architecture provides an infrastructure of generic components for simulation management. The simulation object heirarchy is constructed to address the issues associated with developing extension capabilities, and supporting the wide variety of objects and behaviors which can be employed within the Discrete Element Method.","abstract_has_math":false,"creators":["Perkins, Eric David, 1975-"],"institution":"Massachusetts Institute of Technology","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering.","school":null,"contributors":[],"advisors":["John R. Williams."],"committee_chairs":[],"committee_members":[],"year":2001,"date_issued":"2001","date_published":"2001","updated_at":"2026-07-22T22:21:35Z","subjects":["Civil and Environmental Engineering."],"languages":["eng"],"rights":["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."],"rights_urls":["http://dspace.mit.edu/handle/1721.1/7582"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/1721.1/58440","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["John R. Williams."]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering."]},{"key":"dc:contributor.other","label":"Dc Contributor Other","values":["Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering."]},{"key":"dc:creator","label":"Author","values":["Perkins, Eric David, 1975-"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2010-09-03T18:51:56Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2010-09-03T18:51:56Z"]},{"key":"dc:date.issued","label":"Date","values":["2001"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Civil and Environmental Engineering."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["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."]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://dspace.mit.edu/handle/1721.1/7582"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/1721.1/58440"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2001.","Includes bibliographical references (leaves 156-166)."]},{"key":"dc:description.abstract","label":"Abstract","values":["The Discrete Element Method is a numerical technique used to model physical phenomena through the dynamic interactions of a large number of distinct bodies. The strength of the method lies in its ability to accurately model the behavior of inherently discontinuous media, such as granular, fractured, or powdered materials. The major computational obstacle in discrete element simulation is the automatic detection of contacts between bodies. For large simulations, the complexity of the contact detection process is driven by the general spatial reasoning problem of neighbor searching, in which candidate intersection pairs are selected based on their proximity. Neighbor search algorithms exist that exhibit linear scaling in the number of bodies. These algorithms rely, however, on the assumption of uniformly sized objects. Devaitions from this assuption, inherent in many common physical systems, significantly degrade performance. This thesis presents a new grid-based algorithm which accomodates objects of varying size. A new grid-based neighbor search algorithm, called CGrid, is developed to deal with objects of varying sizes. A generic formulation for any number of dimensions is presented. CGrid scales linearly in the number of bodies, and is less sensitive to object size disparity than existing linear algorithms. By combining performance and robustness, CGrid provides a reliable neighbor search solution for general simulation systems. An architecture for simulation is presented, which is designed to support rapid prototyping and extension development.. The core architecture provides an infrastructure of generic components for simulation management. The simulation object heirarchy is constructed to address the issues associated with developing extension capabilities, and supporting the wide variety of objects and behaviors which can be employed within the Discrete Element Method."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Ph.D."]},{"key":"dc:title","label":"Title","values":["Discrete element computation : algorithms and architecture"]}]}],"canonical_facts":{"dc:contributor.advisor":["John R. Williams."],"dc:contributor.department":["Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering."],"dc:contributor.other":["Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering."],"dc:creator":["Perkins, Eric David, 1975-"],"dc:date.accessioned":["2010-09-03T18:51:56Z"],"dc:date.available":["2010-09-03T18:51:56Z"],"dc:date.issued":["2001"],"dc:description":["Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2001.","Includes bibliographical references (leaves 156-166)."],"dc:description.abstract":["The Discrete Element Method is a numerical technique used to model physical phenomena through the dynamic interactions of a large number of distinct bodies. The strength of the method lies in its ability to accurately model the behavior of inherently discontinuous media, such as granular, fractured, or powdered materials. The major computational obstacle in discrete element simulation is the automatic detection of contacts between bodies. For large simulations, the complexity of the contact detection process is driven by the general spatial reasoning problem of neighbor searching, in which candidate intersection pairs are selected based on their proximity. Neighbor search algorithms exist that exhibit linear scaling in the number of bodies. These algorithms rely, however, on the assumption of uniformly sized objects. Devaitions from this assuption, inherent in many common physical systems, significantly degrade performance. This thesis presents a new grid-based algorithm which accomodates objects of varying size. A new grid-based neighbor search algorithm, called CGrid, is developed to deal with objects of varying sizes. A generic formulation for any number of dimensions is presented. CGrid scales linearly in the number of bodies, and is less sensitive to object size disparity than existing linear algorithms. By combining performance and robustness, CGrid provides a reliable neighbor search solution for general simulation systems. An architecture for simulation is presented, which is designed to support rapid prototyping and extension development.. The core architecture provides an infrastructure of generic components for simulation management. The simulation object heirarchy is constructed to address the issues associated with developing extension capabilities, and supporting the wide variety of objects and behaviors which can be employed within the Discrete Element Method."],"dc:description.degree":["Ph.D."],"dc:identifier.uri":["http://hdl.handle.net/1721.1/58440"],"dc:language.iso":["eng"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["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."],"dc:rights.uri":["http://dspace.mit.edu/handle/1721.1/7582"],"dc:subject":["Civil and Environmental Engineering."],"dc:title":["Discrete element computation : algorithms and architecture"],"dc:type":["Thesis"]},"updated_at":"2026-07-22T22:21:35Z"}