Symposium on Point Based Graphics 07
Permanent URI for this collection
Browse
Browsing Symposium on Point Based Graphics 07 by Subject "Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling."
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Efficient Bounds for Point-Based Animations(The Eurographics Association, 2007) Steinemann, Denis; Otaduy, Miguel A.; Gross, Markus; M. Botsch and R. Pajarola and B. Chen and M. ZwickerWe 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.