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
Finding Undercut-Free Parting Directions for Polygons with Curved Edges
- Views Icon Views
- Share Icon Share
- Search Site
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: