FASTCD: Fracturing-Aware Stable Collision Detection

Simple item page
dc.contributor.authorHeo, Jae-Pilen_US
dc.contributor.authorSeong, Joon-Kyungen_US
dc.contributor.authorKim, DukSuen_US
dc.contributor.authorOtaduy, Miguel A.en_US
dc.contributor.authorHong, Jeong-Moen_US
dc.contributor.authorTang, Minen_US
dc.contributor.authorYoon, Sung-Euien_US
dc.contributor.editorMZoran Popovic and Miguel Otaduyen_US
dc.date.accessioned2014-01-29T07:51:28Z
dc.date.available2014-01-29T07:51:28Z
dc.date.issued2010en_US
dc.description.abstractWe 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 topologiesen_US
dc.description.seriesinformationEurographics/ ACM SIGGRAPH Symposium on Computer Animationen_US
dc.identifier.isbn978-3-905674-27-9en_US
dc.identifier.issn1727-5288en_US
dc.identifier.urihttps://doi.org/10.2312/SCA/SCA10/149-158en_US
dc.publisherThe Eurographics Associationen_US
dc.titleFASTCD: Fracturing-Aware Stable Collision Detectionen_US
Files
Original bundle
Now showing 1 - 4 of 4
Thumbnail Image
Name:
149-158.pdf
Size:
530.54 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
fastcd_supplementaryreport.pdf
Size:
177.72 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
fastcd_video.mov
Size:
16.76 MB
Format:
Video Quicktime
Download
No Thumbnail Available
Name:
readme.txt
Size:
96 B
Format:
Plain Text
Download
Collections
SCA 10: Eurographics/SIGGRAPH Symposium on Computer Animation