Loading...

Kinetic collision detection for balls

Abam, M. A ; Sharif University of Technology | 2021

229 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.ipl.2021.106136
  3. Publisher: Elsevier B.V , 2021
  4. Abstract:
  5. We study the collision detection of n moving balls of arbitrary sizes in 3-dimensional space. We improve both the storage and the event-handling time of the best existing KDS [1] by several logarithmic factors. Precisely, our KDS maintains O(n) certificates at the current time, uses O(nlog2⁡n) storage, handles each event in O(log3⁡n) time, and processes O(n2) events in the worst case, assuming that the balls follow constant-degree algebraic trajectories. © 2021 Elsevier B.V
  6. Keywords:
  7. Computer applications ; 3-dimensional spaces ; Collision detection ; Constant degree ; Event handling ; Data processing
  8. Source: Information Processing Letters ; Volume 171 , 2021 ; 00200190 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/abs/pii/S002001902100051X