Agent-based Algorithm for Spatial Distribution of Objects

Handle URI:
http://hdl.handle.net/10754/552423
Title:
Agent-based Algorithm for Spatial Distribution of Objects
Authors:
Collier, Nathan; Sieniek, Marcin
Abstract:
In this paper we present an agent-based algorithm for the spatial distribution of objects. The algorithm is a generalization of the bubble mesh algorithm, initially created for the point insertion stage of the meshing process of the finite element method. The bubble mesh algorithm treats objects in space as bubbles, which repel and attract each other. The dynamics of each bubble are approximated by solving a series of ordinary differential equations. We present numerical results for a meshing application as well as a graph visualization application.
KAUST Department:
Applied Mathematics and Computational Science Program; Earth Science and Engineering Program
Citation:
Agent-based Algorithm for Spatial Distribution of Objects 2012, 9:1494 Procedia Computer Science
Journal:
Procedia Computer Science
Issue Date:
2-Jun-2012
DOI:
10.1016/j.procs.2012.04.164
Type:
Article
ISSN:
18770509
Additional Links:
http://linkinghub.elsevier.com/retrieve/pii/S1877050912002852
Appears in Collections:
Articles; Applied Mathematics and Computational Science Program; Earth Science and Engineering Program

Full metadata record

DC FieldValue Language
dc.contributor.authorCollier, Nathanen
dc.contributor.authorSieniek, Marcinen
dc.date.accessioned2015-05-07T13:26:42Zen
dc.date.available2015-05-07T13:26:42Zen
dc.date.issued2012-06-02en
dc.identifier.citationAgent-based Algorithm for Spatial Distribution of Objects 2012, 9:1494 Procedia Computer Scienceen
dc.identifier.issn18770509en
dc.identifier.doi10.1016/j.procs.2012.04.164en
dc.identifier.urihttp://hdl.handle.net/10754/552423en
dc.description.abstractIn this paper we present an agent-based algorithm for the spatial distribution of objects. The algorithm is a generalization of the bubble mesh algorithm, initially created for the point insertion stage of the meshing process of the finite element method. The bubble mesh algorithm treats objects in space as bubbles, which repel and attract each other. The dynamics of each bubble are approximated by solving a series of ordinary differential equations. We present numerical results for a meshing application as well as a graph visualization application.en
dc.relation.urlhttp://linkinghub.elsevier.com/retrieve/pii/S1877050912002852en
dc.rightsArchived with thanks to Procedia Computer Science. http://creativecommons.org/licenses/by-nc-nd/3.0/en
dc.subjectbubble meshen
dc.subjectmeshingen
dc.subjectgraph visualizationen
dc.subjectagent-baseden
dc.titleAgent-based Algorithm for Spatial Distribution of Objectsen
dc.typeArticleen
dc.contributor.departmentApplied Mathematics and Computational Science Programen
dc.contributor.departmentEarth Science and Engineering Programen
dc.identifier.journalProcedia Computer Scienceen
dc.eprint.versionPublisher's Version/PDFen
dc.contributor.institutionAGH University of Science and Technology Kraków, Polanden
kaust.authorCollier, Nathaniel Orenen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.