Computing signed distances between free-form objects

Proceedings-IEEE International Conference on Robotics and Automation

Volumn 4, Issue , 2000, Pages 3713-3718

  Thomas, Federico ^a   Turnbull, Colin ^b   Ros, Lluis ^a   Cameron, Stephen ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BEZIER PATCHES; FREE FORM OBJECTS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONTROL SYSTEM SYNTHESIS; DISTANCE MEASUREMENT; MATHEMATICAL MODELS; OBJECT RECOGNITION; ROBOTICS;

MOTION PLANNING;

EID: 0033721827     PISSN: 10504729     EISSN: None     Source Type: Journal    
DOI: 10.1109/ROBOT.2000.845310     Document Type: Article

References (24)

1. C. Baiai and M. Kim, "Generation of Configuration Space Obstacles: Moving Algebraic Surfaces, " The International Journal of Robotics Research, Vol. 9, No. 1, pp. 92-112, 1990.
2. R.E. Barnhill and S.N. Kersey, "A Marching Method for Parametric Surface/surface Intersection, " Computer Aided Geometric Design, Vol. 7, pp. 257-280, 1990.
3. S.A. Cameron and R.K. Culley, "Determining the Minimum Translational Distance between two Convex Polyhedra, " IEEE Int. Conf. on Robotics and Automation, Vol. 1, pp. 591-596, 1986.
4. J. Cohen, M. Lin, D. Manocha, and M. Ponamgi, "ICOLLIDE: An Interactive and Exact Collision Detection System for Large-scale Environments", ACM Interactive Graphics Conference, pp. 189-196, 1995.
5. J. Corney, "3D Modeling with the ACIS Kernel and Toolkit", John Wiley, 1997.
6. G. Farin, Curves and Surfaces for Computer Aided Geometric Design. A Practical Guide, Academic Press, San Diego, CA, 1993.
7. E.G. Gilbert and C.J. Ong, "New Distances for the Separation and Penetration of Objects, " IEEE Int. Conf. on Robotics and Automation, Vol. 1, pp. 579-586, 1994.
8. M. Hughes, C. DiMattia, M.C. Lin, and D. Manocha, "Efficient and Accurate Interference Detection for Polynomial Deformation, " IEEE Conf. on Computer Animation, pp. 155-166, 1996.
9. D.E. Johnson, and E. Cohen, "A Framework for Efficient Minimum Distance Computations, " IEEE Int. Conf. on Robotics and Automation, pp. 3678-3684, 1998.
10. D.E. Johnson, and E. Cohen, "Bound Coherence for Minimum Distance Computations, " IEEE Int. Conf. on Robotics and Automation, pp. 1843-1848, 1999.
11. L. Piegl, and W. Tiller, The NURBS Book, Springer-Verlag, Berlin, 1997.
12. P. Jiménez, C. Torras, and F. Thomas, "Collision Detection Algorithms for Motion Planning", in Robot Motion. Planning and Control, J-P. Laumond (editor), Lecture Notes in Control and Information Sciences, Vol. 229, pp. 305-344, Springer Verlag, 1998.
13. M. Kohler and M. Spreng, "Fast Computation of the C-Space of Convex 2D Algebraic Objects, " The International Journal of Robotics Research, Vol. 14, No. 6, pp. 590-608, 1995.
14. S. Krishnan, A. Pattekar, M.C. Lin, and D. Manocha, "Spherical Shell: A Higher Order Bounding Volumen for Fast Proximity Queries, " in Proc. of the Third Int. Workshop on Algebraic Foundations of Robotics, 1998.
15. A. Limaiem and F. Trochu, "Geometric Algorithms for the Intersection of Curves and Surfaces, " Computers and Graphics, Vol. 19, No. 3, pp. 391-403, 1995.
16. M.C. Lin and D. Manocha, "Interference Detection between Curved Objects for Computer Animation, " In Models and Techniques in Computer Animation, pp. 43-57. Springer-Verlag, 1993.
17. T.W. Sederberg, and R.J. Meyers, "Loop Detection in Surface Patch Intersection, " Computer Aided Geometric Design, Vol. 5, pp. 161-171, 1988.
18. T. Saito, G.J. Wang, and T.W. Sederberg, "Hodographs and Normals of Rational Curves and Surfaces, " Computer Aided Geometric Design, Vol. 12, pp. 417-430, 1995.
19. C. Turnbull and S. Cameron, "Computing Distances between NURBS-defined Objects, " IEEE Int. Conf. on Robotics and Automation, pp. 3685-3691, 1998.
20. G.-J. Wang, T.W. Sederberg, and T. Saito, "Partial Derivatives of Rational Bézier Surfaces, " Computer Aided Geometric Design, Vol. 14, pp. 377-381, 1997.
21. Y. Yamaguchi, "Bézier Normal Vector Surface and Its Applications, " IEEE Int. Conf. on Shape Modeling and Applications, pp. 26-35, 1997.
22. A. Yamada, and Y. Yamaguchi, "Homogeneous Bounding Boxes as Tools for Intersection Algorithms of Rational Bézier Curves and Surfaces, " Visual Computer, Vol. 12, pp. 202-214, 1996.
23. J. Zhou, E.C. Sherbrooke, and N.M. Patrikalakis, "Computation of Stationary Points of Distance Functions, " Engineering with Computers, Vol. 9, No. 4, pp. 231-246, 1993.
24. X. Wu, "A Linear-Time Simple Bounding Volume Algorithm, " in Graphics Gems III, pp. 301-306, Academic Press, 1992.