Kinetic Data Structures, 1999; Basch, Guibas, Hershberger

2011 ◽  
Keyword(s):  
Data Structures ◽  
Kinetic Data ◽  
Kinetic Data Structures

scholarly journals A package for exact kinetic data structures and sweepline algorithms

2007 ◽  
Vol 38 (1-2) ◽  
pp. 111-127 ◽  
Author(s):  
Daniel Russel ◽  
Menelaos I. Karavelas ◽  
Leonidas J. Guibas
Keyword(s):  
Data Structures ◽  
Kinetic Data ◽  
Kinetic Data Structures

scholarly journals Out-of-Order Event Processing in Kinetic Data Structures

Algorithmica ◽  
2009 ◽  
Vol 60 (2) ◽  
pp. 250-273
Author(s):  
Mohammad Ali Abam ◽  
Pankaj K. Agarwal ◽  
Mark de Berg ◽  
Hai Yu
Keyword(s):  
Data Structures ◽  
Kinetic Data ◽  
Event Processing ◽  
Kinetic Data Structures

Kinetic Data Structures

2006 ◽  
pp. 181-201
Author(s):  
Elmar Langetepe ◽  
Gabriel Zachmann
Keyword(s):  
Data Structures ◽  
Kinetic Data ◽  
Kinetic Data Structures

scholarly journals Kinetic data structures

1999 ◽  
Author(s):  
Julien Basch ◽  
João Comba ◽  
Leonidas J. Guibas ◽  
John Hershberger ◽  
Craig D. Silverstein ◽  
...  
Keyword(s):  
Data Structures ◽  
Kinetic Data ◽  
Kinetic Data Structures

COLLISION DETECTION OPTIMIZATION IN A MULTI-PARTICLE SYSTEM

2003 ◽  
Vol 13 (04) ◽  
pp. 279-301 ◽  
Author(s):  
MARINA L. GAVRILOVA ◽  
JON ROKNE
Keyword(s):  
Data Structures ◽  
Collision Detection ◽  
Kinetic Data ◽  
Particle System ◽  
Dimensional Space ◽  
Simulation Algorithm ◽  
Kinetic Data Structures ◽  
Diagram Method ◽  
Event Driven ◽  
Generalized Voronoi Diagram

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.

Sign in / Sign up

Export Citation Format

Share Document