A geometric algorithm for automated design of multi-stage molds for manufacturing multi-material objects

ABSTRACT

This paper describes a geometric algorithm for automated design of multi-stage molds for manufacturing multi-material objects. In multi-stage molding process, the desired multi-material object is produced by carrying out multiple molding operations in a sequence, adding one material in the target object in each mold-stage. We model multi-material objects as an assembly of single-material components. Each mold-stage can only add one type of material. Therefore, we need a sequence of mold-stages such that (1) each mold-stage only adds one single-material component either fully or partially, and (2) the molding sequence completely produces the desired object. In other to find a feasible mold-stage sequence, our algorithm decomposes the multi-material object into a number of homogeneous components to find a feasible sequence of homogeneous components that can be added in sequence to produce the desired multi-material object. Our algorithm starts with the final object assembly and considers removing components either completely or partially from the object one-at-a-time such that it results in the previous state of the object assembly. If the component can be removed from the target object leaving the previous state of the object assembly a connected solid then we consider such decomposition a valid step in the stage sequence. This step is recursively repeated on new states of the object assembly, until the object assembly reaches a state where it only consists of one component. When an object-decomposition has been found that leads to a feasible stage sequence, the gross mold for each stage is computed and decomposed into two or more pieces to facilitate the molding operation. We expect that our algorithm will provide a step towards automating the design of multi-stage molds and therefore will help in reducing the mold design lead-time for multi-stage molds.

REFERENCES

• 1: S. A. Bailey, J. G. Cham, M. R. Cutkosky, and R. J. Full. Biomimetic Robotic Mechanisms via Shape Deposition Manufacturing. 9th International Symposium of Robotics Research, Snowbird, Utah, October 9-12, 1999, p. 321-327.
• 2: J. Beaman, D. Bourell, B. Jackson, L. Jepson, D. McAdams, J. Perez, and K. Wood. Multi-Material Selective Laser Sintering: Empirical Studies and Hardware Development. Proceedings of the 2000 NSF Design and Manufacturing Grantees Conference, Jan. 2000.
• 3: J. G. Cham, B. L. Pruitt, M. R. Cutkosky, M. Binnard, L. Weiss, and G. Neplotuik. Layered Manufacturing with Embedded Components: Process Planning Issues. Proceedings of the 1999 ASME DETC/DFM Conference, Las Vegas, NV, Sept 12-15, 1999.
• 4: L. Chen, and T. C. Woo. Parting directions for mold and die design. Computer Aided Design, 25(12):762-768, 1993.
• 5: Lin-Lin Chen , Shuo-Yan Chou , Tony C. Woo, Separating and intersecting spherical polygons: computing machinability on three-, four-, and five-axis numerically controlled machines, ACM Transactions on Graphics (TOG), v.12 n.4, p.305-326, Oct. 1993 [doi>10.1145/159730.159732]
• 6: D. Dutta, and T. C. Woo. Automatic Disassembly and total ordering in three dimensions. ASME Journal of Engineering for Industry, 1991, l l3(1), 207-213.
• 7: Fickenscher America (http://www.fickenscher.com0.
• 8: I. Horth, J. J. Brock, Z. Rusfik, G. Kuczogi, and J. S. M. Vergeest. Morphological segmentation of objects for thicklayered manufacturing. In Proceedings of the ASME Design for Manufacturing Conference, Las Vegas, Nevada, September, 1999.
• 9: K. C. Hui, and S. T. Tan. "Mould Design with Sweep Operations - a Heuristic Search Approach". Computer Aided Design, Vol. 24(2), 1992.
• 10: T. P. Jackson, E. M. Sachs, and M. J. Cima. Modeling and Designing Components with Locally Controlled Composition. Proceedings of the Solid Freeform Fabrication Symposium, August, 1998.
• 11: L. Jepson, J. Percz, J. Beaman, D. Bourell, and K. Wood. Development of Multi-Material Selective Laser Sintering Process. Proceedings of the 1999 NSF Design and Manufacturing Grantees Conference, 1999.
• 12: S. Krishnan, and E. B. Magrab. A New Approach to Mold Design Using Manufacturable Entities. In Proceedings of the Design for Manufacturability Symposium, ASME Winter Annual Meeting, Dallas, TX, November 1997.
• 13: Vinod Kumar , Debasish Dutta, An approach to modeling multi-material objects, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.336-345, May 14-16, 1997, Atlanta, Georgia, United States [doi>10.1145/267734.267812]
• 14: A. Marsan, and D. Dutta. A survey of process planning techniques for layered manufacturing. In Proceedings of the ASME Design Technical Conference, Sacramento, CA, Sept. 1997.
• 15: N. Megiddo. Linear-Time Algorithm for Linear Programming in R 3 and Related Problems. Society for Industrial and Applied Mathematics, Vol. 12, No. 4, November 1983.
• 16: R. Merz, F. B. Prinz, K. Ramaswami, M. Terk, and L. Weiss. Shape Deposition Manufacturing. Proceedings of the 1994 Solid Freeform Fabrication Symposium, 1994.
• 17: D. Qui, N. Langrana, S. Danforth, M. Jafari, and A. Safari. Virtual Simulation for Multi-material LM Process. Proceedings of the Solid Freeform Fabrication Symposium, August 1998.
• 18: S. Rajagopalan, R. Goldman, K.H. Shin, V. Kumar, M.R. Cutkosky, and D. Dutta. Representation for the Design, Processing and Freeform Fabrication of Heterogeneous Objects. accepted for publication to Materials and Design, 2000.
• 19: Krishnan Ramaswami , Yasushi Yamaguchi , Fritz B. Prinz, Spatial partitioning of solids for solid freeform fabrication, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.346-353, May 14-16, 1997, Atlanta, Georgia, United States [doi>10.1145/267734.267814]
• 20: R. Ravi , M. N. Srinivasan, Decision criteria for computer-aided parting surface design, Computer-Aided Design, v.22 n.1, p.11-17, January/February 1990 [doi>10.1016/0010-4485(90)90024-7]
• 21: D. W. Rosen. Towards Automated Design of Molds and Dies. In Proceedings ASME Computers in Engineering Conference, Minneapolis, September 1994.
• 22: H. Sakurai. Volume decomposition and feature recognition, partl - polyhedral objects. Computer Aided Design, Vol. 27 No. 11, pp 833-843, 1995
• 23: J. J. Shah, Y. Shen, and A. Sirur. Determination of machining volumes from extensible sets of design features, in Shah, J,, Mantyla, M and Nau, D (Eds.), Advances in Feature Based Manufacturing Elsevier, pp 129-157, 1994.
• 24: K. H. Shin, and K. Lee. Design of side cores of injection moulds from automatic detection of interference faces. Journal of Design and Manufacturing, vol. 3, pp. 225--236, 1993.
• 25: Y. S. Suh and M. J. Wozny. Adaptive slicing of solid freeform fabrication processes. In proceedings of Solid Freeform Fabrication Symposium, Austin, Texas, August 1994.
• 26: Y. J. Tseng, and S. B. Joshi. Recognizing multiple interpretations of interacting machining features. Computer Aided Design, Vol. 26, No 9, pp 667-688, 1994.
• 27: M. Weinstein and S. Manooehehri. Optimum Parting Line Design of Molded and Cast Parts for Manufacturahility. Journal of Manufacturing Systems, Vol. 16(1), 1997.
• 28: H. Wu, E. M. Sachs, N. M. Patrikalakis, D. Brancazio, J. Serdy, T. R. Jackson, W. Cho, H. Liu, M. Cima, and R. Resnick. Distributed Design and Fabrication of Parts with Local Composition Control. Proceedings of the 2000 NSF Design and Manufacturing Grantees Conference, Jan 2000.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems

Additional Classification:
  J. Computer Applications
  J.1 ADMINISTRATIVE DATA PROCESSING
      Subjects: Manufacturing

General Terms:
Algorithms, Design, Management, Performance, Theory

Keywords:
geometric reasoning, mold design, spatial partitioning