Efficient collision detection for curved solid objects

Proceedings of the Symposium on Solid Modeling and Applications

Volumn , Issue , 2002, Pages 321-328

  Schömer, Elmar ^a   Reichel, Joachim ^a   Warken, Thomas ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Collision Detection; Computational Geometry; Geometric Interrogations and Reasoning; Manufacturing and Assembly Planning

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; EIGENVALUES AND EIGENFUNCTIONS; FITS AND TOLERANCES; HEURISTIC METHODS; NUMERICAL METHODS; OPTIMIZATION; POLYNOMIALS;

COLLISION DETECTION;

COMPUTER AIDED DESIGN;

EID: 0036041082     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/566313.566328     Document Type: Conference Paper

References (12)

1. Using multivariate resultants to find the intersection of three quadric surfaces
2. An iterated eigenvalue algorithm for approximating the roots of a univariate polynomial
3. OBB-tree: A hierarchical structure for rapid interference detection
4. Rapid and accurate contact determination between spline models using ShellTrees
5. Algebraic loop detection and evaluation algorithms for curve and surface interrogations
6. A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces
7. Collision detection between geometric models: A survey