Mohammad Ali Abam1, Mark de Berg1, Sheung-Hung Poon1, Bettina Speckmann1
1Department of Mathematics and Computing Science, TU Eindhoven, Eindhoven, The Netherlands
Tóm tắt
We design compact and responsive kinetic data structures for detecting collisions between n convex fat objects in 3-dimensional space that can have arbitrary sizes. Our main results are: