A framework for efficient minimum distance computations

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 4, Issue , 1998, Pages 3678-3684

  Johnson, D E ^a   Cohen, E ^a  

^a UNIVERSITY OF UTAH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NUMERICAL METHODS; COLLISION AVOIDANCE; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; MOTION PLANNING;

GEOMETRIC REASONING; MINIMUM DISTANCE; SCULPTURED SURFACES; SURFACE REPRESENTATION;

COMPUTATIONAL EFFICIENCY; ROBOTICS;

GEOMETRIC REASONING; POLYGONAL METHODS; SCULPTURED SURFACES;

EID: 0031626038     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.1998.681403     Document Type: Conference Paper

References (33)

1. J Baraff, David. "Curved Surfaces and Coherence for Non-penetrating Rigid Body Simulation, " Computer Graphics, Vol. 24, No. 4, pp.19-28, 1990
2. Bobrow, J.E., "Optimal robot path planning using the minimum-time criterion", IEEE Journal of Robotics and Automation, 4(4), pp. 443-450, Aug. 1988.
3. Cameron, Stephen. "Enhancing GJK: Computing Minimum and Penetration Distances Between Convex Polyhe-dra", Int. Conf. Robotics and Automation, April, 1997.
4. Chin, Francis and Wang, Cao An. "Optimal Algorithms for the Intersection and the Minimum Distance Problems Between Planar Polygons", IEEE Transactions on Computers, Vol. C-32, No. 12, Dec. 1983, pp. 1203-1207.
5. Chung Tat Leung, Kelvin. An Efficient Collision Detection Algorithm for Poly topes in Virtual Environments. M. Phil Thesis, The University of Hong Kong, 1996.
6. Cohen, E., Schumaker, L., "Rates Of Convergence Of Control Polygons", in Computer Aided Geometric Design 2 (1985), pp. 229-235.
7. Cohen, J. et al, "I-COLLIDE: An Interactive and exact Collision Detection System For Large-Scaled Environments", Proceedings of ACM Int. 3D Graphics Conference, pp. 189-196, 1995.
8. Dobkin, David and Kirkpatrick, David. "Determining the Separation of Preprocessed Polyhedra-A Unified Approach", in Proc. 17th International Colloq. Automata Lang. Program., in Lecture Notes in Computer Science, Vol. 443, Springer-Verlag, pp.400-413, 1990
9. Dokken, Tor, "Finding Intersections of B-spline Represented Geometries Using Recursive Subdivision Techniques", CAGD 2 (1985) pp. 189-195.
10. Edelsbrunner, H. "On Computing the extreme distances between two convex polygons", Tu Graz, Tech. Rep. F96, Aug. 1982.
11. Gilbert, Elmer, Johnson, Daniel, Keerthi, S. "A Fast Procedure for Computing the Distance Between Complex Objects in Three-Dimensional Space, " IEEE Journal of Robotics and Automation, pp. 193-203, April 1988.
12. Gottschalk, S., Lin, M.C., Manocha, D., "OBBTree: A Hierarchical Structure for Rapid Interference Detection, " Computer Graphics Proceedings, Annual Conference Series, 1996, pp.171-180.
13. Hollerbach, J.M., Cohen, E.C., Thompson, W.B., Jacobsen, S.C. "Rapid Prototyping of Mechanical Assemblies, " NSF Design and Manufacturing Grantees Conference, Albuquerque, Jan. 3-5, 1996.
14. Hubbard, P.M., "Interactive collision detection, " Proceedings of the IEEE Symposium on Research Frontiers in Virtual Reality, October 25-26, 1993, pp. 24-31.
15. Khatib, O., "Real-Time Obstacle Avoidance for Manipulators and Mobile Robots, " The International Journal of Robotics Research, 5(1), pp. 90-98, Spring 1986.
16. Limaiem, Anis and Trochu, Francois. "Geometric Algorithms for the Intersection of Curves and Surfaces", Computer & Graphics, Vol. 19, No. 3, pp.391-403, 1995.
17. Lin, M.C., Efficient Collision Detection For Animation and Robotics, Ph.D. thesis, University of California, Berkeley.
18. Lin, Ming and Manocha, Dinesh, "Fast Contact Determination in Dynamic Environments", to appear in International Journal of Computational Geometry and Applications.
19. Lin, Ming and Manocha, Dinesh. "Fast Interference Detection Between Geometric Models, " The Visual Computer, pp. 542-561, 1995.
20. Mirtich, Brian, Impulse-based Dynamic Simulation of Rigid Body Systems, Ph.D. Thesis, University of California, Berkeley, December, 1996.
21. Mortenson, Michael. Geometric Modeling, John Wiley & Sons, New York pp. 305-317, 1985.
22. Piegl, Les and Tiller, Wayne. The NURBS book. Springer-Verlag, Berlin, p. 230, 1995.
23. Ponamgi, M., Manocha, D., Lin, M., "Incremental algorithms for collision detection between solid models", Proceedings of ACM/SIGGRAPH Symposium on Solid Modeling, pp. 293-304, 1995.
24. Quinlan, Sean. "Efficient Distance Computation between Non-Convex Objects, " IEEE Int. Conference on Robotics and Automation, pp. 3324-3329, 1994.
25. Quinlan, S., The Real-Time Modification of Collision-Free Paths, Ph.D. Thesis, Stanford University, 1994.
26. Sato, Yuichi et al. "Efficient Collision Detection Using Fast Distance-Calculation Algorithms For Convex And Non-Convex Objects", in Proceedings of the 1996 IEEE International Conference on Robotics And Automation. Minneapolis, Minn, April, 1996. pp. 771-778.
27. Snyder, John M. "An Interactive Tool for Placing Curved Surfaces without Interpenetration, " Proceedings of Computer Graphics, pp. 209-218, 1995.
28. Snyder, John, "Interval Analysis for Computer Graphics, " Computer Graphics, 26(2), pp.121-130, July 1992.
29. Snyder, John et al, "Interval Methods For Multi-Point Collisions Between Time-Dependent Curved Surfaces", Computer Graphics, 27(2). pp. 321-334, Aug. 1993
30. Thompson II, T.V., Johnson, D.E., Cohen, E.C. "Direct Haptic Rendering Of Sculptured Models", in Proc. 1997 Symposium on Interactive 3D Graphics, (Providence, RI), April 1997, pp. 167-176.
31. Tornero, J., Hamlin, J., Kelley, R., "Spherical-Object Representation and Fast Distance Computation For Robotic Applications", Proceedings of the 1991 IEEE Int. Conf. on Robotics and Automation, April 1991. pp. 1602-1608.
32. Stewart, Paul, et al, "CAD Data Representations For Haptic Virtual Prototyping", Proceedings of DETC'97, 1997 ASME Design Engineering Technical Conferences, Sept. 14-17, 1997, Sacramento, California.
33. Von Herzen, Brian, Barr, Alan, and Zatz, Harold. "Geometric Collisions For Time-Dependent Parametric Surfaces", in Computer Graphics, Vol. 24, Number. 4, August 1990 (Proceedings SIGGRAPH1990), pp. 39-48.