Parallel depth first search. Part I. implementation
International Journal of Parallel Programming
Scalable load balancing techniques for parallel computers
Journal of Parallel and Distributed Computing
Using EIS to respond to dynamic business conditions
Decision Support Systems - Special issue on executive information systems
Incremental algorithms for collision detection between solid models
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Incremental 3D collision detection with hierarchical data structures
VRST '98 Proceedings of the ACM symposium on Virtual reality software and technology
Incremental Algorithms for Collision Detection Between Polygonal Models
IEEE Transactions on Visualization and Computer Graphics
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
The expected running time of hierarchical collision detection
SIGGRAPH '05 ACM SIGGRAPH 2005 Posters
Physically based simulation of cloth on distributed memory architectures
Parallel Computing
Fast collision detection for deformable models using representative-triangles
Proceedings of the 2008 symposium on Interactive 3D graphics and games
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Adjacency-based culling for continuous collision detection
The Visual Computer: International Journal of Computer Graphics
Robust High-Resolution Cloth Using Parallelism, History-Based Collisions, and Accurate Friction
IEEE Transactions on Visualization and Computer Graphics
Scalable parallel collision detection simulation
SIP '07 Proceedings of the Ninth IASTED International Conference on Signal and Image Processing
Multi-channel video-based parallel fire detection acceleration method using multi-cores
Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
Robust continuous collision detection for deformable objects
Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
FASTCD: fracturing-aware stable collision detection
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Fast continuous collision detection using parallel filter in subspace
I3D '11 Symposium on Interactive 3D Graphics and Games
Parallelizing a real-time physics engine using transactional memory
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part II
Adaptive image-based intersection volume
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Radial view based culling for continuous self-collision detection of skeletal models
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Dynamic radial view based culling for continuous self-collision detection
Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
Special Section on CAD/Graphics 2013: Canopy-frame interactions for umbrella simulation
Computers and Graphics
| Hi-index | 0.00 |
We present a new parallel algorithm for interactive and continuous collision detection between deformable models. Our algorithm performs incremental hierarchical computations between successive frames and parallelizes the computation among multiple cores on current CPUs. The main computations include front building and updating and performing the elementary tests between the triangle primitives. The overall algorithm can perform inter- and intra-object collisions at interactive rates on current commodity processors on models with many tens of thousands of triangles. In practice, the performance of our algorithm almost scales linearly with the number of cores.