Finding feasible mold parting directions using graphics hardware

CAD Computer Aided Design

Volumn 38, Issue 4, 2006, Pages 327-341

  Khardekar, Rahul ^a   Burton, Greg ^a   McMains, Sara ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Casting; GPU; Graphics hardware; Injection molding; Parting direction

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; GRAPHIC METHODS; GRAPHICAL USER INTERFACES; MOLDS;

DRAFT ANGLES; GAUSS MAPS; GRAPHICS HARDWARE; MOLD PARTING; MOLDABILITY;

COMPUTER HARDWARE;

EID: 33645863785     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2006.01.008     Document Type: Article

References (51)

1. Ahn H.-K., de Berg M., Bose P., Cheng S.-W., Halperin D., and Matousek J. Separating an object from its cast. Comput Appl Biosci 34 (2002) 547-559
2. Balasubramaniam M., Laxmiprasad P., Sarma S., and Shaikh Z. Generating 5-axis NC roughing paths directly from a tessellated representation. Computer-Aided Des 32 4 (2000) 261-277
3. cgal.org. Computational geometry algorithms library; 2004. Available from: http://www.cgal.org.
4. Chen L.-L., Chou S.-Y., and Woo T.C. Parting directions for mould and die design. Computer-Aided Des 25 12 (1993) 762-768
5. Chen L.-L., and Chou S.-Y. Partial visibility for selecting a parting direction in mold and die design. J Manuf Syst 14 5 (1995) 319-330
6. Chen Y.H. Determining parting direction based on minimum bounding box and fuzzy logics. Int J Mach Tools Manuf 37 9 (1997) 1189-1199
7. Chen Y., and Rosen D.W. A reverse glue approach to automated construction of multi-piece molds. J Comput Inf Sci Eng 3 3 (2003) 219-230
8. Chen Y. Computer-aided design for rapid tooling: methods for mold design and design-for-manufacture. PhD Thesis. Georgia Institute of Technology; 2001.
9. de Berg M., van Kreveld M., Overmars M., and Schwarzkopf O. Computational geometry: algorithms and applications. 2nd ed (2000), Springer, Berlin
10. Dhaliwal S., Gupta S., Huang J., and Kumar M. A feature based approach to automated design of multi-piece sacrificial molds. ASME J Comput Inf Sci Eng 1 3 (2001) 225-234
11. Dhaliwal S., Gupta S., Huang J., and Priyadarshi A. Algorithms for computing global accessiblity cones. J Comput Inf Sci Eng 3 3 (2003) 200-209
12. Elber G., Chen X., and Cohen E. Mold accessibility via gauss map analysis. J Comput Inf Sci Eng 5 2 (2005) 79-85
13. Elber G, Sayegh R, Barequet G, Martin RR. Two dimensional visibility atlases for continuous curves. In: Proceedings of international conference on shape modeling and application; 2005. p. 301-8.
14. Everitt C, Rege A, Cebenoyan C. Interactive geometric and scientific computation using graphics hardware. ACM SIGGRAPH 2003 Course #11 Notes; 2003.
15. Fernando R. GPU gems programming techniques, tips and tricks for real time graphics hardware (2004), Addison-Wesley, Reading, MA
16. Fogel E, Halperin D. Video: exact minkowski sums of convex polyhedra. In: Proceedings of 21st ACM symposium on computational geometry; 2005, pp. 382-83.
17. Fu M.W., Fuh J.Y.H., and Nee A.Y.C. Generation of optimal parting direction based on undercut features in injection molded parts. IIE Trans 31 (1999) 947-955
18. Fu M.W., Fuh J.Y.H., and Nee A.Y.C. Undercut feature recognition in an injection mould design system. Computer-Aided Des 31 12 (1999) 777-790
19. Ganter MA, Skoglund PA. Feature extraction for casting core development. In: 17th design automation conference presented at the 1991 ASME design technical conferences. American Society of Mechanical Engineers, Miami, FL; 1991, pp. 93-100.
20. Gan J.G., Woo T.C., and Tang K. Spherical maps: their construction, properties and approximation. J Mech Des 116 2 (1994) 357-363
21. Gottschalk S. Collision queries using oriented bounding boxes. PhD Thesis. University of North Carolina, Chapel Hill, Department of Computer Science; 1998. Available from: citeseer.ist.psu.edu/gottschalk00collision.html.
22. Hui K.C., and Tan S.T. Mould design with sweep operations-a heuristic search approach. Computer-Aided Des 24 2 (1992) 81-91
23. Inui M, Kakio R. Fast visualization of NC milling result using graphics acceleration hardware. In: IEEE international conference on robotics and automation. IEEE, San Francisco, CA; 2000. p. 3089-94.
24. Inui M. Fast inverse offset computation using polygon rendering hardware. Computer Aided Des 35 2 (2003) 191-201
25. Khardekar R, Burton G, McMains S. Finding feasible mold parting directions using graphics hardware. In: Proceedings of the 2005 ACM symposium on solid and physical modeling, Cambridge, MA; 2005. p. 233-43.
26. Khardekar R, McMains S. Finding mold removal directions using graphics hardware. In: ACM workshop on general purpose computing on graphics processors; 2004, pp. C-19, (abstract). Available from: www.cs.unc.edu/Events/Conferences/GP2.
27. Kilgard M. SIGGRAPH 2002 course notes. vol. 31. ACM SIGGRAPH, San Antonio, TX, Ch. Interactive geometric computations using graphics hardware; 2002.
28. Kim Y, Otaduy M, Lin M, Manocha D. Fast penetration depth computation for physically-based animation; 2002. Available from: citeseer.ist.psu.edu/article/kim02fast.html.
29. Konig AH, Groller E. Real time simulation and visualization of NC milling processes for inhomogeneous materials on low-end graphics hardware. In: Computer Graphics International IEEE; 1998. p. 338-49.
30. Kwong K. Computer-aided parting line and parting surface generation in mould design. PhD Thesis. The University of Hong Kong, Hong Kong; 1992.
31. McGuire M, Hughes JF. Hardware-determined feature edges. In: Proceedings of the third international symposium on non-photorealistic animation and rendering. ACM Press; 2004. p. 35-147.
32. McMains S, Chen X. Determining moldability and parting directions for polygons with curved edges. In: International mechanical engineering congress and exposition. ASME, Anaheim, CA; 2004. pp. IMECE2004-62227.
33. O'Rourke J. Computational geometry in C. 2nd ed (1998), Springer, Berlin
34. Owens JD, Luebke D, Govindaraju N, Harris M, Krüger J, Lefohn AE, et al. A survey of general-purpose computation on graphics hardware. In: Eurographics 2005, State of the art reports; 2005. p. 21-51.
35. Pop M, Duncan C, Barequet G, Goodrich M, Huang W, Kumar S. Efficient perspective-accurate silhouette computation and applications. In: Proceedings of the seventeenth annual symposium on computational geometry. ACM Press; 2001. p. 60-8.
36. Priyadarshi A., and Gupta S. Geometric algorithms for automated design of multi-piece permanent molds. Computer Aided Des 36 3 (2004) 241-260
37. Rappaport D., and Rosenbloom A. Moldable and castable polygons. Comput Geom: Theory Appl 4 (1994) 219-233
38. Ravi B., and Srinivasan M.N. Decision criteria for computer-aided parting surface design. Computer-Aided Des 22 (1990) 11-18
39. Reeves W, Salesin D, Cook R. Rendering antialiased shadows with depth maps. In: Proceedings of the 14th annual conference on computer graphics and interactive techniques SIGGRAPH 87; 1987. p. 283-91.
40. Requicha A.A.G. Representations for rigid solids: theory, methods and systems (1980), ACM Computing Surveys, New York p. 437-464
41. Saito T., and Takahashi T. NC machining with G-buffer method. SIGGRAPH 91 25 4 (1991) 207-216
42. Shreiner D, Woo M, Neider J, Davis T. OpenGL programming guide: the official guide to learning OpenGL Version 1.4. Addison-Wesley, Ch. Blending, Antialiasing, Fog and Polygon Offset; 2004. p. 268-70.
43. Spitz S., Spyridi A., and Requicha A. Accessibility analysis for planning of dimensional inspection with coordinate measuring machines. IEEE Trans Robotic Autom (1999) 714-727
44. Stampfl J., Liu H.-C., Nam S.W., Sakamoto K., Tsuru H., Kang S., et al. Rapid prototyping and manufacturing by gelcasting of metallic and ceramic slurries. Mater Sci Eng 334 1-2 (2002) 187-192
45. Williams L. Casting curved shadows on curved surfaces. In: Proceedings of the fifth annual conference on computer graphics and interactive techniques SIGGRAPH 87; 1978. p. 270-74.
46. Wong T., Tan S.T., and Sze W.S. Parting line formation by slicing a 3D CAD model. Eng Comput 14 4 (1998) 330-343
47. Woo T.C. Visibility maps and spherical algorithms. Computer-Aided Des 26 1 (1994)
48. Wuerger D., and Gadh R. Virtual prototyping of die design part one: theory and formulation. Concurrent Eng: Res Appl 5 4 (1997) 307-315
49. Wuerger D., and Gadh R. Virtual prototyping of die design part two: algorithmic, computational, and practical considerations. Concurrent Eng: Res Appl 5 4 (1997) 317-326
50. Ye X.G., Fuh J.Y.H., and Lee K.S. A hybrid method for recognition of undercut features from moulded parts. Computer-Aided Des 33 (2001) 1023-1034
51. Yin Z., Ding H., and Xiong Y. Virtual prototyping of mold design: geometric mouldability analysis for near-net-shape manufactured parts by feature recognition and geometric reasoning. Comput-Aided Des 33 (2001) 137-154