Agent-based Algorithm for Spatial Distribution of Objects

Nathan Collier, Marcin Sieniek

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


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 languageEnglish (US)
Title of host publicationProcedia Computer Science
PublisherElsevier BV
Number of pages9
StatePublished - Jun 2 2012

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01


Dive into the research topics of 'Agent-based Algorithm for Spatial Distribution of Objects'. Together they form a unique fingerprint.

Cite this