Computational geometry: an introduction
Computational geometry: an introduction
Free-form deformation of solid geometric models
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Geometric and solid modeling: an introduction
Geometric and solid modeling: an introduction
Computational complexity versus virtual worlds
I3D '90 Proceedings of the 1990 symposium on Interactive 3D graphics
Curved surfaces and coherence for non-penetrating rigid body simulation
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Geometric collisions for time-dependent parametric surfaces
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Extended free-form deformation: a sculpturing tool for 3D geometric modeling
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Linear programming and convex hulls made easy
SCG '90 Proceedings of the sixth annual symposium on Computational geometry
Advanced animation and rendering techniques
Advanced animation and rendering techniques
Dressing animated synthetic actors with complex deformable clothes
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
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Direct manipulation of free-form deformations
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Dynamic simulation of non-penetrating flexible bodies
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Curves and surfaces for computer aided geometric design (3rd ed.): a practical guide
Curves and surfaces for computer aided geometric design (3rd ed.): a practical guide
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
Dynamic NURBS with geometric constraints for interactive sculpting
ACM Transactions on Graphics (TOG) - Special issue on interactive sculpting
Computing selected solutions of polynomial equations
ISSAC '94 Proceedings of the international symposium on Symbolic and algebraic computation
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
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
A modeling system based on dynamic constraints
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Hierarchical B-spline refinement
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
Collision Detection and Response for Computer Animation
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Realistic animation of rigid bodies
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Solving Systems of Polynomial Equations
IEEE Computer Graphics and Applications
Global and local deformations of solid primitives
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
An Efficient Surface Intersection Algorithm based on Lower Dimensional Formulation
An Efficient Surface Intersection Algorithm based on Lower Dimensional Formulation
LARGE a collision detection framework for deformable objects
VRST '02 Proceedings of the ACM symposium on Virtual reality software and technology
Normal bounds for subdivision-surface interference detection
Proceedings of the conference on Visualization '01
Deformed distance fields for simulation of non-penetrating flexible bodies
Proceedings of the Eurographic workshop on Computer animation and simulation
Normals of subdivision surfaces and their control polyhedra
Computer Aided Geometric Design
Efficient updates of bounding sphere hierarchies for geometrically deformable models
Journal of Visual Communication and Image Representation
Efficient Collision Detection within Deforming Spherical Sliding Contact
IEEE Transactions on Visualization and Computer Graphics
Subspace self-collision culling
ACM SIGGRAPH 2010 papers
Merging multiple B-spline surface patches in a virtual reality environment
Computer-Aided Design
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
| Hi-index | 0.00 |
We present efficient and accurate algorithms for interference detection among objects undergoing polynomial deformation. The scope of our algorithms include physically-based models undergoing dynamic simulation subject to non-penetration constraints, variational models, deformable models used in soft object animation, geometric models including polygonal meshes, parametric surfaces such as Bezier patches and B-splines, and solid models defined by such surfaces. Our algorithms use axis aligned bounding boxes and convex hulls of the objects to identify the object pairs in close vicinity. They use subdivision, convex hull properties and linear programming to perform surface intersection tests and loop intersection tests. Frame-to-frame coherence is utilized to achieve incremental computations. The resulting algorithms have been implemented and work well in practice. In particular we are able to compute all contacts accurately and at interactive speeds for flexible bodies undergoing second-order polynomial deformations.