Fast continuous collision detection using parallel filter in subspace | |
Tang, Chen ; Li, Sheng ; Wang, Guopin | |
2011 | |
英文摘要 | In this paper, we present a novel fast Continuous Collision Detection (CCD) method using SIMD capacity of CPU and idea of dimension reduction. We apply a parallel linear filter culling per- formed in one-dimensional subspace followed by a parallel planar filter culling performed in two-dimensional subspace before each elementary test, which simultaneously and conservatively tests the relative motion of each primitive pairs in various selected subspace. CPU's SIMD capacity is utilized for parallelizing the projection and filtering process in each subspace. Parallel filter culling in subspace removes a large amount of redundant elementary tests with low cost, and improves the overall performance of collision query. We demonstrate the advantages of our approach when comparing with previous alternatives in various dynamic scenes as benchmarks. In experiments, we observe up to 99% removal of false positives, and a huge magnitude of speed improvement on elementary tests (over 3x). Since our method only correlates the elementary test, it is scalable and can be easily integrated with various available single or multicore CPU based CCD algorithm. In addition, the performance of our method is less sensitive to varying step time. Copyright ? 2011 by the Association for Computing Machinery, Inc.; EI; 0 |
语种 | 英语 |
DOI标识 | 10.1145/1944745.1944757 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/329443] |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Tang, Chen,Li, Sheng,Wang, Guopin. Fast continuous collision detection using parallel filter in subspace. 2011-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论