We consider the problem of whether a given geometry can be molded in a two-part, rigid, reusable mold with opposite removal directions. We describe an efficient algorithm for solving the opposite direction moldability problem for a 2D “polygon” bounded by edges that may be either straight or curved. We introduce a structure, the normal graph of the polygon, that represents the range of normals of the polygon’s edges, along with their connectivity. We prove that the normal graph captures the directions of all lines corresponding to feasible parting directions. Rather than building the full normal graph, which could take time for a polygon bounded by possibly curved edges, we build a summary structure in time and space, from which we can determine all feasible parting directions in time .
Issue Section:
Technical Papers
1.
Wong
, T.
, Tan
, S. T.
, and Sze
, W. S.
, 1998. “Parting Line Formation by Slicing a 3D CAD Model
,” Eng. Comput.
0264-4401, 14
(4
), pp. 330
–343
.2.
Ravi
, B.
, and Srinivasan
, M. N.
, 1990. “Decision Criteria for Computer Aided Parting Surface Design
,” Comput.-Aided Des.
0010-4485, 22
, pp. 11
–18
.3.
Chen
, Y. H.
, 1997. “Determining Parting Direction Based on Minimum Bounding Box and Fuzzy Logics
,” Int. J. Mach. Tool Des. Res.
0020-7357, 37
(9
), pp. 1189
–1199
.4.
Hui
, K. C.
, and Tan
, S. T.
, 1992. “Mould Design with Sweep Operations-A Heuristic Search Approach
,” Comput.-Aided Des.
0010-4485, 24
(2
), pp. 81
–91
.5.
Hui
, K. C.
, 1997. “Geometric Aspects of the Mouldability of Parts
,” Comput.-Aided Des.
0010-4485, 29
(3
), pp. 197
–208
.6.
Wuerger
, D.
, and Gadh
, R.
, 1997. “Virtual Prototyping of Die Design Part One: Theory and Formulation
,” Concurr. Eng. Res. Appl.
1063-293X, 5
(4
), pp. 307
–315
.7.
Wuerger
, D.
, and Gadh
, R.
, 1997. “Virtual Prototyping of Die Design Part Two: Algorithmic, Computational, and Practical Considerations
,” Concurr. Eng. Res. Appl.
1063-293X, 5
(4
), pp. 317
–326
.8.
Ganter
, M. A.
, and Skoglund
, P. A.
, 1991. “Feature Extraction for Casting Core Development
,” in 17th Design Automation Conference presented at the 1991 ASME Design Technical Conferences
, American Society of Mechanical Engineers, pp. 93
–100
.9.
Fu
, M. W.
, Fuh
, J. Y. H.
, and Nee
, A. Y. C.
, 1999. “Generation of Optimal Parting Direction Based on Undercut Features in Injection Molded Parts
,” IIE Trans.
0740-817X, 31
, pp. 947
–955
.10.
Fu
, M. W.
, Fuh
, J. Y. H.
, and Nee
, A. Y. C.
, 1999. “Undercut Feature Recognition in an Injection Mould Design System
,” Comput.-Aided Des.
0010-4485, 31
(12
), pp. 777
–790
.11.
Ye
, X. G.
, Fuh
, J. Y. H.
, and Lee
, K. S.
, 2001. “A Hybrid Method for Recognition of Undercut Features from Moulded Parts
,” Comput.-Aided Des.
0010-4485, 33
, pp. 1023
–1034
.12.
Yin
, Z.
, Ding
, H.
, and Xiong
, Y.
, 2001. “Virtual Prototyping of Mold Design: Geometric Mouldability Analysis for Near-Net-Shape Manufactured Parts by Feature Recognition and Geometric Reasoning
,” Comput.-Aided Des.
0010-4485, 33
, pp. 137
–154
.13.
Chen
, L.-L.
, Chou
, S.-Y.
, and Woo
, T. C.
, 1993. “Parting Directions for Mold and Die Design
,” Comput.-Aided Des.
0010-4485, 25
(12
), pp. 762
–768
.14.
Chen
, L.-L.
, and Chou
, S.-Y.
, 1995. “Partial Visibility for Selecting a Parting Direction in Mold and Die Design
,” J. Manuf. Syst.
0278-6125, 14
(5
), pp. 319
–330
.15.
Chen
, Y.
, and Rosen
, D. W.
, 2003. “A Reverse Glue Approach to Automated Construction of Multi-Piece Molds
,” J. Comput. Inf. Sci. Eng.
1530-9827, 3
(3
), pp. 219
–230
.16.
Dhaliwal
, S.
, Gupta
, S.
, Huang
, J.
, and Kumar
, M.
, 2001. “A Feature Based Approach to Automated Design of Multi-Piece Sacrificial Molds
,” Comp. Biochem. Physiol., Part C: Pharmacol., Toxicol. Endocrinol.
0742-8413, 1
(3
), pp. 225
–234
.17.
Huang
, J.
, Gupta
, S. K.
, and Stoppel
, K.
, 2003. “Generating Sacrificial Multi-Piece Molds Using Accessibility Driven Spatial Partitioning
,” Comput.-Aided Des.
0010-4485, 35
(13
), pp. 1147
–1160
.18.
Kumar
, M.
, and Gupta
, S.
, 2002. “Automated Design of Multi-Stage Molds for Manufacturing Multi-Material Objects
,” ASME J. Mech. Des.
1050-0472, 124
(3
), pp. 399
–407
.19.
Stampfl
, J.
, Liu
, H.-C.
, Nam
, S. W.
, Sakamoto
, K.
, Tsuru
, H.
, Kang
, S.
, Cooper
, A. G.
, Nickel
, A.
, and Prinz
, F. B.
, 2002. “Rapid Prototyping and Manufacturing by Gelcasting of Metallic and Ceramic Slurries
,” Mater. Sci. Eng., A
0921-5093, 334
(1–2
), pp. 187
–192
.20.
Priyadarshi
, A.
, and Gupta
, S.
, 2004. “Geometric Algorithms for Automated Design of Multi-Piece Permanent Molds
,” Comput.-Aided Des.
0010-4485, 36
(3
), pp. 241
–260
.21.
Bose
, P.
, and Bremner
, D.
, 1997. “Determining the Castability of Simple Polyhedra
,” Algorithmica
0178-4617, 19
, pp. 84
–113
.22.
Li
, C. L.
, 2003. “Automatic Parting Surface Determination for Plastic Injection Mold
,” Int. J. Prod. Res.
0020-7543, 41
(15
), pp. 3529
–3547
.23.
Rappaport
, D.
, and Rosenbloom
, A.
, 1994. “Moldable and Castable Polygons
,” Computational Geometry: Theory and Applications
, 4
, pp. 219
–233
.24.
Ahn
, H.-K.
, de Berg
, M.
, Bose
, P.
, Cheng
, S.-W.
, Halperin
, D.
, Matousek
, J.
, and Schwarzkopf
, O.
, 2002. “Separating an Object from its Cast
,” Comput.-Aided Des.
0010-4485, 34
, pp. 547
–59
.25.
Elber
, G.
, Chen
, X.
, and Cohen
, E.
, 2004. “Mold Accessibility via Gauss Map Analysis
,” in Proceedings of Shape Modeling International
, pp. 263
–272
.26.
Gray
, A.
, 1993. Modern Differential Geometry of Curves and Surfaces
, CRC Press
, Baca Raton, Florida
.27.
McMains
, S.
, and Chen
, X.
, 2004. “Determining Moldability and Parting Directions for Polygons with Curved Edges
,” In International Mechanical Engineering Congress and Exposition, ASME, pp. 359
–368
.Copyright © 2006
by American Society of Mechanical Engineers
You do not currently have access to this content.
