Self-intersection of offsets of regular Be´zier surface patches due to local differential geometry and global distance function properties is investigated. The problem of computing starting points for tracing self-intersection curves of offsets is formulated in terms of a system of nonlinear polynomial equations and solved robustly by the interval projected polyhedron algorithm. Trivial solutions are excluded by evaluating the normal bounding pyramids of the surface subpatches mapped from the parameter boxes computed by the polynomial solver with a coarse tolerance. A technique to detect and trace self-intersection curve loops in the parameter domain is also discussed. The method has been successfully tested in tracing complex self-intersection curves of offsets of Be´zier surface patches. Examples illustrate the principal features and robustness characteristics of the method.

1.
Aomura
A.
, and
Uehara
T.
, “
Self-intersection of an Offset Surface
,”
Computer Aided Design
, Vol.
22
, No.
7
, pp.
417
422
, September
1990
.
2.
Barnhill, R. E., Frost, T. M., and Kersey, S. N., “Self-intersections and Offset Surfaces,” In R. E. Barnhill, ed., Geometry Processing for Design and Manufacturing, pp. 35–44. SIAM, 1992.
3.
Chen
Y. J.
, and
Ravani
B.
, “
Offset Surface Generation and Contouring in Computer-aided Design
,”
ASME JOURNAL OF MECHANISMS, TRANSMISSIONS, AND AUTOMATION IN DESIGN
, Vol.
109
, No.
3
, pp.
133
142
, March 1987.
4.
Faux, I. D., and Pratt, M. J., Computational Geometry for Design and Manufacture, Ellis Horwood, Chichester, England, 1981.
5.
Kriezis, G. A., and Patrikalakis, N. M., “Rational Polynomial Surface Intersections,” In G. A. Gabriele, ed., Proceedings of the 17th ASME Design Automation Conference, Vol. II, pp. 43–53, Miami, September 1991.
6.
Lasser, D., “Self-intersections of Parametric Surfaces,” In Proceedings of Third International Conference on Engineering Graphics and Descriptive Geometry: Volume 1, pp. 322–331, Vienna, 1988.
7.
Maekawa
T.
, and
Patrikalakis
N. M.
, “
Computation of Singularities and Intersections of Offsets of Planar Curves
,”
Computer Aided Geometric Design
, Vol.
10
, No.
5
, pp.
407
429
, October
1993
.
8.
Maekawa
T.
, and
Patrikalakis
N. M.
, “
Interrogation of Differential Geometry Properties for Design and Manufacture
,”
The Visual Computer
, Vol.
10
, No.
4
, pp.
216
237
, March
1994
.
9.
Maekawa, T., Patrikalakis, N. M., and Wolter, F.-E., “Degeneracies of Offsets of Explicit Quadratic Surfaces,” Design Laboratory Memorandum 95-5, MIT, Department of Ocean Engineering, Cambridge, MA, April 1995.
10.
Maekawa
T.
,
Wolter
F.-E.
, and
Patrikalakis
N. M.
, “
Umbilicis and Lines of Curvature for Shape Interrogation
,”
Computer Aided Geometric Design
, Vol.
13
, No.
2
, pp.
133
161
, March
1996
.
11.
Patrikalakis
N. M.
, and
Bardis
L.
, “
Localization of Rational B-spline Surfaces
,”
Engineering with Computers
, Vol.
7
, No.
4
, pp.
237
252
,
1991
.
12.
Patrikalakis
N. M.
, and
Prakash
P. V.
, “
Free-form Plate Modeling Using Offset Surfaces
,”
ASME Journal of OMAE
, Vol.
110
, No.
3
, pp.
287
294
,
1988
.
13.
Pham
B.
, “
Offset Curves and Surfaces: A Brief Survey
,”
Computer Aided Design
, Vol.
24
, No.
4
, pp.
223
229
, April
1992
.
14.
Rossignac
J. R.
, and
Requicha
A. G.
, “
Offsetting Operations in Solid Modelling
,”
Computer Aided Geometric Design
, Vol.
3
, No.
2
, pp.
129
148
,
1986
.
15.
Sederberg
T. W.
,
Christiansen
H. N.
, and
Katz
S.
, “
An Improved Test for Closed Loops in Surface Intersections
,”
Computer Aided Design
, Vol.
21
, No.
8
, pp.
505
508
, October
1989
.
16.
Sederberg
T. W.
, and
Meyers
R. J.
, “
Loop Detection in Surface Patch Intersections
,”
Computer Aided Geometric Design
, Vol.
5
, No.
2
, pp.
161
171
, July
1988
.
17.
Sherbrooke
E. C.
, and
Patrikalakis
N. M.
, “
Computation of the Solutions of Nonlinear Polynomial Systems
,”
Computer Aided Geometric Design
, Vol.
10
, No.
5
, pp.
379
405
, October
1993
.
18.
Sherbrooke
B. C.
,
Patrikalakis
N. M.
, and
Brisson
E.
, “
An Algorithm for the Medial Axis Transform of 3-D Polyhedral Solids
,”
IEEE Transactions on Visualization and Computer Graphics
, Vol.
2
, No.
1
, pp.
44
61
, March
1996
.
19.
Willmore, T. J., An Introduction to Differential Geometry. Clarendon Press, Oxford, 1959.
20.
Zhou
J.
,
Sherbrooke
B. C.
, and
Patrikalakis
N. M.
, “
Computation of Stationary Points of Distance Functions
,”
Engineering with Computers
, Vol.
9
, No.
4
, pp.
231
246
, Winter
1993
.
This content is only available via PDF.
You do not currently have access to this content.