Skip to main content

Detecting collisions in sets of moving particles: a survey and some experiments

Johnson, Colin G. and Whalley, Jacqueline L. (2002) Detecting collisions in sets of moving particles: a survey and some experiments. Technical report. University of Kent (KAR id:13774)

Postscript
Language: English
Download (418kB) Preview
[thumbnail of DetectColin.ps]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
PDF
Language: English
Download (293kB) Preview
[thumbnail of DetectColin.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format

Abstract

Detecting and responding to collisions between particles is an important requirement for building simulations in computational science. Due to the large number of potential collisions it is impractical to check all possibilities, so the development of algorithms which narrow down the number of possible searches to a small number is important. In this paper we review various algorithms for this task, and give results from a number of experiments which demonstrate the relative efficiency of these algorithms on a fundamental problem of detecting collisions between particles undergoing Brownian motion. The general slant of the paper is towards the development of algorithms for simulating microbiological systems.

Item Type: Monograph (Technical report)
Uncontrolled keywords: particle dynamics, collision detection, simulation, modelling
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 18:00 UTC
Last Modified: 16 Feb 2021 12:24 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/13774 (The current URI for this page, for reference purposes)
Johnson, Colin G.: https://orcid.org/0000-0002-9236-6581
  • Depositors only (login required):

Downloads

Downloads per month over past year