Sciweavers

SIGGRAPH
2010
ACM

FASTCD: fracturing-aware stable collision detection

13 years 7 months ago
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...
Jae-Pil Heo, Duksu Kim, Joon-Kyung Seong, Jeong-Mo
Added 16 Aug 2010
Updated 16 Aug 2010
Type Conference
Year 2010
Where SIGGRAPH
Authors Jae-Pil Heo, Duksu Kim, Joon-Kyung Seong, Jeong-Mo Hong, Min Tang, Sung-Eui Yoon
Comments (0)