Interactive inspection of solids: cross-sections and interferences
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Fast and simple 2D geometric proximity queries using graphics hardware
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning
IEEE Computer Graphics and Applications
Image-Based Techniques in a Hybrid Collision Detector
IEEE Transactions on Visualization and Computer Graphics
Real-time Collision Detection for Virtual Surgery
CA '99 Proceedings of the Computer Animation
RECODE: An Image-based Collision Detection Algorithm
PG '98 Proceedings of the 6th Pacific Conference on Computer Graphics and Applications
Collision between deformable objects using fast-marching on tetrahedral models
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Simple and rapid collision detection using multiple viewing volumes
VRCAI '04 Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry
Hardware Accelerated Collision Detection - An Architecture and Simulation Results
Proceedings of the conference on Design, Automation and Test in Europe - Volume 3
Proceedings of the 2005 symposium on Interactive 3D graphics and games
Broad-phase collision detection using semi-adjusting BSP-trees
Proceedings of the 2005 symposium on Interactive 3D graphics and games
Dynamic Interaction between Deformable Surfaces and Nonsmooth Objects
IEEE Transactions on Visualization and Computer Graphics
Fast collision detection between massive models using dynamic simplification
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
UberFlow: a GPU-based particle engine
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Hardware-based simulation and collision detection for large particle systems
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Fast and reliable collision detection using graphics processors
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Interactive collision detection between deformable models using chromatic decomposition
ACM SIGGRAPH 2005 Papers
A realtime GPU subdivision kernel
ACM SIGGRAPH 2005 Papers
Fast and reliable collision culling using graphics hardware
Proceedings of the ACM symposium on Virtual reality software and technology
Proceedings of the ACM symposium on Virtual reality software and technology
Moving objects with 2D input devices in CAD systems and Desktop Virtual Environments
GI '05 Proceedings of Graphics Interface 2005
GI-COLLIDE: collision detection with geometry images
Proceedings of the 21st spring conference on Computer graphics
Hierarchical Spherical Distance Fields for Collision Detection
IEEE Computer Graphics and Applications
Fast and Reliable Collision Culling Using Graphics Hardware
IEEE Transactions on Visualization and Computer Graphics
Space-efficient FPGA-accelerated collision detection for virtual prototyping
Proceedings of the conference on Design, automation and test in Europe: Designers' forum
Fast proximity computation among deformable models using discrete Voronoi diagrams
ACM SIGGRAPH 2006 Papers
Efficient collision culling among deformable objects using graphics processors
Presence: Teleoperators and Virtual Environments - Special issue: IEEE VR 2005
Efficient collision detection for spherical blend skinning
Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
A framework for bounded-time collision detection in haptic interactions
Proceedings of the ACM symposium on Virtual reality software and technology
Fast and reliable collision culling using graphics hardware
SIGGRAPH '04 ACM SIGGRAPH 2004 Sketches
UberFlow: a GPU-based particle engine
SIGGRAPH '04 ACM SIGGRAPH 2004 Sketches
Introduction to haptic rendering
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Fast continuous collision detection for articulated models
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Fast continuous collision detection among deformable models using graphics processors
Computers and Graphics
Hardware-accelerated collision detection for 3D virtual reality gaming
Simulation and Gaming - Symposium: virtual reality simulation
Hardware-Based Collision and Self-Collision for Rigid and Deformable Surfaces
Presence: Teleoperators and Virtual Environments
Interactive Continuous Collision Detection Using Swept Volume for Avatars
Presence: Teleoperators and Virtual Environments
Interactive Collision Detection for Deformable Models Using Streaming AABBs
IEEE Transactions on Visualization and Computer Graphics
Adaptive deformations with fast tight bounds
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Fast computation of spatial selections and joins using graphics hardware
Information Systems
Streaming Algorithms for Biological Sequence Alignment on GPUs
IEEE Transactions on Parallel and Distributed Systems
Guidelines for 3D positioning techniques
Future Play '07 Proceedings of the 2007 conference on Future Play
Performing efficient NURBS modeling operations on the GPU
Proceedings of the 2008 ACM symposium on Solid and physical modeling
GI '08 Proceedings of graphics interface 2008
A game loop architecture for the GPU used as a math coprocessor in real-time applications
Computers in Entertainment (CIE) - SPECIAL ISSUE: Media Arts
A new physics engine with automatic process distribution between CPU-GPU
Sandbox '08 Proceedings of the 2008 ACM SIGGRAPH symposium on Video games
Fast and reliable mouse picking using graphics hardware
International Journal of Computer Games Technology - Special issue on cyber games and interactive entertainment
Bounded normal trees for reduced deformations of triangulated surfaces
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Accelerating geometric queries using the GPU
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
A dynamic bounding volume hierarchy for generalized collision detection
Computers and Graphics
Efficient collision detection using a dual OBB-sphere bounding volume hierarchy
Computer-Aided Design
Deformable Proximity Queries and Their Application in Mobile Manipulation Planning
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
Star-contours for efficient hierarchical self-collision detection
ACM SIGGRAPH 2010 papers
Image-space collision detection through alternate surface peeling
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part I
Efficient collision detection using a dual bounding volume hierarchy
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
Proximity queries using separating bounding volumes
International Journal of Computer Applications in Technology
Accurate moment computation using the GPU
Proceedings of the 14th ACM Symposium on Solid and Physical Modeling
Collision-streams: fast GPU-based collision detection for deformable models
I3D '11 Symposium on Interactive 3D Graphics and Games
Fast simulation of skeleton-driven deformable body characters
ACM Transactions on Graphics (TOG)
Coons BVH for freeform geometric models
Proceedings of the 2011 SIGGRAPH Asia Conference
Particle-based fluid simulation on the GPU
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part IV
self-CD: interactive self-collision detection for deformable body simulation using GPUs
AsiaSim'04 Proceedings of the Third Asian simulation conference on Systems Modeling and Simulation: theory and applications
Mathematics and Computers in Simulation
Accurate GPU-accelerated surface integrals for moment computation
Computer-Aided Design
FastV: from-point visibility culling on complex models
EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering
Design and novel uses of higher-dimensional rasterization
EGGH-HPG'12 Proceedings of the Fourth ACM SIGGRAPH / Eurographics conference on High-Performance Graphics
Fast continuous collision detection among deformable models using graphics processors
EGVE'06 Proceedings of the 12th Eurographics conference on Virtual Environments
Luggage visualization and virtual unpacking
Proceedings of the Workshop at SIGGRAPH Asia
An Image-Space Approach for Collision Detection Between Multiple Volumes and a Surface
International Journal of Creative Interfaces and Computer Graphics
Proceedings of Workshop on General Purpose Processing Using GPUs
Hi-index | 0.00 |
We present a novel approach for fast collision detection between multiple deformable and breakable objects in a large environment using graphics hardware. Our algorithm takes into account low bandwidth to and from the graphics cards and computes a potentially colliding set (PCS) using visibility queries. It involves no precomputation and proceeds in multiple stages: PCS computation at an object level and PCS computation at sub-object level, followed by exact collision detection. We use a linear time two-pass rendering algorithm to compute each PCS efficiently. The overall approach makes no assumption about the input primitives or the object's motion and is directly applicable to all triangulated models. It has been implemented on a PC with NVIDIA GeForce FX 5800 Ultra graphics card and applied to different environments composed of a high number of moving objects with tens of thousands of triangles. It is able to compute all the overlapping primitives between different objects up to image-space resolution in a few milliseconds.