@inproceedings{6dbd8060350f4a7ab4737f48f902b501,
title = "FASTCD: Fracturing-aware stable collision detection",
abstract = "We present a collision detection (CD) method for complex and large-scale fracturing models that have geometric and topological changes. We first propose a novel dual-cone culling method to improve the performance of CD, especially self-collision detection among fracturing models. Our dual-cone culling method has a small computational overhead and a conservative algorithm. Combined with bounding volume hierarchies (BVHs), our dual-cone culling method becomes approximate. However, we found that our method does not miss any collisions in the tested benchmarks. We also propose a novel, selective restructuring method that improves the overall performance of CD and reduces performance degradations at fracturing events. Our restructuring method is based on a culling efficiency metric that measures the expected number of overlap tests of a BVH. To further reduce the performance degradations at fracturing events, we also propose a novel, fast BVH construction method that builds multiple levels of the hierarchy in one iteration using a grid and hashing. We test our method with four different large-scale deforming benchmarks. Compared to the state-of-the-art methods, our method shows a more stable performance for CD by improving the performance by a factor of up to two orders of magnitude at frames when deforming models change their mesh topologies.",
author = "Heo, {Jae Pil} and Seong, {Joon Kyung} and Kim, {Duk Su} and Otaduy, {Miguel A.} and Hong, {Jeong Mo} and Min Tang and Yoon, {Sung Eui}",
note = "Funding Information: We would like to thank anonymous reviewers and the members of SGLab. for their helpful feedbacks. This work was supported in part by KOSEF/MEST (No. 2010-0000596), NSFC (No. 60803054), Spanish Dept. of Science and Innovation (projects TIN-2009-07942 and PSE-300000-2009-5), BK, KAIST, KOSEF/MEST (2009-0077290), MKE/IITA u-Learning, KRF-2008-313-D00922, MKE/MCST/IITA[2008-F-033-02], MKE digital mask control, MCST/KOCCA-CTR&DP-2009, MSRA, KMCC, DAPA/ADD (UD080042AD), and the MKE/KEIT/MCST project of semi-realtime renderer. Publisher Copyright: {\textcopyright} The Eurographics Association 2010.; ACMSIGGRAPH/Eurographics Symposium on Computer Animation, SCA 2010 ; Conference date: 02-07-2010 Through 04-07-2010",
year = "2010",
month = jul,
day = "2",
language = "English",
series = "Computer Animation 2010 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2010",
publisher = "Association for Computing Machinery, Inc",
pages = "149--158",
booktitle = "Computer Animation 2010 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2010",
}