当前位置:
X-MOL 学术
›
Inf. Process. Lett.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Kinetic collision detection for balls
Information Processing Letters ( IF 0.7 ) Pub Date : 2021-05-11 , DOI: 10.1016/j.ipl.2021.106136 Mohammad Ali Abam
中文翻译:
球的动力学碰撞检测
更新日期:2021-05-12
Information Processing Letters ( IF 0.7 ) Pub Date : 2021-05-11 , DOI: 10.1016/j.ipl.2021.106136 Mohammad Ali Abam
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 certificates at the current time, uses storage, handles each event in time, and processes events in the worst case, assuming that the balls follow constant-degree algebraic trajectories.
中文翻译:
球的动力学碰撞检测
我们研究了3维空间中任意大小的n个运动球的碰撞检测。我们通过几个对数因素来改善现有最佳KDS [1]的存储和事件处理时间。准确地说,我们的KDS维护 当前使用的证书,使用 存储,处理每个事件 时间和过程 在最坏的情况下发生事件,假设这些球遵循恒定度的代数轨迹。