Abstract

In manufacturing processes like injection molding or die casting, a two-piece mold is required to be separable, that is, be able to have both pieces of the mold removed in opposite directions while interfering neither with the mold nor with each other. The fundamental problem is to find a viewing (i.e., separating) direction, from which a valid partition line (i.e., the contact curves of the two mold pieces) exists. While previous research work on this problem exists for polyhedral models, verifying and finding such a partition line for general freeform shapes, represented by NURBS surfaces, is still an open question. This paper shows that such a valid partition exists for a compact surface of genus g, if and only if there is a viewing direction from which the silhouette consists of exactly g+1 nonsingular disjoint loops. Hence, the two-piece mold separability problem is essentially reduced to the topological analysis of silhouettes. In addition, we deal with removing almost vertical surface regions from the mold so that the form can more easily be extracted from the mold. It follows that the aspect graph, which gives all topologically distinct silhouettes, allows one to determine the existence of a valid partition as well as to find such a partition when it exists. In this paper, we present an aspect graph computation technique for compact free-form objects represented as NURBS surfaces. All the vision event curves (parabolic curves, flecnodal curves, and bitangency curves) relevant to mold separability are computed by symbolic techniques based on the NURBS representation, combined with numerical processing. An image dilation technique is then used for robust aspect graph cell decomposition on the sphere of viewing directions. Thus, an exact solution to the two-piece mold separability problem is given for such models.

1.
Hui
,
K.
, and
Tan
,
S.
, 1992, “
Mould Design with Sweep Operations—A Heuristic Search Approach
,”
Comput.-Aided Des.
0010-4485,
24
, pp.
81
91
.
2.
Chen
,
L.
,
Chou
,
S.
, and
Woo
,
T.
, 1993, “
Paring Directions for Mould and Die Design
,”
Comput.-Aided Des.
0010-4485,
25
, pp.
762
768
.
3.
Ahn
,
H.-K.
,
Berg
,
M. D.
,
Bose
,
P.
,
Cheng
,
S.
,
Halperin
,
D.
,
Matousek
,
J.
, and
Cheong
,
O.
, 2002, “
Separating An Object from its Cast
,”
Comput.-Aided Des.
0010-4485,
34
, pp.
547
559
.
4.
Bown
,
J.
, 1979,
Injection Moulding of Plastic Components
,
McGraw-Hill
, New York
5.
Elliott
,
R.
, 1988,
Cast Iron Technology
,
Butterworths
, London, UK.
6.
Koenderink
,
J. J.
, 1990,
Solid Shape
,
MIT Press
, Cambridge, MA.
7.
O’Neill
,
B.
, 1997,
Elementary Differential Geometry
,
Academic Press
, New York, 2nd ed.
8.
Arnold
,
V.
, 1983, “
Singularities of Systems of Rays
,”
Russ. Math. Surveys
0036-0279,
38
, pp.
87
176
.
9.
Arnold
,
V.
, 1992,
Catastrophe Theory
,
Springer-Verlag
, Berlin, 3rd ed.
10.
Eggert
,
D.
, and
Bowyer
,
K.
, 1989, “
Computing the Orthographic Projection Aspect Graph of Solids of Revolution
,”
IEEE Workshop on Proceedings of Interpretation of 3D Scenes
, Austin, TX, pp.
102
108
.
11.
Eggert
,
D.
, and
Bowyer
,
K.
, 1991, “
Perspective Projection Aspect Graphs of Solids of Revolution: An Implementation
,”
IEEE Workshop on Directions in Automated CAD-Based Vision
, Wellesley, MA, pp.
44
53
.
12.
Eggert
,
D.
, and
Bowyer
,
K.
, 1993, “
Computing The Perspective Projection Aspect Graph of Solids of Revolution
,”
IEEE Trans. Pattern Anal. Mach. Intell.
0162-8828,
15
, pp.
109
128
.
13.
Kriegman
,
D.
, and
Ponce
,
J.
, 1989, “
Computing Exact Aspect Graphs of Curved Objects: Solids of Revolution
,”
IEEE Workshop on Proceedings of Interpretation of 3D Scenes
, Austin, TX, pp.
116
122
.
14.
Petitjean
,
S.
, and
Ponce
,
J.
, 1992, “
Computing Exact Aspect Graphs of Curved Objects: Algebraic Surfaces
,”
Int. J. Comput. Vis.
0920-5691,
9
(
3
), pp.
231
255
.
15.
Cipolla
,
R.
, and
Giblin
,
P.
, 2000,
Visual Motion of Curves and Surfaces
,
Canbridge University Press
, Cambridge.
16.
do Carmo
,
M.
, 1976,
Elementary Differential Geometry
,
Prentice–Hall
, Englewood Cliffs, NJ., 2nd ed.
17.
Elber
,
G.
and
Cohen
,
E.
, 1993, “
Second Order Surface Analysis Using Hybrid of Symbolic and Numeric Operators
,”
ACM Trans. Graphics
0730-0301,
12
, pp.
160
178
.
18.
Smith
,
T. S.
, and
Farouki
,
R. T.
, 2001, “
Gauss Map Computation for Free-Form Surfaces
,”
Comput. Aided Geom. Des.
0167-8396,
18
, pp.
831
850
.
19.
Elber
,
G.
, and
Kim
,
M.-S.
, 2001, “
Geometric Constraint Solver Using Multivariate Rational Spline Functions
,”
The 6th ACM/IEEE Symposium on Solid Modeling and Applications
, pp.
1
10
.
20.
Gonzalez
,
R.
, and
Woods
,
R.
, 1992,
Digital Image Processing
,
Addison-Wesley
, New York.
21.
Hoschek
,
J.
,
Lasser
,
D.
, and
Schumaker
,
L. L.
, 1993,
Fundamentals of Computer Aided Geometric Design
,
A. K. Peters, Ltd.
, Wellesley, MA.
You do not currently have access to this content.