Object representation by means of nonminimal division quadtrees and octrees
ACM Transactions on Graphics (TOG)
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
ACM Transactions on Graphics (TOG)
Curved surfaces and coherence for non-penetrating rigid body simulation
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Interactive solid geometry via partitioning trees
Proceedings of the conference on Graphics interface '92
Dynamic simulation of nonpenetrating rigid bodies
Dynamic simulation of nonpenetrating rigid bodies
Fast collision detection of moving convex polyhedra
Graphics gems IV
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Computer graphics (2nd ed. in C): principles and practice
Computer graphics (2nd ed. in C): principles and practice
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
V-COLLIDE: accelerated collision detection for VRML
VRML '97 Proceedings of the second symposium on Virtual reality modeling language
Efficient collision detection for animation and robotics
Efficient collision detection for animation and robotics
Impulse-based dynamic simulation of rigid body systems
Impulse-based dynamic simulation of rigid body systems
Timewarp rigid body simulation
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Simulating cartoon style animation
NPAR '02 Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering
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
Enhancing Randomized Motion Planners: Exploring with Haptic Hints
Autonomous Robots
Algorithmic issues in modeling motion
ACM Computing Surveys (CSUR)
Fast and Accurate Collision Detection for Virtual Environments
Dagstuhl '97, Scientific Visualization
Image-Based Techniques in a Hybrid Collision Detector
IEEE Transactions on Visualization and Computer Graphics
breve: a 3D environment for the simulation of decentralized systems and artificial life
ICAL 2003 Proceedings of the eighth international conference on Artificial life
Six-degree-of-freedom haptic rendering using incremental and localized computations
Presence: Teleoperators and Virtual Environments
Incremental Penetration Depth Estimation between Convex Polytopes Using Dual-Space Expansion
IEEE Transactions on Visualization and Computer Graphics
Image-based collision detection
Integrated image and graphics technologies
Image-Based Collision Detection for Deformable Cloth Models
IEEE Transactions on Visualization and Computer Graphics
Spatial constraint method: a new approach to real-time haptic interaction in virtual environments
Presence: Teleoperators and Virtual Environments - Special issue: Advances in collaborative virtual environments
Proceedings of the ACM symposium on Virtual reality software and technology
GI-COLLIDE: collision detection with geometry images
Proceedings of the 21st spring conference on Computer graphics
Efficient collision detection for moving ellipsoids using separating planes
Computing - Geometric modelling dagstuhl 2002
Fast proximity computation among deformable models using discrete Voronoi diagrams
ACM SIGGRAPH 2006 Papers
A framework for bounded-time collision detection in haptic interactions
Proceedings of the ACM symposium on Virtual reality software and technology
Introduction to haptic rendering
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Advances in voxel-based 6-DOF haptic rendering
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Hardware-Based Collision and Self-Collision for Rigid and Deformable Surfaces
Presence: Teleoperators and Virtual Environments
Efficient Collision Detection within Deforming Spherical Sliding Contact
IEEE Transactions on Visualization and Computer Graphics
Hybrid image-based collision detection in Java 3D
Software—Practice & Experience
Exact and efficient construction of Minkowski sums of convex polyhedra with applications
Computer-Aided Design
A Fast and Stable Penalty Method for Rigid Body Simulation
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
A robust and tractable contact model for dynamic robotic simulation
Proceedings of the 2009 ACM symposium on Applied Computing
Precise generalized contact point and normal determination for rigid body simulation
Proceedings of the 2009 ACM symposium on Applied Computing
Spatial targeting using queries in a 3-D GIS environment with application to mineral exploration
Computers & Geosciences
Determining the directional contact range of two convex polyhedra
Computer-Aided Design
Fast C1proximity queries using support mapping of sphere-torus-patches bounding volumes
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Collision detection for coarsely meshed deformable objects
CGIM '08 Proceedings of the Tenth IASTED International Conference on Computer Graphics and Imaging
Kinematics-based characterization of the collision course
International Journal of Robotics and Automation
Subspace self-collision culling
ACM SIGGRAPH 2010 papers
Determining directional contact range of two convex polyhedra
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
Proximity queries using separating bounding volumes
International Journal of Computer Applications in Technology
Fast and robust retrieval of Minkowski sums of rotating convex polyhedra in 3-space
Proceedings of the 14th ACM Symposium on Solid and Physical Modeling
Safe human-robot interaction based on dynamic sphere-swept line bounding volumes
Robotics and Computer-Integrated Manufacturing
HAPTICS'04 Proceedings of the 12th international conference on Haptic interfaces for virtual environment and teleoperator systems
A framework for benchmarking interactive collision detection
Proceedings of the 25th Spring Conference on Computer Graphics
BIOSHAPE: end-user development for simulating biological systems
IS-EUD'11 Proceedings of the Third international conference on End-user development
Algorithmic motion planning: the randomized approach
General Theory of Information Transfer and Combinatorics
A configuration deactivation algorithm for boosting probabilistic roadmap planning of robots
International Journal of Automation and Computing
Fast and robust retrieval of Minkowski sums of rotating convex polyhedra in 3-space
Computer-Aided Design
An Image-Space Approach for Collision Detection Between Multiple Volumes and a Surface
International Journal of Creative Interfaces and Computer Graphics
Hi-index | 0.00 |
This article presents the Voronoi-clip, or V-Clip, collision detection alogrithm for polyhedral objects specified by a boundary representation. V-Clip tracks the closest pair of features between convex polyhedra, using an approach reminiscent of the Lin-Canny closest features algorithm. V-Clip is an improvement over the latter in several respects. Coding complexity is reduced, and robustness is significantly improved; the implementation has no numerical tolerances and does not exhibit cycling problems. The algorithm also handles penetrating polyhedra, and can therefore be used to detect collisions between nonvconvex polyhedra described as hierarchies of convex pieces. The article presents the theoretical principles of V-Clip, and gives a pseudocode description of the algorithm. It also documents various test that compare V-Clip, Lin-Canny, and the Enhanced GJK algorithm, a simplex-based algorithm that is widely used for the same application. The results show V-Clip to be a strong contender in this field, comparing favorably with the other algorithms in most of the tests, in term of both performance and robustness.