Fast collision detection approach to facilitate interactive modular fixture assembly design in a virtual environment

International Journal of Advanced Manufacturing Technology

Volumn 46, Issue 1-4, 2010, Pages 315-328

  Peng, Gaoliang ^a   Hou, Xin ^a   Wu, Chong ^a   Jin, Tianguo ^a   Zhang, Xutang ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Bounding volume; Collision detection; Modular fixture; Space decomposition; Virtual assembly

Indexed keywords

BOUNDING VOLUME; COLLISION DETECTION; MODULAR FIXTURES; SPACE DECOMPOSITION; VIRTUAL ASSEMBLY;

ASSEMBLY; VIRTUAL REALITY;

FIXTURES (TOOLING);

EID: 74249098595     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-009-2073-0     Document Type: Article

References (29)

1. F Bruno F Caruso K Li, et al. 2008 Dynamic simulation of virtual prototypes in immersive environment Int J Adv Manuf Technol 10.1007/s00170-008- 1736-6
2. YX Yao PJ Xia JS Liu, et al. 2006 A pragmatic system to support interactive assembly planning and training in an immersive virtual environment (I-VAPTS) Int J Adv Manuf Technol 30 959 967 10.1007/s00170-005-0069-y 10.1007/s00170-005-0069-y (Pubitemid 44569045)
3. JS Liang WW Pan 2006 Conceptual design system in a Web-based virtual interactive environment for product development Int J Adv Manuf Technol 30 1010 1020 10.1007/s00170-005-0151-5 10.1007/s00170-005-0151-5 (Pubitemid 44570084)
4. D Vukelic U Zuperl J Hodolic 2009 Complex system for fixture selection, modification, and design Int J Adv Manuf Technol 10.1007/s00170-009-2014-y
5. H Jiang-Liang AJC Trappey 2001 Computer-aided fixture design system for comprehensive modular fixtures Int J Prod Res 39 16 3703 3725 10.1080/00207540110060851 1114.90351 10.1080/00207540110060851 (Pubitemid 35165509)
6. Gaoliang P, Wenjian L (2006) A novel modular fixture design and assembly system based on VR. IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS, Beijing, China. pp 2650-2655
7. TS Kow AS Kumar JYH Fuh 2000 An integrated approach to collision-free computer-aided modular fixture design Int J Adv Manuf Technol 16 233 242 10.1007/s001700050151 10.1007/s001700050151 (Pubitemid 30852672)
8. Y Wang Z Wang N Gindy 2009 Collision-free machining fixture space design based on parametric tool space for five-axis grinding Int J Adv Manuf Technol 10.1007/s00170-009-1939-5
9. Fares C, Hamam Y (2005) Collision detection for rigid bodies: a state of the art review. International Conference Graphicon 2005, Novosibirsk Akademgorodok, Russia
10. Moore M, Wilhelms J (1988) Collision detection and response for computer animation. In Comput. Graphics (SIGGRAPH '88 Proc.), 22:289-298
11. H Noborio S Fukuda S Arimoto 1989 Fast interference check method using octree representation Adv Robot 3 3 193 212 10.1163/156855389X00091
12. Naylor B, Amatodes JA, Thibault W (1990) Merging BSP trees yields polyhedral set operations. In Comput.Graphics (SIGGRAPH '90 Proc.), Dallas, TX, USA, 24:115-124
13. JT Klosowski M Held JSB Mitchell, et al. 1998 Efficient collision detection using bounding volume hierarchies of k-DOPs IEEE Trans Vis Comput Graph 4 1 21 36 10.1109/2945.675649 10.1109/2945.675649
14. G Van den Bergen 1997 Efficient collision detection of complex deformable models using AABB trees J Graphics Tools 2 4 1 14 0927.68100
15. IJ Palmer RL Grimsdale 1995 Collision detection for animation using sphere-trees Comput Graph Forum 14 2 105 116 10.1111/1467-8659.1420105 10.1111/1467-8659.1420105
16. Gottschalk S, Lin MC, Manocha D (1996) OBB-tree: a hierarchical structure for rapid interference detection. Proc. of SIGGRAPH' 96. pp. 171-180
17. M Ponamgi D Manocha M Lin 1997 Incremental algorithms for collision detection between polygonal models IEEE Trans Vis Comput Graph 3 1 51 75 10.1109/2945.582346 10.1109/2945.582346
18. M Lin D Manocha 1995 Fast interference detection between geometric models Vis Comput 11 10 542 561 10.1007/BF02434040 10.1007/BF02434040
19. Chung K, Wang W (1996) Quick collision detection of polytopes in virtual environments. ACM Symposium on Virtual Reality Software and Technology. pp. 1-4
20. S. Gottschalk RAPID Robust and Accurate Polygon Interference Detection System. http://www.cs.unc.edu/geom/OBB/OBBT.html
21. Figueiredo M, Fernando T (2003) An unified framework to solve the broad and narrow phases of the collision detection problem in virtual prototype environments. Proceedings of the International Conference on Geometric Modeling and Graphics (GMAG'03) IEEE Computer Society. pp 130-136
22. S Redon 2004 Fast continuous collision detection and handling for desktop virtual prototyping Virtual Real 8 1 63 70 10.1007/s10055-004-0138-9 10.1007/s10055-004-0138-9 (Pubitemid 41348884)
23. QH Wang JR Li RR Zhou 2006 Graphics-assisted approach to rapid collision detection for multi-axis machining Int J Adv Manuf Technol 30 853 863 10.1007/s00170-005-0127-5 10.1007/s00170-005-0127-5 (Pubitemid 44569031)
24. W Hu Y Rong 2000 A fast interference checking algorithm for automated fixture design verification Int J Adv Manuf Technol 16 571 581 10.1007/s001700070047 10.1007/s001700070047
25. A Senthil Kumar JYH Fuh TS Kow 2000 An automated design and assembly of interference-free modular fixture setup Computer-Aided Des 32 583 596 10.1016/S0010-4485(00) 00032-4 10.1016/S0010-4485(00)00032-4
26. Zachmann G (2000) Virtual reality in assembly simulation-collision detection, simulation algorithms, and interaction techniques. PhD dissertation, Darmstadt University of Technology, Germany
27. W Ma Z Lei Y Rong 1998 FIX-DES: a computer-aided modular fixture configuration design system Int J Adv Manuf Technol 14 21 32 10.1007/BF01179413 10.1007/BF01179413
28. Greene N (1994) Detecting intersection of a rectangular solid and a convex polyhedron. In: Heckbert PS (ed) Graphics Gems IV, Academic Press, pp 74-82
29. FreeSOLID Software Library for Interference Detection. http://www.win.tue.nl/~gino/solid/