Minimum distance between two sphere-swept surfaces

CAD Computer Aided Design

Volumn 39, Issue 6, 2007, Pages 452-459

  Lee, Kwanhee ^a   Seong, Joon Kyung ^b   Kim, Ku Jin ^c   Hong, Sung Je ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b Department of Electrical and Computer Engineering   (United States)

^c Kyungpook National University   (South Korea)

Author keywords

Bivariate sphere swept surface; Canal surface; Distance; Sphere geometry

Indexed keywords

CANALS; COMPUTATIONAL METHODS; COMPUTER AIDED DESIGN; SPHERES;

CANAL SURFACE; SPHERE GEOMETRY; SPHERE SWEPT SURFACES;

SURFACE MEASUREMENT;

EID: 34248530671     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2007.01.002     Document Type: Article

References (26)

1. Kim K.-J. Minimum distance between a canal surface and a simple surface. Computer-Aided Design 35 (2003) 871-879
2. Ho S., Sarma S., and Adachi Y. Real-time interference analysis between a tool and an environment. Computer-Aided Design 33 (2001) 935-947
3. Jiménez P., Thomas F., and Torras C. 3D collision detection: A survey. Computers & Graphics 25 (2001) 269-285
4. Johnson D, Cohen E. A framework for efficient minimum distance computations. In: Proceedings of the IEEE conference on robotics and automation. 1998. p. 3678-84
5. Lin MC, Gottschalk S. Collision detection between geometric models: A survey. In: Proceedings of the 8th IMA conference on the mathematics of surfaces, vol. VIII. p. 37-56
6. Nelson D, Johnson D, Cohen E. Haptic rendering of surface-to-surface sculpted model interaction. In: 8th annual symp. haptic interfaces for virtual environment and teleoperator systems. 1999
7. Snyder J. An interactive tool for placing curved surfaces without interpenetration. In: Computer graphics, SIGGRAPH. 1995. p. 209-16
8. Thomas F., Turnbull C., Ros L., and Cameron S. Computing signed distances between free-form objects. Proceedings of the IEEE conference on robotics and automation 2000 vol. 4 (2000) 3713-3718
9. Turnbull C., and Cameron S. Computing distances between NURBS-defined convex objects. Proceedings of the IEEE conference on robotics and automation 1998 vol. 4 (1998) 3685-3690
10. Sun K.-A., Jüttler B., Kim M.-S., and Wang W. Computing the distance between two surfaces via line geometry. Proc. of the tenth Pacific conference on computer graphics and applications (2002), IEEE Press, Los Alamitos 236-245
11. van der Bergen G. Collision detection in interactive 3D environments (2004), Morgan Kaufmann
12. Palmer I.J., and Grimsdale R.L. Collision detection for animation using sphere-tree. Computer Graphics Forum 14 2 (1995) 105-116
13. Hubbard P.M. Approximating polyhedra with spheres for time-critical collision detection. ACM Transactions on Graphics 15 3 (1996) 179-210
14. Larsen E, Gottschalk S, Lin MC, Manocha D. Fast proximity queries with swept sphere volumes. Technical report TR99-018. UNC Chapel Hill: Dept. of Computer Science; 2000
15. Larsen E, Gottschalk S, Lin MC, Manocha D. Fast distance queries with rectangular swept sphere volumes. In: Proc. of IEEE international conference on robotics and automation. 2000. p. 3719-26
16. Tornero J, Hamlin J, Kelley RB. Spherical-object representation and fast distance computation for robotic applications. In: Proc. of IEEE international conference on robotics and automation. 1991. p. 1602-8
17. Hamlin G, Kelley RB, Tornero J. Efficient distance calculation using the spherically-extended polytope (S-tope) model. In: Proc. of IEEE international conference on robotics and automation. 1992. p. 2502-7
18. Gagvani N, Silver D. Parameter-controlled skeletonization of three dimensional objects. Technical report CAIP-TR-216. Rutgers - The State University of New Jersey; 1997
19. Bloomental J, Lim C. Skeletal methods of shape manipulation. In: Proc. of shape modeling and applications. 1999. p. 44-7
20. Pizer SM, Thall AL, Chen DT. M-reps: A new object representation for graphics. Technical report TR99-030. University of North Carolina; 1999
21. Cornea ND, Silver D, Min P. Curve-skeleton applications. In: Proc. of IEEE visualization. 2000. p. 95-102
22. Corso JJ, Chhugani J, Okamura AM. Interactive haptic rendering of deformable surfaces based on the medial axis transform. In: Proc. of eurohaptics. 2002. p. 92-8
23. Elber G, Kim M-S. Geometric constraint solver using multivariate rational spline functions. In: Proceedings of the sixth ACM symposium on solid modeling and applications. 2001. p. 1-10
24. Piegl L., and Tiller W. The NURBS book (1995), Springer-Verlag, Berlin
25. http://bh.knu.ac.kr/~kujinkim/s.pdf
26. http://www.cs.technion.ac.il/~irit/