filename     : paper_PBG.pdf
entry        : inproceedings
conference   : Eurographics Symposium on Point-Based Graphics, Prague, Sept. 02-04, 2007
pages        : 57-64
year         : 2007
month        : 9
title        : Efficient Bounds for Point-Based Animations
subtitle     :
author       : Denis Steinemann, Miguel A. Otaduy, Markus Gross
booktitle    : 
ISSN/ISBN    : 1811-7813
editor       : Baoquan Chen, Matthias Zwicker
publisher    : Eurographics Association
publ.place   : Prague, Czech Republic
volume       :
issue        :
language     : 
keywords     : 
abstract     : We 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.