Kinetic Collision Detection for Convex Fat Objects

Springer Science and Business Media LLC - Tập 53 - Trang 457-473 - 2007
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:

Tài liệu tham khảo