Efficient distance computation for quadratic curves and surfaces

Proceedings - Geometric Modeling and Processing: Theory and Applications, GMP 2002

Volumn , Issue , 2002, Pages 60-69

  Lennerz, C ^a   Schomer E ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER AIDED DESIGN; GEOMETRY;

ACCURACY PROBLEMS; APPROXIMATION ERRORS; COLLISION DETECTION; DISTANCE CALCULATION; DISTANCE COMPUTATION; PHYSICALLY-BASED SIMULATION; QUADRATIC SURFACES; SIMULATION ALGORITHMS;

PROBLEM SOLVING;

EID: 84963836273     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GMAP.2002.1027497     Document Type: Conference Paper

References (11)

1. J. Canny and I. Emiris. An efficient algorithm for the sparse mixed resultant. In Proc. Intern. Symp.Applied Algebra, Algebraic Algor. and Error-Corr. Codes, volume 263 of Lecture Notes in Computer Science., pages 89-104, 1993.
2. D. H. Eberly. 3D game engine design : a practical approach to real-time computer graphics. Morgan Kaufmann, 2001.
3. S. Ehmann and M. Lin. Accurate and fast proximity queries between polyhedra using surface decomposition. In Computer Graphics Forum (Proc. Eurographics), 2001.
4. R. Farouki, C. Neff, and M. O'Connor. Automatic parsing of degenerate quadric-surface intersection. ACM Transactions on Graphics, 8(3):174-203, 1989.
5. E. Gilbert, D. Johnson, and S. Keerthi. A fast procedure for computing the distance between complex objects in 3d space. IEEE Journ. of Robot. Autom., 4(2):193-203, 1988.
6. K.-J. Kim. Torus and Simple Surface Intersection Based on a Configuration Space Approach. Ph.D. thesis, Dep. of Computer Science and Engineering, POSTECH, Feb. 1998.
7. J. Levin. A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces. Commun. ACM, 19(10):555-563, 1976.
8. M. C. Lin and J. F. Canny. Efficient algorithms for incremental distance computation. In Proc. IEEE Internat. Conf. Robot. Autom., volume 2, pages 1008-1014, 1991.
9. B. Mirtich. Impulse-based dynamic simulation of rigid body systems. PhD thesis, Univ. of California, Berkeley, 1996.
10. th ACM Symp. on Solid Modeling and Applications, 2002.
11. C. Turnbull and S. Cameron. Computing distances between nurbs-defined convex objects. In IEEE Int. Conf. of Robot. Autom., pages 3686-3690, 1998.