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 .
Skip Nav Destination
e-mail: mcmains@me.berkeley.edu
e-mail: xrchen@me.berkeley.edu
Article navigation
March 2006
Technical Papers
Finding Undercut-Free Parting Directions for Polygons with Curved Edges
Sara McMains,
Sara McMains
Department of Mechanical Engineering,
e-mail: mcmains@me.berkeley.edu
University of California
, Berkeley, CA, Berkeley
Search for other works by this author on:
Xiaorui Chen
Xiaorui Chen
Department of Mechanical Engineering,
e-mail: xrchen@me.berkeley.edu
University of California
, Berkeley, CA, Berkeley
Search for other works by this author on:
Sara McMains
Department of Mechanical Engineering,
University of California
, Berkeley, CA, Berkeleye-mail: mcmains@me.berkeley.edu
Xiaorui Chen
Department of Mechanical Engineering,
University of California
, Berkeley, CA, Berkeleye-mail: xrchen@me.berkeley.edu
J. Comput. Inf. Sci. Eng. Mar 2006, 6(1): 60-68 (9 pages)
Published Online: October 12, 2005
Article history
Received:
December 1, 2004
Revised:
October 12, 2005
Citation
McMains, S., and Chen, X. (October 12, 2005). "Finding Undercut-Free Parting Directions for Polygons with Curved Edges." ASME. J. Comput. Inf. Sci. Eng. March 2006; 6(1): 60–68. https://doi.org/10.1115/1.2164450
Download citation file:
Get Email Alerts
JCISE Editorial Board—Year 2024
J. Comput. Inf. Sci. Eng (December 2024)
LLM4CAD: Multi-Modal Large Language Models for Three-Dimensional Computer-Aided Design Generation
J. Comput. Inf. Sci. Eng
Deep Learning-Driven Analysis of a Six-Bar Mechanism for Personalized Gait Rehabilitation
J. Comput. Inf. Sci. Eng (January 2025)
Related Articles
Rational Be´zier Line-Symmetric Motions
J. Mech. Des (March,2005)
Global Tangent Visibility Analysis for Polyhedral Computer Aided Design Models
J. Manuf. Sci. Eng (June,2011)
JCISE Editorial Board—Year 2022
J. Comput. Inf. Sci. Eng (December,2022)
Introducing New Associate Editors
J. Comput. Inf. Sci. Eng (September,2009)
Related Chapters
Computer Aided Design of Tools, Dies, and Moulds (TDMs)
Computer Aided Design and Manufacturing
Datum Targets
Geometric Dimensioning and Tolerancing Handbook: Applications, Analysis & Measurement
Datum Targets
Geometric Dimensioning and Tolerancing: Applications, Analysis, Gauging and Measurement [per ASME Y14.5-2018]