COLLISION DETECTION OPTIMIZATION IN A MULTI-PARTICLE SYSTEM-Reference-Cited by-同舟云学术

COLLISION DETECTION OPTIMIZATION IN A MULTI-PARTICLE SYSTEM

Published:2003-08 Issue:04 Volume:13 Page:279-301
ISSN:0218-1959
Container-title:International Journal of Computational Geometry & Applications
language:en
Short-container-title:Int. J. Comput. Geom. Appl.

Author:

GAVRILOVA MARINA L.¹,ROKNE JON¹

Affiliation:

1. Department of Computer Science, University of Calgary, Calgary, AB, Canada, T2N1N4, Canada

Abstract

Collision detection optimization in an event-driven simulation of a multi-particle system is one of the crucial tasks, determining the efficiency of the simulation. We present the event-driven simulation algorithm that employs dynamic computational geometry data structures as a tool for collision detection optimization (CDO). The first successful application of the dynamic generalized Voronoi diagram method for collision detection optimization in a system of moving particles is discussed. A comprehensive comparision of four kinetic data structures in d-dimensional space, performed in a framework of an event-driven simulation of a granular-type materials system, is supported by the experimental results.

Publisher

World Scientific Pub Co Pte Lt

Subject

Applied Mathematics,Computational Mathematics,Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218195903001189

Reference16 articles.

1. Characterisation of models of multicomponent amorphous metals: The radical alternative to the Voronoi polyhedron

2. Simulation of grinding in a shaker ball mill

3. LNCS;Gavrilova M.,2001

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Driving Space for Autonomous Vehicles;Automotive Innovation;2019-12

2. The State of the Art of Voronoi Diagram Research;Transactions on Computational Science XX;2013

3. Toward 3D spatial dynamic field simulation within GIS using kinetic Voronoi diagram and Delaunay tetrahedralization;International Journal of Geographical Information Science;2011-02-23

4. Energy saving algorithm tuning for obstacle avoidance using coverage metrics for video-based wireless sensor networks;2009 IEEE 5th International Conference on Intelligent Computer Communication and Processing;2009-08

5. 3D Dynamic Scene Surveillance and Management Using a 3D Kinetic Spatial Data Structure;2009 International Conference on Advanced Geographic Information Systems & Web Services;2009-02