Minimum distance between a canal surface and a simple surface

CAD Computer Aided Design

Volumn 35, Issue 10, 2003, Pages 871-879

  Kim, Ku Jin ^a  

^a Ajou University   (South Korea)

Author keywords

Canal surface; Collision detection; Haptic rendering; Minimum distance; Simple surface

Indexed keywords

COMPUTATION THEORY; COMPUTER AIDED MANUFACTURING; FUNCTIONS; PROBLEM SOLVING;

COLLISION DETECTION;

COMPUTER AIDED DESIGN;

EID: 0037546951     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(02)00123-9     Document Type: Article

References (17)

1. Cameron S. Enhancing GJK: computing minimum and penetration distances between convex polyhedra. Proceedings of the IEEE Conference on Robotics and Automation; 1997. p. 3112-7.
2. Gilbert E.G., Johnson D.W., Keerthi S.S. A fast procedure for computing the distance between complex objects in three-dimensional space. IEEE J Robot Automat. 4:(2):1988;193-203.
3. Hamlin GJ, Kelley RB, Tornero J. Efficient distance calculation using the spherically-extended polytope (S-tope) model. Proceedings of the IEEE Conference on Robotics and Automation; 1992. p. 2502-7.
4. Ho S., Sarma S., Adachi Y. Real-time interference analysis between a tool and an environment. Comput-Aided Des. 33:2001;935-947.
5. Jiménez P., Thomas F., Torras C. 3D collision detection: a survey. Comput Graphics. 25:2001;269-285.
6. Johnson D, Cohen E. A framework for efficient minimum distance computations. Proceedings of the IEEE Conference on Robotics and Automation; 1998. p. 3678-84.
7. Lin MC. Efficient collision detection for animation and robotics. PhD Thesis. Department of Electrical Engineering and Computer Science, University of California: Berkeley; December 1993.
8. Lin MC, Manocha D, Canny J. Fast contact determination in dynamic environments. Proceedings of IEEE Conference on Robotics and Automation; 1994. p. 602-9.
9. Lin MC, Gottschalk S. Collision detection between geometric models: a survey. Proceedings of the Eighth IMA Conference on the Mathematics of Surfaces (IMA-98), vol. VIII; September 1998. p. 37-56.
10. Nelson D, Johnson D, Cohen E. Haptic rendering of surface-to-surface sculpted model interaction. Eighth Annual Symposium Haptic Interfaces for Virtual Environment and Teleoperator Systems; 1999
11. Piegl L., Tiller W. The NURBS book. 1995;Springer, Berlin.
12. Ponamgi M, Manocha M, Lin MC. Incremental algorithms for collision detection between solid models. Proceedings of ACM Symposium on Solid Modeling; 1995. p. 293-304.
13. Quinlan S. Efficient distance computation between non-convex objects. Proceedings of the IEEE Conference on Robotics and Automation; 1994, p. 3324-29.
14. Snyder J. An interactive tool for placing curved surfaces without interpenetration. Computer Graphics. SIGGRAPH, Los Angeles; 6-11 August 1995. p. 209-16.
15. Thomas F, Turnbull C, Ros L, Cameron S. Computing signed distances between free-form objects. Proceedings of the IEEE Conference on Robotics and Automation, vol. 4; 2000. p. 3713-8.
16. Tornero J, Hamlin GJ, Kelley B. Spherical-object representation and fast distance computation for robotic applications. Proceedings of the IEEE Conference on Robotics and Automation; 1991. p. 1602-8.
17. Turnbull C, Cameron S. Computing distances between NURBS-defined convex objects. Proceedings of the IEEE Conference on Robotics and Automation, vol. 4; 1998. p. 3685-90.