Agent-based algorithm for spatial distribution of objects

Nathan Collier; Marcin Sieniek

doi:10.1016/j.procs.2012.04.164

Agent-based algorithm for spatial distribution of objects

Nathan Collier
, Marcin Sieniek

Research output: Contribution to journal › Conference article › peer-review

1 Scopus citations

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.

Original language	English
Pages (from-to)	1494-1502
Number of pages	9
Journal	Procedia Computer Science
Volume	9
DOIs	https://doi.org/10.1016/j.procs.2012.04.164
State	Published - 2012
Externally published	Yes
Event	12th Annual International Conference on Computational Science, ICCS 2012 - Omaha, NB, United States Duration: Jun 4 2012 → Jun 6 2012

Funding

The work reported in this paper was funded by Polish National Science Center grant no. NN 519447739.

Keywords

Agent-based
Bubble mesh
Graph visualization
Meshing

Access to Document

10.1016/j.procs.2012.04.164

Cite this

@article{4d4d926ebf2145cfb1c3b250baded5f2,

title = "Agent-based algorithm for spatial distribution of objects",

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.",

keywords = "Agent-based, Bubble mesh, Graph visualization, Meshing",

author = "Nathan Collier and Marcin Sieniek",

year = "2012",

doi = "10.1016/j.procs.2012.04.164",

language = "English",

volume = "9",

pages = "1494--1502",

journal = "Procedia Computer Science",

issn = "1877-0509",

publisher = "Elsevier",

note = "12th Annual International Conference on Computational Science, ICCS 2012 ; Conference date: 04-06-2012 Through 06-06-2012",

}

TY - JOUR

T1 - Agent-based algorithm for spatial distribution of objects

AU - Collier, Nathan

AU - Sieniek, Marcin

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Agent-based

KW - Bubble mesh

KW - Graph visualization

KW - Meshing

UR - https://www.scopus.com/pages/publications/84896992917

U2 - 10.1016/j.procs.2012.04.164

DO - 10.1016/j.procs.2012.04.164

M3 - Conference article

AN - SCOPUS:84896992917

SN - 1877-0509

VL - 9

SP - 1494

EP - 1502

JO - Procedia Computer Science

JF - Procedia Computer Science

T2 - 12th Annual International Conference on Computational Science, ICCS 2012

Y2 - 4 June 2012 through 6 June 2012

ER -

Agent-based algorithm for spatial distribution of objects

Abstract

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this