Impulse-based simulation of rigid bodies
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Collision detection for interactive graphics applications
Collision detection for interactive graphics applications
Surface simplification using quadric error metrics
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Strategies for polyhedral surface decomposition: an experimental study
Computational Geometry: Theory and Applications
Fast and memory efficient polygonal simplification
Proceedings of the conference on Visualization '98
H-Walk: hierarchical distance computation for moving convex bodies
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Multiresolution signal processing for meshes
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Proceedings of the 27th 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
ACM Transactions on Graphics (TOG)
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Perceptually-Driven Simplification for Interactive Rendering
Proceedings of the 12th Eurographics Workshop on Rendering Techniques
Real-time Collision Detection for Virtual Surgery
CA '99 Proceedings of the Computer Animation
Level of Detail for 3D Graphics
Level of Detail for 3D Graphics
Sensation preserving simplification for haptic rendering
ACM SIGGRAPH 2003 Papers
Continuously-adaptive haptic rendering
EG VE'00 Proceedings of the 6th Eurographics conference on Virtual Environments
Fast collision detection between massive models using dynamic simplification
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Introduction to haptic rendering
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Efficient data reduction and cache-coherent techniques toward real-time performance
ACM SIGGRAPH 2007 courses
A novel page-based data structure for interactive walkthroughs
Proceedings of the 2009 symposium on Interactive 3D graphics and games
Particle-based forecast mechanism for continuous collision detection in deformable environments
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Efficient collision detection for brittle fracture
EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
Efficient collision detection for brittle fracture
Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Hi-index | 0.01 |
We present "contact levels of detail" (CLOD), a novel concept for multiresolution collision detection. Given a polyhedral model, our algorithm automatically builds a "dual hierarchy", both a multiresolution representation of the original model and its bounding volume hierarchy for accelerating collision queries. We have proposed various error metrics, including object-space errors, velocity dependent gap, screen-space errors and their combinations. At runtine, our algorithm uses these error metrics to select the appropriate levels of detail independently at each potential contact location. Compared to the existing exact collision detection algorithms, we observe significant performance improvement using CLODs on some benchmarks, with little degradation in the visual rendering of simulations.