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 add only 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 order 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 a 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 a 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.

Issue Section:
Technical Papers
Keywords:
manufacturing processes, design for manufacture, automation, assembly planning
Topics:
Manufacturing, Algorithms
1.
Merz, R., Prinz, F. B., Ramaswami, K., and Terk, M., and Weiss, L., 1994, “Shape Deposition Manufacturing,” Proceedings of the 1994 Solid Freeform Fabrication Symposium.
2.
Bailey, S. A., Cham, J. G., Cutkosky, M. R., and Full, R. J., 1999, “Biomimetric Robotic Mechanisms via Shape Deposition Manufacturing,” 9th International Symposium of Robotics Research, Snowbird, Utah, October 9–12, pp. 321–327.
3.
Ramaswami, K., Yamaguchi, Y., and Prinz, F. F., 1997, “Spatial Partitioning of Solids for Solid Freedom Fabrication,” Proceedings of the Fourth ACM Symposium on Solid Modeling and Applications, Atlanta, GA, May 1997.
4.
Rajagopolan, S., Goldman, R., Shin, K. H., Kumar, V., Cutkosy, M. R., and Dutta, D., 2000, “Representation for the Design, Processing and Freedom Fabrication of Heterogeneous Objects,” Accepted for publication in Materials and Design.
5.
Cham, J. G., Pruitt, B. L., Cutkosky, M. R., Binnard, M., Weiss, L., and Neplotnik, G., 1999, in Layered Manufacturing with Embedded Components: Process Planning Issues,” Proceedings of the 1999 ASME DETC/DFM Conference, Las Vegas, NY, Sept 12–15.
6.
Kumar, V., and Dutta, D., 1997, “An Approach to Modeling Multi-Material Objects,” Proceedings of 4th ACM Symposium on Solid Modeling, Atlanta, GA, May.
7.
Marsan, A., and Dutta, D., 1997, “A Survey of Process Planning Techniques for Layered Manufacturing,” Proceedings of the ASME Design Technical Conference, Sacramento, CA, Sept.
8.
Suh, Y. S., and Wozny, M. J., 1994, “Adaptive Slicing of Solid Freeform Fabrication Processes,” Proceedings of Solid Freeform Fabrication Symposium, Austin, Texas, August.
9.
Horva´th, I., Broek, J. J., Rusa´k, Z., Kuczogi, G., and Vergeest, J. S. M., 1999, “Morphological Segmentation of Objects for Thick-Layered Manufacturing,” Proceedings of the ASME Design for Manufacturing Conference, Las Vegas, Nevada, September.
10.
Chen
,
L.
, and
Woo
,
T. C.
,
1993
, “
Parting Directions for Mold and Die Design
,”
Comput.-Aided Des.
,
25
(
12
), pp.
762
–
768
.
11.
Chen
,
L.
,
Chou
,
S.
, and
Woo
,
T. C.
,
1993
, “
Separating and Intersecting Spherical Polygons: Computing Machinability on Three, Four, and Five Axis Numerically Controlled Machines
,”
ACM Trans. Graphics
,
12
(
4
), pp.
305
–
326
.
12.
Hui
,
K. C.
, and
Tan
,
S. T.
,
1992
, “
Mould Design with Sweep Operations—A Heuristic Search Approach
,”
Comput.-Aided Des.
,
24
(2).
13.
Ravi
,
B.
, and
Srinivasan
,
1990
, “
Decision Criteria for Computer-Aided Parting Surface Design
,”
Surface Design
,”
22
No.
1
1
.
14.
Weinstein
,
M.
, and
Manoochehri
,
S.
,
1997
, “
Optimum Parting Line Design of Molded and Cast Parts for Manufacturability
,”
J. Manuf. Syst.
,
16
(1).
15.
Rosen, D., W., 1994, “Towards Automated Design of Molds and Dies,” Proceedings of ASME Computers in Engineering Conference, Minneapolis, September.
16.
Shin
,
K. H.
, and
Lee
,
K.
,
1993
, “
Design of Side Cores of Injection Moulds from Automatic Detection of Interference Faces
,”
Journal of Design and Manufacturing
,
3
, pp.
225
–
236
.
17.
Krishnan, S., and Magrab, E. B., 1997, “A New Approach to Mold Design Using Manufacturable Entities,” Proceedings of the Design for Manufacturability Symposium, ASME Winter Annual Meeting, Dallas, TX, November.
18.
Beaman, J., Bourell, D., Jackson, B., Jepson, L., McAdams, D., Perez, J., and Wood, K, 2000, “Multi-Material Selective Laser Sintering: Empirical Studies and Hardware Development,” Proceedings of the 2000 NSF Design and Manufacturing Grantees Conference, Jan. 2000.
19.
Jepson, L., Perez, J., Beaman, J., Bourell, D., and Wood, K., 1999, “Development of Multi-Material Selective Laser Sintering Process,” Proceedings of the 1999 NSF Design and Manufacturing Grantees Conference.
20.
Jackson, T. P., Sachs, E. M., and Cima, M. J., 1998, “Modeling and Designing Components with Locally Controlled Composition,” Proceedings of the Solid Freeform Fabrication Symposium, August.
21.
Wu, H., Sachs, E. M., Patrikalakis, N. M., Brancazio, D., Serdy, J., Jackson, T. R., Cho, W., Liu, H., Cima, M., and Resnick, R., 2000, “Distributed Design and Fabrication of Parts with Local Composition Control,” Proceedings of the 2000 NSF Design and Manufacturing Grantees Conference, Jan.
22.
Qui, D., Langrana, N., Danforth, S., Jafari, M., and Safari, A., 1998, “Virtual Simulation for Multi-Material LM Process,” Proceedings of the Solid Freeform Fabrication Symposium, August.
23.
Dutta
,
D.
, and
Woo
,
T. C.
,
1991
, “
Automatic Disassembly and Total Ordering in Three Dimensions
,”
ASME J. Eng. Ind.
113
(
1
), pp.
207
–
213
.
24.
Megiddo, N., 1983, “Linear-Time Algorithm for Linear Programming in R3 and Related problems,” Society for Industrial and Applied Mathematics, 12(4), November.
25.
Kumar, M., 2001, “Automated Design of Multi-Stage Molds for Manufacturing Multi-Material Objects,” M.S. Thesis, Department of Mechanical Engineering, University of Maryland, June.
Copyright © 2002
 by ASME
You do not currently have access to this content.