Free-form deformation of solid geometric models
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
An adaptive subdivision method for surface-fitting from sampled data
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Surface algorithms using bounds on derivatives
Computer Aided Geometric Design
Accurate triangulations of deformed, intersecting surfaces
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Segmentation through Variable-Order Surface Fitting
IEEE Transactions on Pattern Analysis and Machine Intelligence
Analytical methods for dynamic simulation of non-penetrating rigid bodies
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Layered construction for deformable animated characters
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Guaranteed ray intersections with implicit surfaces
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Applications of surface networks to sampling problems in computer graphics
Applications of surface networks to sampling problems in computer graphics
Applications of spatial data structures: Computer graphics, image processing, and GIS
Applications of spatial data structures: Computer graphics, image processing, and GIS
The design and analysis of spatial data structures
The design and analysis of spatial data structures
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Data Structures for Range Searching
ACM Computing Surveys (CSUR)
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
A modeling system based on dynamic constraints
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Modeling inelastic deformation: viscolelasticity, plasticity, fracture
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Constraints methods for flexible models
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Collision Detection and Response for Computer Animation
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Numerical Initial Value Problems in Ordinary Differential Equations
Numerical Initial Value Problems in Ordinary Differential Equations
Scanline rendering of parametric surfaces
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Global and local deformations of solid primitives
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Collision Detection for Moving Polyhedra
Collision Detection for Moving Polyhedra
Computer display of curved surfaces.
Computer display of curved surfaces.
Generalized implicit functions for computer graphics
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Dressing animated synthetic actors with complex deformable clothes
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Three dimensional apparel CAD system
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Interval analysis for computer graphics
SIGGRAPH '92 Proceedings of the 19th 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
CONDOR: constraint-based dataflow
SIGGRAPH '92 Proceedings of the 19th 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
A Lipschitz method for accelerated volume rendering
VVS '94 Proceedings of the 1994 symposium on Volume visualization
Incremental algorithms for collision detection between solid models
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Versatile and efficient techniques for simulating cloth and other deformable objects
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
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
Hardware-assisted virtual collisions
VRST '98 Proceedings of the ACM symposium on Virtual reality software and technology
Timewarp rigid body simulation
Proceedings of the 27th 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
LARGE a collision detection framework for deformable objects
VRST '02 Proceedings of the ACM symposium on Virtual reality software and technology
Hardware-assisted self-collision for deformable surfaces
VRST '02 Proceedings of the ACM symposium on Virtual reality software and technology
Incremental Algorithms for Collision Detection Between Polygonal Models
IEEE Transactions on Visualization and Computer Graphics
Fast Collision Detection Among Multiple Moving Spheres
IEEE Transactions on Visualization and Computer Graphics
Complex Models for Animating Synthetic Actors
IEEE Computer Graphics and Applications
Image-Based Techniques in a Hybrid Collision Detector
IEEE Transactions on Visualization and Computer Graphics
Collision prediction for polyhedra under screw motions
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Efficient And Accurate Interference Detection For Polynomial Deformation
CA '96 Proceedings of the Computer Animation
The sensitivity of presence to collision response
VRAIS '97 Proceedings of the 1997 Virtual Reality Annual International Symposium (VRAIS '97)
Image-based collision detection
Integrated image and graphics technologies
Image-Based Collision Detection for Deformable Cloth Models
IEEE Transactions on Visualization and Computer Graphics
Local Model of Interaction for Haptic Manipulation of Rigid Virtual Worlds
International Journal of Robotics Research
Robust treatment of collisions, contact and friction for cloth animation
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
HAPTICS'04 Proceedings of the 12th international conference on Haptic interfaces for virtual environment and teleoperator systems
| Hi-index | 0.00 |
We develop an algorithm to detect geometric collisions between pairs of time-dependent parametric surfaces. The algorithm works on surfaces that are continuous and have bounded derivatives, and includes objects that move or deform as a function of time. The algorithm numerically solves for the parametric values corresponding to coincident points and near-misses between the surfaces of two parametric functions.Upper bounds on the parametric derivatives make it possible to guarantee the successful detection of collisions and near-misses; we describe a method to find the derivative bounds for many surface types. To compute collisions between new types of surfaces, the mathematical collision analysis is needed only once per surface type, rather than analyzing for each pair of surface types.The algorithm is hierarchical, first finding potential collisions over large volumes, and then refining the solution to smaller volumes. The user may specify the desired accuracy of the solution. A C-code implementation is described, with results for several non-bicubic and bicubic time-dependent parametric functions. An animation of the collision computation demonstrates collisions between complex parametric functions.