کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
442353 | 692223 | 2010 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
MCCD: Multi-core collision detection between deformable models using front-based decomposition
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
گرافیک کامپیوتری و طراحی به کمک کامپیوتر
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: MCCD: Multi-core collision detection between deformable models using front-based decomposition MCCD: Multi-core collision detection between deformable models using front-based decomposition](/preview/png/442353.png)
چکیده انگلیسی
We present a novel parallel algorithm for fast continuous collision detection (CCD) between deformable models using multi-core processors. We use a hierarchical representation to accelerate these queries and present an incremental algorithm that exploits temporal coherence between successive frames. Our formulation distributes the computation among multiple cores by using fine-grained front-based decomposition. We also present efficient techniques to reduce the number of elementary tests and analyze the scalability of our approach. We have implemented the parallel algorithm on eight core and 16 core PCs, and observe up to 7× and 13× speedups respectively, on complex benchmarks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Graphical Models - Volume 72, Issue 2, March 2010, Pages 7–23
Journal: Graphical Models - Volume 72, Issue 2, March 2010, Pages 7–23
نویسندگان
Min Tang, Dinesh Manocha, Ruofeng Tong,