Exact collision detection for a virtual manufacturing simulator

IIE Transactions (Institute of Industrial Engineers)

Volumn 33, Issue 1, 2001, Pages 43-54

  Tesic, Rade ^a   Banerjee, Pat ^b  

^a GENERAL MOTORS CORPORATION   (United States)

^b 1120 Science and Engineering Offices   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANIMATION; COMPUTER SIMULATION; MOBILE ROBOTS; PRODUCTION ENGINEERING; VIRTUAL REALITY;

COLLISION DETECTION ALGORITHMS; VIRTUAL MANUFACTURING SIMULATORS;

PROCESS ENGINEERING;

EID: 0035124984     PISSN: 0740817X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007637723695     Document Type: Article

References (35)

1. Armstrong, M. (1979) Basic Topology, McGraw-Hill, London.
2. Bajaj, C.L. and Dey, T.K. (1992) Robust decomposition of polyhedra. SIAM Journal on Computing, 21, 339-364.
3. Baraff, D. (1989)' Analytical methods for dynamic simulation of nonpenetrating rigid bodies. Computer Graphics, 23(3), 223-232.
4. Bentley, J.L., Louis, J. and Friedman, J.H. (1979) Data structure for range searching. Computing Surveys, 11(4).
5. Braunl, T. and Stolz, H. (1997) Mobile robot simulation with sonar sensors and cameras. Simulation, November, 277-282.
6. Carlbom, I. (1987) An algorithm for geometric set operations using cellular subdivision techniques. IEEE Computer Graphics and Applications, 7(5), 44-55.
7. Chazelle, B. (1994) Convex partitions of polyhedra: a lower bound and worst-case optimal algorithm. SIAM Journal on Computing, 13 (5), 488-507.
8. Chazelle, B. and Palios, L. (1997) Decomposing the boundary of a nonconvex polyhedron. Algorithmica, 17, 245-265.
9. Cohen, J., Lin, M., Manocha, D. and Ponamgi, K. (1995) I-COLLIDE: an Interactive and exact collision detection system for large scale environments, in Proceedings of ACM International 3D Graphics Conference, pp. 189-196.
10. Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, F. and Wright, W. (1996) Simplification Envelopes, in Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, pp. 119-128.
11. Creek, P., Hartman, J. and Kühn, G. (1995) IRIS Performer Programming Guide, Silicon Graphics Inc.
12. Cruz-Neira, C, Sandin, D.J. and DeFanti, T.A. (1992) The CAVE: audio visual experience automatic virtual environment. Communications of the ACM, 35(6), 65-72.
13. Czernuszenko, M., Pape, D., Sandin, D., DeFanti, T., Dave, G. and Brown, D. (1997) The immersadesk and infinity wall projectionbased virtual reality displays. Computer Graphics, 31(2), 46-49.
14. Egbert, P.K. and Winkler, S.H. (1996) Collision-free object movement using vector fields. IEEE Computer Graphics and Applications, July, 18-24.
15. Garey, M. and Johnson, D. (1979) Computers and Intractability: A Guide to the Theory ofNP-Completeness, Freeman, San Francisco, CA.
16. Garica-Alonso, A., Serrano, N. and Plaquer, J. (1994) Solving the collision detection problem. IEEE Computer Graphics and Applications, 14(3), 36-43.
17. Gilbert, E.G., Johnson, D.W. and Keerthi, S.S. (1988) A fast procedure for computing the distance between complex objects in threedimensional space. IEEE Journal of Robotics and Automation, 4(2), 193-203.
18. Gottschalk, S., Lin, M. and Manocha, D. (1996) OBB-Tree: a hierarchical structure for rapid interference detection, in Proceedings of ACM SIGGRAPH.
19. Hahn, J.K.. (1988) Realistic animation of rigid bodies. Computer Graphics, 22(4), 299-308.
20. Hamann, B. (1993) Curvature approximation for triangulated surfaces. Computing Suppl., 8, 139-153.
21. Hertel, S. and Mehlhorn, K. (1983) Fast triangulation of a simple polygon, (Lecture Notes on Computer Science, Vol. 158) SpringerVerlag, Berlin, pp. 207-218.
22. Hubbard, P.M. (1995) collision detection for interactive graphics applications. IEEE Transactions on Visualization and Computer Graphics, 1(3), 218-230.
23. Jayaram, S., Connacher, H. and Lyons, K. (1997) Virtual assembly using virtual reality techniques. Computer-Aided Design, 29 (8), 575-584.
24. Karasick, M. (1988) On the representation and manipulation of rigid solids. PhD thesis, McGill University, Montreal, Canada.
25. Kuehne, R. and Oliver, J. (1995) A virtual environment for interactive assembly planning and evaluation. ASME Design Automation.
26. Moore, M. and Wilhelms, J. (1988) Collision detection and response for computer animation. Computer Graphics, 22(4), 289-298.
27. O'Neill, B. (1966) Elementary Differential Geometry, Academic Press, New York.
28. O'Rourke, J. and Supowit, K.J. (1983) Some NP-hard polygon decomposition problems. IEEE Transactions on Information Theory, IT-29, 181-190.
29. Preparata, P.P. and Shamos, M.I. (1985) Computational Geometry-An Introduction, Springer-Verlag, New York.
30. Rogers, D.F. (1985) Procedural Elements for Computer Graphics, McGraw-Hill, New York.
31. Schroeder, W.J., Zarge, J.A. and Lorensen, W.E. (1992) Decimation of triangle meshes, in Computer Graphics (SIGGRAPH '92 Proceedings), vol. 26, pp. 65-70.
32. Tesic, R. (1999) Collision detection and motion generation for virtual manufacturing simulator. PhD thesis, The University of Illinois at Chicago, Chicago, IL.
33. Thibault, W.C. and Naylor, B. (1987) Set operations on polyhedra using binary space partitioning trees. Computer Graphics, 21(4).
34. Turk, G. (1989) Interactive collision detection for molecular graphies. Master's thesis, The University of North Carolina at Chapel Hill.
35. Uchiki, T., Ohashi, T., and Tokoro, M. (1983) Collision detection in motion simulation. Computers and Graphics, 7(3/4), 285-293.