OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
ArtDefo: accurate real time deformable objects
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Dynamic real-time deformations using space & time adaptive sampling
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Collision detection for deforming necklaces
Proceedings of the eighteenth annual symposium on Computational geometry
DyRT: dynamic response textures for real time deformation simulation with graphics hardware
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Robust treatment of collisions, contact and friction for cloth animation
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Subdivision Methods for Geometric Design: A Constructive Approach
Subdivision Methods for Geometric Design: A Constructive Approach
Collision Detection for Interactive Graphics Applications
IEEE Transactions on Visualization and Computer Graphics
Dynamic Free-Form Deformations for Animation Synthesis
IEEE Transactions on Visualization and Computer Graphics
Efficient collision detection of complex deformable models using AABB trees
Journal of Graphics Tools
Adaptive medial-axis approximation for sphere-tree construction
ACM Transactions on Graphics (TOG)
Modal Warping: Real-Time Simulation of Large Rotational Deformation and Manipulation
IEEE Transactions on Visualization and Computer Graphics
Broad-phase collision detection using semi-adjusting BSP-trees
Proceedings of the 2005 symposium on Interactive 3D graphics and games
ACM SIGGRAPH 2005 Papers
Meshless deformations based on shape matching
ACM SIGGRAPH 2005 Papers
Real-Time subspace integration for St. Venant-Kirchhoff deformable models
ACM SIGGRAPH 2005 Papers
Interactive collision detection between deformable models using chromatic decomposition
ACM SIGGRAPH 2005 Papers
Kinetic bounding volume hierarchies for deformable objects
Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications
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
The expected running time of hierarchical collision detection
SIGGRAPH '05 ACM SIGGRAPH 2005 Posters
Introduction to haptic rendering
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Fast continuous collision detection among deformable models using graphics processors
Computers and Graphics
Skinning arbitrary deformations
Proceedings of the 2007 symposium on Interactive 3D graphics and games
Efficient updates of bounding sphere hierarchies for geometrically deformable models
Journal of Visual Communication and Image Representation
Interactive Collision Detection for Deformable Models Using Streaming AABBs
IEEE Transactions on Visualization and Computer Graphics
Efficient Collision Detection within Deforming Spherical Sliding Contact
IEEE Transactions on Visualization and Computer Graphics
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Adaptive deformations with fast tight bounds
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Hierarchical error-driven approximation of implicit surfaces from polygonal meshes
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Mesh Ensemble Motion Graphs: Data-driven mesh animation with constraints
ACM Transactions on Graphics (TOG)
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Staggered projections for frictional contact in multibody systems
ACM SIGGRAPH Asia 2008 papers
Free-Form Deformation Axis Aligned Bounding Box
ISA '09 Proceedings of the 3rd International Conference and Workshops on Advances in Information Security and Assurance
Bounded normal trees for reduced deformations of triangulated surfaces
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Statistical simulation of rigid bodies
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Technical Section: Visual computing for medical diagnosis and treatment
Computers and Graphics
Harmonic shells: a practical nonlinear sound model for near-rigid thin shells
ACM SIGGRAPH Asia 2009 papers
Skipping steps in deformable simulation with online model reduction
ACM SIGGRAPH Asia 2009 papers
Interruptible collision detection for deformable objects
Computers and Graphics
A dynamic bounding volume hierarchy for generalized collision detection
Computers and Graphics
Enhanced physically-based animation of deformable bodies using shape-matching
Computers in Entertainment (CIE) - SPECIAL ISSUE: Games
Scalable parallel collision detection simulation
SIP '07 Proceedings of the Ninth IASTED International Conference on Signal and Image Processing
Efficient collision detection using a dual OBB-sphere bounding volume hierarchy
Computer-Aided Design
Rigid-body fracture sound with precomputed soundbanks
ACM SIGGRAPH 2010 papers
Star-contours for efficient hierarchical self-collision detection
ACM SIGGRAPH 2010 papers
Subspace self-collision culling
ACM SIGGRAPH 2010 papers
Volume contact constraints at arbitrary resolution
ACM SIGGRAPH 2010 papers
A novel method for cloth-body collision detection
ICDHM'07 Proceedings of the 1st international conference on Digital human modeling
Efficient collision detection using a dual bounding volume hierarchy
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
A comparison of sampling strategies for computing general sweeps
Computer-Aided Design
Proximity queries using separating bounding volumes
International Journal of Computer Applications in Technology
Toward high-quality modal contact sound
ACM SIGGRAPH 2011 papers
Physics-based character skinning using multi-domain subspace deformations
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Coons BVH for freeform geometric models
Proceedings of the 2011 SIGGRAPH Asia Conference
Comparing sphere-tree generators and hierarchy updates for deformable objects collision detection
ISVC'05 Proceedings of the First international conference on Advances in Visual Computing
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
Energy-based self-collision culling for arbitrary mesh deformations
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Ray tracing dynamic scenes using selective restructuring
EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques
A model for the expected running time of collision detection using AABBs trees
EGVE'06 Proceedings of the 12th Eurographics conference on Virtual Environments
Fast continuous collision detection among deformable models using graphics processors
EGVE'06 Proceedings of the 12th Eurographics conference on Virtual Environments
PDQ: Parallel Distance Queries for deformable meshes
Graphical Models
Subspace integration with local deformations
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Efficient collision detection for composite finite element simulation of cuts in deformable bodies
The Visual Computer: International Journal of Computer Graphics
Sphere-Meshes: shape approximation using spherical quadric error metrics
ACM Transactions on Graphics (TOG)
Special Section on CAD/Graphics 2013: Canopy-frame interactions for umbrella simulation
Computers and Graphics
| Hi-index | 0.00 |
We introduce the Bounded Deformation Tree, or BD-Tree, which can perform collision detection with reduced deformable models at costs comparable to collision detection with rigid objects. Reduced deformable models represent complex deformations as linear superpositions of arbitrary displacement fields, and are used in a variety of applications of interactive computer graphics. The BD-Tree is a bounding sphere hierarchy for output-sensitive collision detection with such models. Its bounding spheres can be updated after deformation in any order, and at a cost independent of the geometric complexity of the model; in fact the cost can be as low as one multiplication and addition per tested sphere, and at most linear in the number of reduced deformation coordinates. We show that the BD-Tree is also extremely simple to implement, and performs well in practice for a variety of real-time and complex off-line deformable simulation examples.