Graphics Gems III
Using EIS to respond to dynamic business conditions
Decision Support Systems - Special issue on executive information systems
Approximating polyhedra with spheres for time-critical collision detection
ACM Transactions on Graphics (TOG)
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
A fast triangle-triangle intersection test
Journal of Graphics Tools
Improved Computational Methods for Ray Tracing
ACM Transactions on Graphics (TOG)
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
VRAIS '95 Proceedings of the Virtual Reality Annual International Symposium (VRAIS'95)
Rapid Collision Detection by Dynamically Aligned DOP-Trees
VRAIS '98 Proceedings of the Virtual Reality Annual International Symposium
Computing bounding volume hierarchies using model simplification
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Collision detection and tissue modeling in a VR-simulator for eye surgery
EGVE '02 Proceedings of the workshop on Virtual environments 2002
Efficient maintenance and self-collision testing for Kinematic Chains
Proceedings of the eighteenth annual symposium on Computational geometry
Sphere-tree construction using dynamic medial axis approximation
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
Implicit linear interval estimations
SCCG '02 Proceedings of the 18th spring conference on Computer graphics
LARGE a collision detection framework for deformable objects
VRST '02 Proceedings of the ACM symposium on Virtual reality software and technology
Minimal hierarchical collision detection
VRST '02 Proceedings of the ACM symposium on Virtual reality software and technology
Online Multiresolution Volumetric Mass Spring Model for Real Time Soft Tissue Deformation
MICCAI '02 Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part II
Collision Detection Algorithm for Deformable Objects Using OpenGL
MICCAI '02 Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part II
ERIT: a collection of efficient and reliable intersection tests
Journal of Graphics Tools
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Collision detection of deformable volumetric meshes
Graphics programming methods
Adaptive medial-axis approximation for sphere-tree construction
ACM Transactions on Graphics (TOG)
A survey of surgical simulation: applications, technology, and education
Presence: Teleoperators and Virtual Environments
Time-critical collision detection using an average-case approach
Proceedings of the ACM symposium on Virtual reality software and technology
BD-tree: output-sensitive collision detection for reduced deformable models
ACM SIGGRAPH 2004 Papers
Image-Based Collision Detection for Deformable Cloth Models
IEEE Transactions on Visualization and Computer Graphics
An Intestinal Surgery Simulator: Real-Time Collision Processing and Visualization
IEEE Transactions on Visualization and Computer Graphics
Collision between deformable objects using fast-marching on tetrahedral models
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Dynamic Interaction between Deformable Surfaces and Nonsmooth Objects
IEEE Transactions on Visualization and Computer Graphics
Interactive collision detection between deformable models using chromatic decomposition
ACM SIGGRAPH 2005 Papers
Proceedings of the ACM symposium on Virtual reality software and technology
Improved Collision Detection Algorithm for Soft Tissue Deformable Models
ENC '05 Proceedings of the Sixth Mexican International Conference on Computer Science
Kinetic bounding volume hierarchies for deformable objects
Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications
Algorithms for two-box covering
Proceedings of the twenty-second annual symposium on Computational geometry
Fast proximity computation among deformable models using discrete Voronoi diagrams
ACM SIGGRAPH 2006 Papers
Oriented convex polyhedra for collision detection in 3D computer animation
Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
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
Toward haptic rendering for a virtual dissection
Proceedings of the 8th international conference on Multimodal interfaces
SQ-Map: Efficient Layered Collision Detection and Haptic Rendering
IEEE Transactions on Visualization and Computer Graphics
Ray tracing deformable scenes using dynamic bounding volume hierarchies
ACM Transactions on Graphics (TOG)
Visualization in Medicine: Theory, Algorithms, and Applications
Visualization in Medicine: Theory, Algorithms, and Applications
Compression, segmentation, and modeling of filamentary volumetric data
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
Efficient updates of bounding sphere hierarchies for geometrically deformable models
Journal of Visual Communication and Image Representation
Ellipsoid-tree construction for solid objects
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Hardware-Based Collision and Self-Collision for Rigid and Deformable Surfaces
Presence: Teleoperators and Virtual Environments
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
Adaptive deformations with fast tight bounds
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Hybrid image-based collision detection in Java 3D
Software—Practice & Experience
B-KD trees for hardware accelerated ray tracing of dynamic scenes
GH '06 Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Velocity-Aligned Discrete Oriented Polytopes for Dynamic Collision Detection
IEEE Transactions on Visualization and Computer Graphics
Fast collision detection for deformable models using representative-triangles
Proceedings of the 2008 symposium on Interactive 3D graphics and games
DS-RT '07 Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Computer Graphics in Spain: Bounding-planes Octree: A new volume-based LOD scheme
Computers and Graphics
Collision detection between complex polyhedra
Computers and Graphics
Intelligent Third-Person Control of 3D Avatar Motion
SG '07 Proceedings of the 8th international symposium on Smart Graphics
Extracting camera-control requirements and camera movement generation in a 3D virtual environment
ACE '08 Proceedings of the 2008 International Conference on Advances in Computer Entertainment Technology
A First Approach to Contact-Based Biometrics for User Authentication
ICB '09 Proceedings of the Third International Conference on Advances in Biometrics
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
Enhancing Haptic Rendering through Predictive Collision Detection
VMR '09 Proceedings of the 3rd International Conference on Virtual and Mixed Reality: Held as Part of HCI International 2009
Particle-based forecast mechanism for continuous collision detection in deformable environments
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Multi-core collision detection between deformable models
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
From early virtual garment simulation to interactive fashion design
Computer-Aided Design
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
A multilevel surface modeling method and its application to range image registration
Proceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry
Hierarchical Approach for Fast and Efficient Collision Detection in Urban Simulation
IVIC '09 Proceedings of the 1st International Visual Informatics Conference on Visual Informatics: Bridging Research and Practice
Hierarchical Discrete Medial Axis for Sphere-Tree Construction
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
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
Fast continuous collision detection using deforming non-penetration filters
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Fast virtual cloth energy minimization
MIRAGE'07 Proceedings of the 3rd international conference on Computer vision/computer graphics collaboration techniques
Real-time simulation of self-collisions for virtual intestinal surgery
IS4TM'03 Proceedings of the 2003 international conference on Surgery simulation and soft tissue modeling
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
Image-space collision detection through alternate surface peeling
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part I
Continuous collision detection between two 2D curved-edge polygons under rational motions
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
Efficient collision detection using a dual bounding volume hierarchy
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
Dynamic clothing collision resolution using PSO
International Journal of Computer Applications in Technology
Proximity queries using separating bounding volumes
International Journal of Computer Applications in Technology
Safe human-robot interaction based on dynamic sphere-swept line bounding volumes
Robotics and Computer-Integrated Manufacturing
A multi-threaded approach for deformable/rigid contacts with haptic feedback
HAPTICS'04 Proceedings of the 12th international conference on Haptic interfaces for virtual environment and teleoperator systems
Robust continuous collision detection for deformable objects
Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
A benchmarking suite for 6-DOF real time collision response algorithms
Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
International Journal of Computer Vision
A framework for benchmarking interactive collision detection
Proceedings of the 25th Spring Conference on Computer Graphics
Fast oriented bounding box optimization on the rotation group SO(3,ℝ)
ACM Transactions on Graphics (TOG)
Survey on model-based manipulation planning of deformable objects
Robotics and Computer-Integrated Manufacturing
Grasp motion synthesis based on object features
AMDO'06 Proceedings of the 4th international conference on Articulated Motion and Deformable Objects
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
EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
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
A simple method for real-time metal shell simulation
MIG'11 Proceedings of the 4th international conference on Motion in Games
Energy-based self-collision culling for arbitrary mesh deformations
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
A configuration deactivation algorithm for boosting probabilistic roadmap planning of robots
International Journal of Automation and Computing
Efficient Image-Based Proximity Queries with Object-Space Precision
Computer Graphics Forum
Accelerating physics in large, continuous virtual environments
Concurrency and Computation: Practice & Experience
Fast continuous collision culling with deforming noncollinear filters
Computer Animation and Virtual Worlds
Exploring Shape Variations by 3D-Model Decomposition and Part-based Recombination
Computer Graphics Forum
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
Simulation of deformable solids in interactive virtual reality applications
Proceedings of the 18th ACM symposium on Virtual reality software and technology
An Image-Space Approach for Collision Detection Between Multiple Volumes and a Surface
International Journal of Creative Interfaces and Computer Graphics
PDQ: Parallel Distance Queries for deformable meshes
Graphical Models
An evolutionary optimization method for parameter search in 3d points cloud reconstruction
ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories
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
Coarse-to-fine skeleton extraction for high resolution 3D meshes
Computer Vision and Image Understanding
Special Section on CAD/Graphics 2013: Canopy-frame interactions for umbrella simulation
Computers and Graphics
A multi-threaded algorithm for computing the largest non-colliding moving geometry
Computer-Aided Design
Haptic manipulation of deformable objects in hybrid bilateral teleoperation system
Applied Bionics and Biomechanics
| Hi-index | 0.00 |
We present a scheme for exact collision detection between complex models undergoing rigid motion and deformation. The scheme relies on a hierarchical model representation using axis-aligned bounding boxes (AABBs). Recent work has shown that AABB trees are slower than oriented bounding box (OBB) trees for performing overlap tests. In this paper, we describe a way to speed up overlap tests between AABBs, such that for collision detection of rigid models, the difference in performance between the two representations is greatly reduced. Furthermore, we show how to update an AABB tree quickly as a model is deformed. We thus find AABB trees to be the method of choice for collision detection of complex models undergoing deformation. In fact, because they are not much slower to test, are faster to build, and use less storage than OBB trees, AABB trees might be a reasonable choice for rigid models as well.