Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
Parallel computational geometry
Parallel computational geometry
Efficient algorithms for many-body hard particle molecular dynamics
Journal of Computational Physics
Impulse-based simulation of rigid bodies
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Approximating polyhedra with spheres for time-critical collision detection
ACM Transactions on Graphics (TOG)
Analysis of an efficient algorithm for the hard-sphere problem
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Position-based physics: simulating the motion of many highly interacting spheres and polyhedra
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
On computing Voronoi diagrams by divide-prune-and-conquer
Proceedings of the twelfth annual symposium on Computational geometry
Implementation and evaluation of an efficient parallel Delaunay triangulation algorithm
Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures
Cylindrical static and kinetic binary space partitions
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Proximity problems on moving points
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
The union of moving polygonal pseudodiscs - combinatorial bounds and applications
Computational Geometry: Theory and Applications
Swap conditions for dynamic Voronoi diagrams for circles and line segments
Computer Aided Geometric Design
Improving A Solution's Quality Through Parallel Processing
The Journal of Supercomputing
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Fast Collision Detection Among Multiple Moving Spheres
IEEE Transactions on Visualization and Computer Graphics
Collision Detection Optimization in a Multi-particle System
ICCS '02 Proceedings of the International Conference on Computational Science-Part III
A High Performance Communications and Memory Caching Scheme for Molecular Dynamics on the CM-5
Proceedings of the 8th International Symposium on Parallel Processing
| Hi-index | 0.00 |
Results of empirical studies of four algorithms for collision detection optimization (CDO) in a framework of event-driven simulation of mechanically alloyed materials are presented. Performance analysis is conducted in a framework of a shaker ball mill model. The results of the study provide insights on how the physical characteristics of the modeled system, such as the number of particles, the distribution of their radii and the density of packing, influence the simulation. Algorithms presented are suitable for parallelization on EREW PRAM architecture with p processors.