Steinemann, DenisOtaduy, Miguel A.Gross, MarkusM. Botsch and R. Pajarola and B. Chen and M. Zwicker2014-01-292014-01-292007978-3-905673-51-71811-7813https://doi.org/10.2312/SPBG/SPBG07/057-064We introduce a new and efficient approach for collision detection in point-based animations, based on the fast computation of tight surface bounds. Our approach is able to tightly bound a high-resolution surface with a cost linear in the number of simulation nodes, which is typically small. We extend concepts about bounds of convex sets to the point-based deformation setting, and we introduce an efficient algorithm for finding extrema of these convex sets. We can compute surface bounds orders of magnitude faster and/or tighter than with previous methods.Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling.