New collision detection method for CSG-represented objects in virtual manufacturing

Computers in Industry

Volumn 40, Issue 1, 1999, Pages 1-13

  Su, Chuan Jun ^b   Lin, Fuhua ^a   Ye, Lan ^b  

^a UNIVERSITY OF CALGARY   (Canada)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTER SIMULATION; DECISION THEORY; FACTORY AUTOMATION; HUMAN COMPUTER INTERACTION; PRECISION ENGINEERING; REAL TIME SYSTEMS; SYSTEMS ANALYSIS; TREES (MATHEMATICS); VIRTUAL REALITY;

COLLISION DETECTION ALGORITHMS; CONSTRUCTIVE SOLID GEOMETRY (CSG); DISTANCE-AIDED COLLISION DETECTION; VIRTUAL MANUFACTURING;

COMPUTER INTEGRATED MANUFACTURING;

EID: 0032678231     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-3615(99)00010-X     Document Type: Article

References (36)

1. Owen J.V. Making virtual manufacturing real. Manufacturing Engineering. 113(5):1994;33-37.
2. Deitz D. Optimizing assembly processes. Mechanical Engineering. 118(1):1996;16.
3. Wittenberg G. Training with virtual reality. Assembly Automation. 15(3):1995;12-14.
4. Gupta R., Sheridan T., Whitney D. Experiments using multimodal virtual environments in design for assembly analysis. Presence. 6(3):1997;318-338.
5. S. Angster, S. Jayaram, VEDAM: virtual environments for design and manufacturing, Proc. Symp. Virtual Reality Manuf. Res. Educ. (1996) 21-31.
6. R.G. Dewar, I.D. Carpenter, J.M. Ritchie, J.E.L. Simmons, D.F. Kocaoglu, T.R. Anderson, Assembly planning in a virtual environment, innovation in technology management, The Key to Global Leadership, PICMET '97: Portland Int. Conf. Manage. Eng. Tech., 1997, pp. 664-667.
7. Bowyer A., Bayliss G., Taylor R., Willis P. A virtual factory. Int. J. Shape Model. 2(4):1996;215-226.
8. A. Banerjee, P. Banerjee, Immersive display interface specification standards in virtual manufacturing: a prototype, Proc. IFIP WG 5.7 (1995) 266-276.
9. Adam J. Virtual reality is for real. IEEE Spectrum. 18:1993;22-29.
10. Wilson J.R., Brown D.J., Cobb S.V., D'Cruz M.D., Eastgate R.M. Manufacturing operations in virtual environments. Presence. 4(3):1995;306-317.
11. Noborio H., Fukuda S., Arimoto S. Fast interference check method using octree representation. Advanced Robotics. 3(3):1989;193-212.
12. M. Held, J.T. Klosowski, J.S.B. Mitchell, Evaluation of collision detection methods for virtual reality fly-throughs, Proc. 7th Can. Conf. Comput. Geom., 1995, pp. 205-210.
13. Naylor B., Amatodes J.A., Thibault W. Merging BSP trees yields polyhedral set operations. Comput. Graph. (SIGGRAPH '90 Proc.). 24:1990;115-124.
14. Vanecek G. Jr. Brep-index: a multidimensional space partitioning tree. Int. J. Comput. Geom. Appl. 1(3):1991;243-261.
15. Garcia-Alonso A., Serrano N., Flaquer J. Solving the collision detection problem. IEEE Comput. Graph. Appl. 1(4):1994;36-43.
16. Hubbard P.M. Collision detection for interactive graphics applications. IEEE Trans. Visual. Comput. Graph. 1(3):1995;218-230.
17. Y. Kitamura, H. Takemuraetc, F. Kishino, Coarse-to-fine collision detection for real-time application in virtual workspace, Proc. of Int. Conf. on Artificial Reality and Tele-Existence, 1994, pp. 147-157.
18. Palmer I.J., Grimsdale R.L. Collision detection for animation using sphere-trees. Computer Graphics Forum. 14(2):1995;105-116.
19. N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger, The R*-tree: an efficient and robust access method for points and rectangles, Proc. ACM SIGMOD Int. Conf. on Management of Data, 1990, pp. 322-331.
20. G. Barequet, B. Chazelle, L.J. Guibas, J.S.B. Mitchell, A. Tal, Boxtree: a hierarchical representation for surfaces in 3D, in: J. Rossignac, F. Sillion (Eds.), EuroGraphics '96, Vol. 15, No. 3, Blackwell, 1996, pp. C-387-C-484.
21. S. Gottschalk, M.C. Lin, D. Manocha, OBBTree: a hierarchical structure for rapid interference detection, Comput. Graph. (SIGGRAPH '96 Proc.) (1996) 171-180.
22. M. Held, J.T. Klosowski, J.S.B. Mitchell, Evaluation of collision detection methods for virtual reality fly-throughs, Proc. 7th Can. Conf. Comput. Geom., 1995, pp. 205-210.
23. J. Cohen, M. Lin, D. Manocha, M. Ponamgi, I-COLLIDE: an interactive and exact collision detection system for large-scale environments, Proc. ACM Interactive 3D Graphics Conf., 1995, pp. 189-196.
24. M.C. Lin, J.F. Canny, A fast algorithm for incremental distance calculation, Proc. 1991 IEEE Int. Conf. Robot. Autom. (1991) 1008-1014.
25. Gilbert E.G., Johnson D.W., Keerth S.S. A fast procedure for computing the distance between complex objects in three-dimensional space. IEEE J. Robot. Autom. 4(2):1988;193-203.
26. Lin M.C., Manocha D. Fast interference detection between geometric models. The Visual Computer. 11:1995;542-561.
27. Ponamgi M.K., Manocha D., Lin M.C. Incremental algorithms for collision detection between polygonal models. IEEE Trans. Visual. Comput. Graph. 3(1):1997;51-64.
28. S. Cameron, Collision detection by four-dimensional intersection testing, Proc. Int. Conf. Robot. Autom. (1990) 291-302.
29. J. Canny, Collision detection for moving polyhedra, IEEE Trans. Pattern Anal. Mach. Intell., PAMI-8(2) (1986) 200-209.
30. Fang J.J., Clark D.E.R., Simmons J.E.L. Collision detection methodologies for rigid body assembly in a virtual environment. Virtual Reality. 11:1995;41-48.
31. Quinlan S. Efficient distance computation between non-convex objects. Proc. 1991 IEEE Int. Conf. Robot. Autom. 4:1991;3324-3329.
32. B. Faverjon, Hierarchical object models for efficient anti-collision algorithms, Proc. 1989 IEEE Int. Conf. Robot. Autom. (1989) 333-340.
33. M. Zeiller, Collision detection for objects modeled by CSG, Proc. Conf. Visual. Intell. Des. Eng. Architec. (1993) 165-180.
34. S. Cameron, Efficient bounds in constructive solid geometry, IEEE Comput. Graph. Appl. (May 1991) 68-74.
35. X.L. Wu, A linear-time simple bounding volume algorithm, Graphics Gems III, Academic Press, 1992, pp. 301-306.
36. Barber B., Dobkin D., Huhdanpaa H. The Quickhull Algorithm for Convex Hull. ACM Trans. Math. Software. 22(4):1996;469-483.