Computational geometry: an introduction
Computational geometry: an introduction
Collision Detection for Moving Polyhedra
IEEE Transactions on Pattern Analysis and Machine Intelligence
Image rendering by adaptive refinement
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Automatic Creation of Object Hierarchies for Ray Tracing
IEEE Computer Graphics and Applications
Set operations on polyhedra using binary space partitioning trees
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Hierarchical Data Structures and Algorithms for Computer Graphics. Part I.
IEEE Computer Graphics and Applications
Coping with friction for non-penetrating rigid body simulation
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Generalized implicit functions for computer graphics
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Numerical recipes in C (2nd ed.): the art of scientific computing
Numerical recipes in C (2nd ed.): the art of scientific computing
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Interval methods for multi-point collisions between time-dependent curved surfaces
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Solving the Collision Detection Problem
IEEE Computer Graphics and Applications
Profile analysis of simulator sickness symptoms: application to virtual environment systems
Presence: Teleoperators and Virtual Environments
Visual navigation of large environments using textured clusters
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Collision detection for interactive graphics applications
Collision detection for interactive graphics applications
Collision Detection and Response for Computer Animation
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
VRAIS '95 Proceedings of the Virtual Reality Annual International Symposium (VRAIS'95)
Interactive Collision Detection for Molecular Graphics
Interactive Collision Detection for Molecular Graphics
Approximating polyhedra with spheres for time-critical collision detection
ACM Transactions on Graphics (TOG)
Collision detection for fly-throughs in virtual environments
Proceedings of the twelfth annual symposium on Computational geometry
Simple and practical geometric algorithms
ACM Computing Surveys (CSUR) - Special issue: position statements on strategic directions in computing research
An efficient collision detection algorithm using range data for walk-through systems
VRST '97 Proceedings of the ACM symposium on Virtual reality software and technology
Proceedings of the fourteenth annual symposium on Computational geometry
Hardware-assisted virtual collisions
VRST '98 Proceedings of the ACM symposium on Virtual reality software and technology
Fast collision detection using QuOSPO trees
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
H-Walk: hierarchical distance computation for moving convex bodies
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Efficiently approximating the minimum-volume bounding box of a point set in three dimensions
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Kinetic collision detection between two simple polygons
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Separation-sensitive collision detection for convex objects
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Collision detection in aspect and scale bounded polyhedra
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Analyzing bounding boxes for object intersection
ACM Transactions on Graphics (TOG)
Algorithms for minimum volume enclosing simplex in R3
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Six degree-of-freedom haptic display of polygonal models
Proceedings of the conference on Visualization '00
ACM Transactions on Graphics (TOG)
Collision detection for deforming necklaces
Proceedings of the eighteenth annual symposium on Computational geometry
Fast penetration depth computation for physically-based animation
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
Sphere-tree construction using dynamic medial axis approximation
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
Hardware-assisted self-collision for deformable surfaces
VRST '02 Proceedings of the ACM symposium on Virtual reality software and technology
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Fast Collision Detection Among Multiple Moving Spheres
IEEE Transactions on Visualization and Computer Graphics
Collision-Free Object Movement Using Vector Fields
IEEE Computer Graphics and Applications
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Image-Based Techniques in a Hybrid Collision Detector
IEEE Transactions on Visualization and Computer Graphics
Evaluating the visual fidelity of physically based animations
ACM SIGGRAPH 2003 Papers
Six-degree-of-freedom haptic rendering using incremental and localized computations
Presence: Teleoperators and Virtual Environments
Adaptive medial-axis approximation for sphere-tree construction
ACM Transactions on Graphics (TOG)
Incremental Penetration Depth Estimation between Convex Polytopes Using Dual-Space Expansion
IEEE Transactions on Visualization and Computer Graphics
Kinetic collision detection between two simple polygons
Computational Geometry: Theory and Applications
Image-based collision detection
Integrated image and graphics technologies
BD-tree: output-sensitive collision detection for reduced deformable models
ACM SIGGRAPH 2004 Papers
Collision detection for deforming necklaces
Computational Geometry: Theory and Applications - Special issue on the 18th annual symposium on computational geometry—SoCG2002
Image-Based Collision Detection for Deformable Cloth Models
IEEE Transactions on Visualization and Computer Graphics
Object-based and image-based object representations
ACM Computing Surveys (CSUR)
Decoupling partitioning and grouping: Overcoming shortcomings of spatial indexing with bucketing
ACM Transactions on Database Systems (TODS)
Hardware Accelerated Collision Detection - An Architecture and Simulation Results
Proceedings of the conference on Design, Automation and Test in Europe - Volume 3
Kinetic collision detection with fast flight plan changes
Information Processing Letters
Broad-phase collision detection using semi-adjusting BSP-trees
Proceedings of the 2005 symposium on Interactive 3D graphics and games
Proceedings of the ACM symposium on Virtual reality software and technology
Local Model of Interaction for Haptic Manipulation of Rigid Virtual Worlds
International Journal of Robotics Research
Space-efficient FPGA-accelerated collision detection for virtual prototyping
Proceedings of the conference on Design, automation and test in Europe: Designers' forum
Algorithms for two-box covering
Proceedings of the twenty-second annual symposium on Computational geometry
Real-time soft shadows in dynamic scenes using spherical harmonic exponentiation
ACM SIGGRAPH 2006 Papers
Physically realistic virtual surgery using the point-associated finite field (PAFF) approach
Presence: Teleoperators and Virtual Environments - Special issue: Virtual heritage
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
Fast continuous collision detection for articulated models
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Efficient updates of bounding sphere hierarchies for geometrically deformable models
Journal of Visual Communication and Image Representation
Efficient Point-Based Rendering Techniques for Haptic Display of Virtual Objects
Presence: Teleoperators and Virtual Environments
Interactive Collision Detection for Deformable Models Using Streaming AABBs
IEEE Transactions on Visualization and Computer Graphics
Stride scheduling for time-critical collision detection
Proceedings of the 2007 ACM symposium on Virtual reality software and technology
Velocity-Aligned Discrete Oriented Polytopes for Dynamic Collision Detection
IEEE Transactions on Visualization and Computer Graphics
Efficient evaluation of radial queries using the target tree
International Journal of Bioinformatics Research and Applications
An evaluation of a collision handling system using sphere-trees for plausible rigid body animation
Proceedings of the 2008 ACM symposium on Applied computing
Human-computer cooperative layout design method and its application
Computers and Industrial Engineering
A unified approach for physically-based simulations and haptic rendering
Proceedings of the 2009 ACM SIGGRAPH Symposium on Video Games
Particle-based forecast mechanism for continuous collision detection in deformable environments
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Research problems in clothing simulation
Computer-Aided Design
Interruptible collision detection for deformable objects
Computers and Graphics
Efficient collision detection using a dual OBB-sphere bounding volume hierarchy
Computer-Aided Design
Kinetic collision detection with fast flight plan changes
Information Processing Letters
Fast ray-triangle intersection computation using reconfigurable hardware
MIRAGE'07 Proceedings of the 3rd international conference on Computer vision/computer graphics collaboration techniques
Micropolygon ray tracing with defocus and motion blur
ACM SIGGRAPH 2010 papers
Efficient yarn-based cloth with adaptive contact linearization
ACM SIGGRAPH 2010 papers
Efficient collision detection using a dual bounding volume hierarchy
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
Skeleton-based segmentation and decomposition of raster pairs of shapes
Pattern Recognition and Image Analysis
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
Accelerating physics in large, continuous virtual environments
Concurrency and Computation: Practice & Experience
Simulation of ancient technology works using haptic interaction and gesture recognition
VAST'04 Proceedings of the 5th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage
Multi Small Index (MSI): A spatial indexing structure
Journal of Information Science
| Hi-index | 0.00 |
Collision detection and response are important for interactive graphics applications such as vehicle simulators and virtual reality. Unfortunately, previous collision detection algorithms are too slow for interactive use. The paper presents a new algorithm for rigid or articulated objects that meets performance goals through a form of time critical computing. The algorithm supports progressive refinement, detecting collisions between successively tighter approximations to object surfaces as the application allows it more processing time. The algorithm uses simple four dimensional geometry to approximate motion, and hierarchies of spheres to approximate three dimensional surfaces at multiple resolutions. In a sample application, the algorithm allows interactive performance that is not possible with a good previous algorithm. In particular, the new algorithm provides acceptable accuracy while maintaining a steady and high frame rate, which in some cases improves on the previous algorithm's rate by more than two orders of magnitude