Agent-based Algorithm for Spatial Distribution of Objects

Nathan Collier, Marcin Sieniek

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

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

Fingerprint

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

Cite this