FASTCD: fracturing-aware stable collision detection

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 leve...

• Type: Conference
• Year: 2010
• Where: SIGGRAPH
• Authors: Jae-Pil Heo, Duksu Kim, Joon-Kyung Seong, Jeong-Mo Hong, Min Tang, Sung-Eui Yoon
• Keywords: Computer Graphics, Dual-cone Culling Method, Fracturing Models, Restructuring Method, SIGGRAPH 2010