The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
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
Real-time collision detection for motion simulation within complex environments
SIGGRAPH '96 ACM SIGGRAPH 96 Visual Proceedings: The art and interdisciplinary programs of SIGGRAPH '96
A fast triangle-triangle intersection test
Journal of Graphics Tools
Image precision silhouette edges
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Tiled polygon traversal using half-plane edge functions
HWWS '00 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
Fast and simple 2D geometric proximity queries using graphics hardware
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Fast penetration depth computation for physically-based animation
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
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
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
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Graphics for the masses: a hardware rasterization architecture for mobile phones
ACM SIGGRAPH 2003 Papers
Fast and reliable collision culling using graphics hardware
Proceedings of the ACM symposium on Virtual reality software and technology
SIGGRAPH '04 ACM SIGGRAPH 2004 Sketches
Fast continuous collision detection for articulated models
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Hybrid image-based collision detection in Java 3D
Software—Practice & Experience
Technical Section: Visual computing for medical diagnosis and treatment
Computers and Graphics
Interruptible collision detection for deformable objects
Computers and Graphics
Real-time generation of L-system scene models for rendering and interaction
Proceedings of the 25th Spring Conference on Computer Graphics
Mathematics and Computers in Simulation
Design and novel uses of higher-dimensional rasterization
EGGH-HPG'12 Proceedings of the Fourth ACM SIGGRAPH / Eurographics conference on High-Performance Graphics
| Hi-index | 0.00 |
We present a reliable culling algorithm that enables fast and accurate collision detection between triangulated models in a complex environment. Our algorithm performs fast visibility queries on the GPUs for eliminating a subset of primitives that are not in close proximity. In order to overcome the accuracy problems caused by the limited viewport resolution, we compute the Minkowski sum of each primitive with a sphere and perform reliable 2.5D overlap tests between the primitives. We are able to achieve more effective collision culling as compared to prior object-space culling algorithms. We integrate our culling algorithm with CULLIDE [CHECK END OF SENTENCE] and use it to perform reliable GPU-based collision queries at interactive rates on all types of models, including nonmanifold geometry, deformable models, and breaking objects.